脸书Intern新鲜面经

祝楼主过啊! 不过PHD也考coding challenge啊 0.0

300要求当场nlogn，这如果没写过。。。。这么短时间 肯定想不出来

lz 是面试官要求2种写法的么 78？麻烦啦

请问楼主350  follow up binary search那个要求写代码吗

3. 如果A里面重复的数比B里面少，2就会多输出，这时候往两边搜记住现在搜的数有多少个重复，然后加个判断就行
请楼主详细说说这个是啥意思

srpeach 发表于 2017-11-11 08:20
题里面写了。
1. 两数组差不多长时=》双指针给O(n)
2. 如果A特别长=》那在A里面binary search，O(nlogn ...

1. 两数组差不多长时，用双指针。  用双指针的话不是得先排序吗，那不是O（nlogn）吗

看了一些帖子 感觉PhD intern考的比master和本科难啊 动不动就上hard的题 很多master的面经基本就是easy和medium。。

谢谢楼主分享~二面的题确实不好想，祝好运~

archer1219 发表于 2017-11-16 13:51
请问楼主350  follow up binary search那个要求写代码吗

要求写的

ninepig 发表于 2017-11-16 04:42
lz 是面试官要求2种写法的么 78？麻烦啦

是的，因为我写完一种时间有剩下，都让我写了