微软 onsite 面试 offer accepted

然陌语 发表于 2015-10-23 15:33
真是大神啊~~~佩服的五体投地~~~~

谢谢~ 但是不是大神了啦，只是一个喜欢code的学生~

lz很强！！能不能问一下为什么想去微软而不是FLAG呢？

请问背包问题 和硬币问题是什么

大神，赐予我力量吧！

第三个是白人男性。题目是给两串linked list，求合并。因为linked list的size很大很大很大很大，所以需要很多优化
第四个是白人男性。题目是给很多很多很多很多很多数字，用最好的二分法找到数字。struct要自己定。最重要是要快。

这两题我都没看懂，lz方便给多说说吗？
第三题linkedList的合并再怎么搞都是O(n)的时间吧。最多就是提前结束了。
第四题那些数是有序的？是要对binary search进一步优化？

恭喜LZ可以去软软实习啦~

nuanuan1208 发表于 2015-10-23 23:48
lz很强！！能不能问一下为什么想去微软而不是FLAG呢？

FLAG是？facebook，linkedin，apple\amazon， google？
我选择微软是因为我觉得微软总能产生黑科技。自由的风气我也很喜欢。我喜欢创新新的技术，新的产品。同时，我也很喜欢google。ps，google和微软的onsite我本来都打算去，只是微软的onsite日期先到，于是我也懒得飞去google再面试。。。毕竟作业很多
至于facebook，linkedin，这两个属于社交网站类型。我不喜欢。
亚马逊是网上商城类型。我也不太喜欢。
apple感觉跟我八字不合。。。。感觉不太对。即使拿到了offer，但是不打算去

这只是我个人的见解。每个人有可能有不同想法的。要是有得罪了，别怪罪。。

wtcupup 发表于 2015-10-24 00:55
请问背包问题 和硬币问题是什么

http://baike.baidu.com/link?url= ... cixJv-2fps_XNEA9NZ_
这种就是背包问题。硬币问题也是类似的。用dp 然后处理好边界就行了

coolboy001 发表于 2015-10-24 03:15
大神，赐予我力量吧！

加油。  

zhuangqdcn 发表于 2015-10-24 05:28
第三个是白人男性。题目是给两串linked list，求合并。因为linked list的size很大很大很大很大，所以需要很 ...

(1)linked list合并 要inplace。不是O（n）。即使是不in place, 也是O（m+n).
    因为数据很大，而且是linked list， 做in place merge的时候需要很多优化。

(2)有序无序都要考虑到。因为他问问题的时候 说输入也要我自己设计。对的。要优化。