Snapchat: (onsite 被cancelled)

这家公司在LA, 一开始是我的dream company, 因为本人已经习惯了la的生活，觉得天气和中餐真的太棒了

8月中旬hr就开始和我约店面了

店面1: 是个国人小哥 lc 74, 240 search matrix，轻松的秒了

店面2: 又是一个国人小哥 find K largest element in array. Follow up: if this array is stream. 用priorityQueue 来做，也很轻松的过了

然后第二天hr就给我发了onsite 10月6号

最狗血的事件开始发生了，过了一个里面 snap居然把所有candidate的interview给取消了，仅仅只用了两个字due to a shift in hiring priorities. 同时也把我的onsite给取消了，当时内心很奔溃。后来到了11月，发现陆陆续续又有人收到了snap的interview？？？发了好几份邮件问hr，杳无音讯，感觉被这家公司玩了！！居然把我的onsite cancel了 然后重新开了一波新的candidate pool??

Amazon: (onsite过了 没hc了， 倒霉)

10/13 参加video onsite。lz当时拿到vo以后，内心开心的不得了，觉得amazon offer稳了，已经在想着以后要住哪里，而且本人也蛮喜欢seattle这个城市的，lz的好朋友都在seattle。可是面完以后，血崩事件发生了，amazon 没hc了！！今年amazon 才招了100个new grad（除去return offer的），怎么10月份就没hc了。当时lz感觉整个人都要崩溃了，感觉整个世界都在欺骗我，觉得楼主最近的运气真的差到极点了！！这种概率事件，居然全发生在我身上了。lz自这件事情以后，心态变得巨好！！！什么样的事情都能承受得了了

Facebook: 10/7 (店面挂)

店面 ：一个东南亚小哥 lc282 Expression Add Operators. 是一道简化版的，不需要 multiply操作，只要add, subtract。 然后follow up是 Integer overflow怎么办，答案是用String 来代表数字。然后写了一些big integer的add, subtract操作。这一轮，被问到了time complexity. 当时楼主是真的不知道dfs的time complexity是多少，就猜了一个O(n!) (这个是permutation的 时间复杂度)。当然这个肯定是错的。 这应该就是lz挂的地方，而且在面试过程中，我交流不太好。最后面完了以后 再分析了下 应该是O(3^n). 所以大家平时在写dfs的时候 千万不要忘记分dfs的时间复杂度。楼主当时就是忽略了这个

Yelp: (店面挂)

店面题目：一个台湾大妈 course schedule, 题目秒出来了，但是要我解释 topological sort是什么？我当时愣住了，让我写我觉得蛮容易的，让我说，真的难死我了，不知道该怎么描述。这家店对交流蛮看中的 毫无疑问我挂了

Pure Storage(店面挂) 12/01

一道经典的publisher and subscriber 题目，主要难点是thread safe 和 lock。 lz当时没看过面筋，在线程安全地方挂了

Google : youtube组

电面：一个老白，1. copy linked list, follow up cycle linked list. 用hashmap来做 2. Find k largest element in array (当时我说了5种方法) 店面过程中还问了很多java的 基础知识 如hashmap原理， recursion, interface.

Onsite: 12/5

第一轮： 烙印， 上来就给了一道implement quadtree。然后这个treeNode 有三种状态1. No child no value 2. Have child no value 3. No child have value. 当时楼主定义这个树的时候就花了好多时间，走了好多弯路，然后要实现 insert Node。 楼主没来得及写完，也不太会写，觉得有点难，觉得自己肯定要挂了，所以后面面试心态很好

第二轮：烙印，  先给出一些国家每个月holiday的数目，然后一个员工可以每个月换一个国家去工作， 求这个员工在这一年最多能休多少假期，并且要把path答应出来。 限制条件是，如果两个国家之间飞行距离超过6小时，就不能飞。 这道题用dp来做，并且用matrix记录之前点的location，然后回溯最大点，得到path。 比较轻松写完了

第三轮：中国女生，类似NQueen的问题，给出所有的解，写完总共用了20分钟。后面就开始全场噶聊了

第四轮：中国大哥，一位特别亲切的大哥，直接上来就和我讲中文， 然后出了一道面筋题目，已知一个linked list，给出linked list中的若干个节点，问这些节点中能够组成多少个直接相连的group。例如：1->2->3->4->5->6, (1,3,4,6)可以组成三个group。面试前没看过这题，然后现场想解发，想了两种解法，小哥很满意。然后面完了以后开始聊各种发生在身边的故事，很愉快的面试体验。

12/13号通知已经过了hc

EA (店面挂)

问了一下简历里的技术，有一些没准备，所以没答上来。coding 定义treeNode<T>, 然后实现两个function search(T target), InsertNode(TreeNode node). 要注意treeNode的里的val是T的 需要extend comparable interface. 当时代码写的很好，然后国人小哥说我过了。第二天早上受到拒信，简直坑

Zillow (offer) 12/11

店面：设计sudoku 游戏

第一轮：烙印 给一个数组，只有一个数字出现的次数是奇数，其余出现的次数是偶数，很简单用xor做。第二题lc 212 word searchII, 一开始提出了lc上的解法 建立trieTree 然后再对矩阵进行搜索时间复杂度为 O(mn 26^d), 然后烙印说我需要优化matrix部分，让复杂度降低到o(26^d) ，当时心头一万个草泥马 居然还有这种操作

第二轮：白人，给一段string “asd\,,da\\,de” 根据 “，” comma 来断隔，然后“\,” -> “,” “\\” ->”\”

最后的结果是 [“asd,”, “da\”, “de”] follow up: input is stream

第三轮：白人 1. find median for stream data 有add() and findMedian 两个function。 两种情况（1）如果经常调用findMedian()就用 maxheap 和minheap来做，（2）如果很少调findMedian()就用quickSelect来做 2. Word Ladder I  3.还有一题忘记了

第四轮：白人 1. Merge two sorted list 2. 写一个html, javaScript的网页 3. LC 403

他家面试每轮都会问10分钟的BQ问题，就是问下你conflict with teammates 什么的