都是lc的原题或者变形，recruiter说mostly good，然后不出意料的挂在了design
screen:add binary ＋ read1024, called multiple times
onsite:
1. behavior+find minimum in rotated array. 这个behavior还真是不简单，老是要
挖坑让我跳，也是耗费了点精力
2. max connected 1 in matrix， lc上原题的变形。当初做lc上觉得好简单也只做了
一遍，然后准备面试也没有再看过，有点失策了。上一轮时间过长这一轮开始较晚，加
上这道题bfs写有点繁琐，写完剩了10分钟左右。我说要不要再做一道，因为screen都
做了两道题呢，interviewer说没关系，挺好，一轮要好多道题是myth
3. 最近很火的find close coordinates，亚裔男整个过程一脸严肃/鄙视，必须挂在了
这轮上
4. 上来讨论了20分钟的如何设计data structure表示fb的friend和follower两种关系
，各种结构的tradeoff。我边讨论边猜是不是要我clone graph，然后默念怎么还不让
我写code。果然，deep copy。不过最后讨论的data structure 和lc上有点不同，dfs
思路是一样的。整个过程很愉快，abc男也是好多positive feedback。面试结束了还和
我激动的说了半天来fb的种种好处（工资，休假之类的）
我每次碰到一脸严肃，不论我说什么都没有表情/反应的面试官，必然挂在他这轮。。
。。骑驴找马找不动了，onsite每一轮都要perfect状态真心不容易
No comments:
Post a Comment