-
第一轮是design instgram。我就照grokk那个说的。说没说全不知道不过面试官很年轻，不停在记关键词
-
第二轮 a. 3sum只需要true/false b. bst->doubly linked list。有点蒙，我最后用的是tree iterator（stack）做的。花了一些时间解释为啥我那个stack可以起到＋＋效果，他表示理解了。我最后写完了，中间自己debug了几个小地方。
-
第三轮是午饭后。a. 取出所有array里local minimum的index，边界也要考虑。我想这简单啊，看来coding 稳了 b. 重击来了，无限大棋盘，从a走到B。棋盘大，所以不能用2d array来表示。中间有障碍。问a是否可以走到B。有两个 api 可以问比如canMove(), isB() 。卡住了。先上bfs，不行，greedy不行。最后写了skeleton 的dfs。他觉得dfs是可行的。其实。。。俺最后还是有点不明觉厉。。这轮要是跪了估计没啥好说的。。。
-
烙印behavior。一堆常规问题。总感觉他心不在焉。。。所以。。。。 最后问了一个打印2d 矩阵的斜对角。
今天其实身体不是很舒服。不过除了那道棋盘，别的我自己觉得都按水平发挥了，也算不错了。俺们也算开始面过F了。。就酱。
请问下楼主第三题是啥意思呀 没看懂题目QAQ
然后第四题是代码只能用这两个api吗 那dfs上下左右四个方向的移动要怎么表示呢? 没有moveLeft() moveRight()之类的api吗
无限大所以没法坐标表示 怎么乍一看那么像力口的robot扫地机器人
应该就是那个机器人的变体。那题当时我做的时候也不太懂，现在所以也没做好
请问LZ 无限大棋盘那题 为啥bfs不行呢？ 其实我也被问了这题
面试官说不行。。。。说那么function 只能在当前点被call之类的。不知道你当时怎么做的。我做的不好。无限大时，确实不能 BFS，因为没法移动到指定的点。
谢谢楼主请问最后对角打印是498吗？然后第三轮的简单题能说一下吗？没看懂
比498还简单一直斜向上打印。简单题就真的简单，找出所有比周围邻居小的点的index
请问楼主几年经验？？？还以为fb ny已经不发onsite了
快六年了