r******e
发帖数: 253 | 1 面试了4个公司：
1 MS, live meeting, software design engineer intern.
就问了一个问题，max sum of sub-array. 标准答案对我不够intuitive, 所以从没练
习过写这个code, 临时自己想了个merge的办法，用STL vector让程序简单一点，大概
10分钟写完，recruiter没看明白，解释了半天还是不明白，开始问special case, 说
全是负数咋办，我说好办，结果是merge以后只有一个vector且该值为负，加一行if就
行了，边说我边type code.
然后问算法复杂度，我说是O(n), 他说你要先merge再check, 那就是scan两遍，不是O(
n)了。我目瞪口呆，说好像还是O(n)吧，他想了一会儿说you are right. 问我有啥问
题，我问要多久给答复，说不清楚HR的情况，2周吧。然后byebye. 一个月后没消息，
发信问，答sorry, decided to pursue other candidate.
总结：以后对付微软还是只能背标准答案，并且要把code写一 |
|
