脸书Intern新鲜面经

2017-10-30：
一面：LC 三五零
二面：LC 三玲玲，跪地 (诶，怪我自己菜)
结果还是

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

攒人品求过，求team match不跪。

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更少的那个多的话就不输出了。

300 n^2的解法不难写吧，楼主被要求写nlogn的了？

renewu427 发表于 2017-11-11 08:07
一面350都有什么followup啊

题里面写了。
1. 两数组差不多长时=》双指针给O(n)
2. 如果A特别长=》那在A里面binary search，O(nlogn)
3. 如果A里面重复的数比B里面少，2就会多输出，这时候往两边搜记住现在搜的数有多少个重复，然后加个判断就行

一面只考了一题？

iwantanintern 发表于 2017-11-11 07:32
一面只考了一题？

是的，但是follow up全问了

一面350都有什么followup啊

renewu427 发表于 2017-11-11 08:07
一面350都有什么followup啊

实际上丢脸的是我n^2也没写对（面试者的仁慈…nlogn这个解如果能当场想出来那可就不是一般人了

Pink_Guy 发表于 2017-11-11 08:34
300 n^2的解法不难写吧，楼主被要求写nlogn的了？

实际上丢脸的是我n^2也没写对（面试者的仁慈…nlogn这个解如果能当场想出来那可就不是一般人了

srpeach 发表于 2017-11-11 07:50
是的，但是follow up全问了

谢谢 祝楼主好运！

我一面的时候因为题目理解错了，花了好久时间。也是只做了一道easy。问了时间空间复杂度。
希望和你一样好运啊啊啊啊
谢谢楼主！！