潜水很久，就当回报大家，回报个面经。
钱了nda，不过好像不是面试提。
一共4轮，LZ很水， 一轮就一题。 鏉ユ簮涓€浜�.涓夊垎鍦拌鍧�.
1. binary search.
大概就是，一个数组, 1112223334445556677888...
当中少2个数字，找到就行了。
写完大概还有20分钟，让他几个test case,向了4个case,把code path都过了一边，然后没时间了。
2. 料了20分钟简历， 文了一道很简单的题目。
大概就是一个数组
1,4,2,6....
每次调用一个函数，按照数组里面的数字的大小，返回相应的Index。. 鍥磋鎴戜滑@1point 3 acres
比如， 上面的例子就是
1/13 的概率返回0,
4/13的概率返回1
说了两个办法，一个累加起来， 然后用一个随即数，看看在哪个范围里面。另一个先加好，然后Binary search，让写了第二个。大概写了5分钟，然后改成了一个class，
因为题目有什么城市阿，人口阿乱七八糟的。 又华了5分钟，然后没时间了。
3.
这轮免得不好而且有Shadow。简历15分钟，然后题目是
给一个image, 中心对称一下。 LZ一直写的Python,他让我用java,因为输入是byte [] image, . more info on 1point3acres.com
有点忘记java了。 先大概10分钟写完，后来发现题目意思理解错误，Image 每个像素是一个bit，我以为是
一个byte。 然后擦光重写，最后虽然写完了，他看了一边，觉得没有bug。然后就提问了一下，结束。
4. 很简单，拓扑排序。
题目就是大概，一对文件有dependency, 找到正确的安装顺序。
面试管说一般别人都用dfs做， 没看到我这种做法。可能我把题目稍微变化了一下，不过我觉得想到
拓扑排序还是挺正常的。
做万剩下15分钟，面试管很Nice，问我，你可以选择再做一道，但是你可能做不完，或者我们聊一下，轻松点。
说这到题目，代码量购了，不用再做了。然后我就聊天了。。。。
一周以后HR口头offer,然后现在在等正式。
一共面试了3家公司，google, facebook, twitter.
facebook都是面经题，没什么好说的。不过大家不要做的太快，否则会说你做过，然后让你加面。
一个国人大哥在jedi那轮，问我leetcode maximum rectange那题。 毫无办法，只能秒掉，否则感觉时间不够。
加面那轮，因为之前已经拿到Offer了，然后我达了一晚上DOTA2。。。面试那天，题目理解错误，挂掉了。.1point3acres缃�
说多了都是泪，大家千万不要学我。 鏉ユ簮涓€浜�.涓夊垎鍦拌鍧�.
. Waral 鍗氬鏈夋洿澶氭枃绔�,
至于twitter,美女真是多。 单身程序员绝对推荐，在那边吃饭，我眼睛根本看不过来。。。coding不是很难，
最难的就是prefix tree + wildcard matching, 然后会有设计题目。感觉回答的不好，但是还是给了offer.
. 鐣欏鐢宠璁哄潧-涓€浜╀笁鍒嗗湴
感觉facebook最简单，google稍微难一点，twitter的话，光顾看美女了。哈哈哈。
至于package,
match到后面反正都是差不多。
. from: 1point3acres.com/bbs
目前还没定去那里，twitter那里可以做full stack engineer,感觉很爽，google的话，还没有team match。
不过lz将来可能要回国，可能会倾向去google.不知道大家怎么看。
No comments:
Post a Comment