Facebook 11月2016 面经 - 已跪 - 真心无语

本人于11月前往menlo park onsite FB， 自认为面得很好。 不到一周，HR说进了review, 本以为这下有了，谁知最后没过。
而且HR 还不给feedback, 实在是恶心到我了。

之前也有看过地里的面经，觉得既然接收了大家的贡献，也应该贡献自己的一份力。 不过，我这次面的题还真大多不是原题。

phone:
1. find kth largest one in an unsorted array
(quickselect 搞定， o(lgn), randomize 之后可以证明时间会是o（lgn）, 学会分析时间复杂度。)

onsite:
1. behavior  + 一道算法： 给一个整数 932485， 求一次digit的swap后，得到最大的整数。此例：调换3,8,  可以得到982435. int returnOneSwapLargest(int n){}  考虑如果有重复8
(这题做完)

2. leetcode 原题 add binary.  给一个BST， 输出第K大的节点。 O(1) extra空间。 其实就把k递归进去，每次减一，到0 就可以输出了。注意的是，java pass by value, 递归进去的k得用数组存。

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

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

。如果真的遇到，也以平常心去面对吧。不以物喜不以己悲。

最后弱弱地问下Google NYC office哪位大神team还缺人，本人上周过了HC， team match 还没人找。实在焦急了。本来以为FB能过，这么FB坑了。寄托都在G上了，如果G再出现意外。H1B就会很悲剧了！献上全程面经以求人品！！

前端后端都OK，front-end react弄得还挺熟，后端web services也弄过。 mobile iOS做过，android只弄过一点，但是都弄得来。
columbia U master CS毕业，1年半IT公司工作经验。求大神收留！

第三个，多语言支持问题，有可能每个语言语序也不一样，是否可以参考Web语义这样的方式。模板是个语法模板，例如 主语+谓语+宾语。然后，对词汇标注词性、语种：生日（中文，名词），birthday（英文，名词）。最后，获取特定的模板，根据地址信息，选择语种，填入模板。 呵呵，乱想的，供参考

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

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

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

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

Google NYC office 组比较少 match到相对难吧？怎么不考虑mtv office呢，那边组多，进去再转组呗。

楼主能说说system design这道题后来怎么做的吗，还有是如何准备system design的，万分感谢！

只一事不明，quickselect是O(N),不是O(lgN)吧？

第二轮你用递归extra space就不是O(1)了吧?

能问下第一轮怎么做吗

请问你进的review是哪个review？debrief 还是 hiring committee？

lch04 发表于 2016-12-10 03:47
请问你进的review是哪个review？debrief 还是 hiring committee？

应该是debrief， 具体不知道。她就说review

354886 发表于 2016-12-10 03:06
能问下第一轮怎么做吗

从左到右，对于每个数字，找其右边最大数字，与此数字对比，如果那个最大数字比此数字大，那么就swap. O(n2)。   稍微优化下存下每个数字右边最大值可容易得到O（n）做法