Facebook新鲜面经及个人体会

CatcherInTheRye 发表于 2017-12-2 04:49
已经签了offer了 还能再面别的家，或者去别家实习吗？ 最近也遇到这种问题了

这没啥，悔Offer很正常的，不用有心理负担。
HM一般不在乎这个。

(1) 找一个比当前数字小的最大数，要求其中的组成数字一样，比如321->231，
这个就利口31变形，那个是找下一个大于当前数的
这里从右向左找到第一个非递减序的数字，然后再从右向左找到比这个数小的数字，交换两者, 再reverse i+1到n-1
13214 先找到2， 再找到1， 交换两者 13124, 再reverse最后两位 13142

后面总结部分的coding题也是原题吧
n points on 2-D plane, find k closest to the origin (0, 0)
这个用priority_queue, 挨个读进去就好了。

sparse vector dot product
原题

一道题目不太常见，但地里也有人提到过。 求最长等差数列个数。
1， 3， 2， 5，7，4，10。   答案是4， （1，3，5，7）。  用DP 就行。
原题。咬另儿气