从开始好好复习，到现在花了2个多月。现在停下来写一下感受。不废话，先上面经：
（PS: 不是fresh）
1. Apple
fibonacci
longest common subsequnce
external sort implementation
c++ smart pointer原理和implementation
design cache for retrieving previous query
design和implement一个game的AI，尽量能赢user，有一个词典，你和电脑，一人给填
一个单词必须是词典里的prefix。如果谁放入单词的ending char，谁就输了。关键是
implement很烦。ex:
dict{ "abc", "aa"}, 你先给a, 电脑给a他就输了，所以电脑要给b，然后再轮到你，
必须给c，然后你就输了。
总体来说，apple家偏经验，algorithm很少。由于没准备就去了，挂。。。
2. Amazon （AWS）
1电：
maximum sum from root to leaf (LC)
maximum sum in tree (any node)要求print path
2电：
说recruiter没安排好，结果那人忘记了，不在电脑前面，就问得很杂，各种内存什么
的东西都问。
自我感觉面的也不是很好，觉得自己表达还是有一些问题。也没去follow
3.Twitter
电
最小的200个prime
knap pack
说实话，这个真感觉被阿三黑了，幸亏这两题我都做过，可是阿三就想把你往歪路上领
。反正面完也没消息了，挂。。。。
4. Zenefit
challenge：
stock maximum profit.
good node
电
一个graph，矩阵形式，0表示两边无相连，1表示有。
A B C
A 0 1 1
B 1 0 1
C 1 1 0
找出unique triangles
这个是自己蠢，专牛角尖。没有做好。感谢板上lubyfall的refer，但是没有面好。。
。 挂。。。
5. Microsoft (Azure)
电
一个BST，给一个数字，找到closest node
longest palindrome substring, 写O(n2), O(n)说了思路
版上大哥refer的，怎奈recruiter太慢了，约电面约了将近一个月。最后来不及，把
onsite推了
6. Google
电
longest increasing subsequence
Populating Next Right Pointers in Each Node （LC）
Onsite
Fraction to Recurring Decimal (LC)
Copy List with Random Pointer (LC)
Read N Characters Given Read4 (LC)
版上报过得那个由平方的最小个数的
2维空间，xy，你有很多个building，每个building有x1， x2两个值代表宽度，还有y
代表高度，很多楼可能从某个角度看过去有overlap，你要在这个2维空间画出整个的
contour
follow up: 如果x轴变为时间，y轴变为memory用量，你有一个memory的limitation，
怎么monitoring有没有超过
整体狗家不是很难，很多follow up很多。比如read4k那个，interviewer相出了无数情
况把code虐的遍体鳞伤。。。。虽然可以过LC，但是在他得test下，感觉code很crispy
。。。所以，自己不能太依赖于LC，有的时候要多想想其他corner case。非常感谢前
两轮的国人大哥，小哥。给的都是原题。
7. Facebook
电
有一个function call可以判断你的code base 是green还是red。给你一个array，在某
一个点开始，你的code base red了，你要找到那个点。 其实跟 LC的Find Minimum in
Rotated Sorted Array很像
Add Binary (LC)
follow， 如果两个binary string，相乘。写code
Read N Characters Given Read4 (LC)
跟LC的海岛很像，一个矩阵表示地毯，有white和black两种color，只要能连在一起，
算一个batch，要你算算白色和黑色的batch分别多少。不一样的是LC只允许上下左右连
着，这个地毯允许你对角线
Best Time to Buy and Sell Stock (LC)
Search in Rotated Sorted Array (LC)
把非0的swap到array开头
design facebook chat
也许是运气好，f家的题都是原题。觉得多刷刷，多做，都会触类旁通。L家就不报了，
签了L家。algorithm和design都是版上有过的。都不难，我觉得是三家出题最稳定的。
package也不报了，就是标准的，没什么好说的。
下面说说整体感受。这次面试，面我得国人都特帮忙，狗狗家的大哥小哥尽量给原题，
尤其是L家，一开始的两个国人大哥在面完以后，还会指出我表达不好的地方，说下一
个是design，你怎么样去避免这些问题。最后一轮，一个国人小哥，一个阿三。阿三出
了一题dp，真没看过，虽然最后做出来了，test也pass了，可是花了很多时间。那阿三
说就到这吧。。。国人小哥马上就说还有点时间，再问一题吧。感觉如果没有国人小哥
，我这次就要被黑了。如果以后有机会，一定要当面去感谢。
发这个感受就是因为看到版上很多国人自己都看不起自己人。我觉得在美国的国人，很
多不说是牛，但至少干活什么的没有问题。能帮一把就帮一把不要觉得别人怎么样怎么
样不好，别人哪里哪里不行。招一个国人进来，至少我觉得不会背后捅你黑刀子。其实
我也觉得，面试过程中，面我得国人都是很帮忙的，也特别热情。真心希望大家都能互
相帮助。
以上纯属个人感受。。。如果言辞不当，希望不要跟我等小人物计较。
No comments:
Post a Comment