脸书Intern新鲜面经

ARUI35 发表于 2017-11-24 13:20
1. 两数组差不多长时，用双指针。  用双指针的话不是得先排序吗，那不是O（nlogn）吗

因为利口题里写了所以我回的时候忘了提，两数组都是排好序的

cheese_harry 发表于 2017-11-24 13:44
看了一些帖子 感觉PhD intern考的比master和本科难啊 动不动就上hard的题 很多master的面经基本就是easy和m ...

是的，我看得情况也是这样。

archer1219 发表于 2017-11-16 15:20
3. 如果A里面重复的数比B里面少，2就会多输出，这时候往两边搜记住现在搜的数有多少个重复，然后加个判断就 ...

比如
A=[2 2 3 4 5 6 7 ...]
B=[2 2 2 3 4 5 ...]
且len(A) >> len(B)，那么按照变种2的做法，output=[2 2 2 3 4 5 ...] instead of [2 2 3 4 5 ...] 多了一个2。
这个时候你没当你搜到一个新的数，比如第一次搜到2，你就在A,B的2旁边去找（其实就是往右找，记住有几个2(其他数也一样）,当输出里面的2已经比两数组中2更少的那个多的话就不输出了。

哥们 你team match如何了阿

感谢分享，祝楼主好运！

请问lz是一天两个45min？我约的怎么是一天两轮电面.