刚收到microsoft面试通知，求指导

复杂度小于还是小于等于nlogn

补充内容 (2013-10-20 10:44):
还请问lz，微软面试也是纸上写code吗？

austurela 发表于 2013-10-20 10:39
复杂度小于还是小于等于nlogn

补充内容 (2013-10-20 10:44):

是小于，如果是等于的话，就可以直接用mergesort/quicksort了~
对，直接在白板上写code~

chaorenkuaile 发表于 2013-10-20 10:56
是小于，如果是等于的话，就可以直接用mergesort/quicksort了~
对，直接在白板上写code~

这个有点难度呀
如果是我的话我会扫k遍，用一个double min第一遍存下第一小的，第二遍更新成第二小的。。。第k遍更新成第k小的，复杂度O(n)
请问lz怎么解的？

austurela 发表于 2013-10-20 11:46
这个有点难度呀
如果是我的话我会扫k遍，用一个double min第一遍存下第一小的，第二遍更新成第二小的。。 ...

你这么做的话，如果K比较小才是O(N), K=N的话是O(N^2)。
我用的是类似quicksort一个办法，叫quick-select，你可以在网上搜搜看

chaorenkuaile 发表于 2013-10-20 03:07
我是加拿大的所以不存在这个问题。。

请问楼主是international student? 是的话从加拿大到美国实习要拿什么签证？

adlxk 发表于 2013-10-21 12:52
请问楼主是international student? 是的话从加拿大到美国实习要拿什么签证？

具体要拿什么签证我也不太清楚，microsoft说如果给offer的话会帮忙搞定一切。。

adlxk 发表于 2013-10-20 22:52
请问楼主是international student? 是的话从加拿大到美国实习要拿什么签证？

应该是J-1

请问楼主onsite interview怎么样了？
自己这周四onsite，同为加拿大thesis based master

miller_lee 发表于 2013-11-19 11:03
请问楼主onsite interview怎么样了？
自己这周四onsite，同为加拿大thesis based master

握爪。
上周末收到hr onsite通知
同是加拿大thesis based master

miller_lee 发表于 2013-11-19 11:03
请问楼主onsite interview怎么样了？
自己这周四onsite，同为加拿大thesis based master

楼主最近非常忙。。只好把onsite推到12月了。。
论坛里有好多onsite的面经，多看看吧~然后Good luck！面完了来分享下经验吧！