最近刚刚面试谷歌onsite归来， 估计希望不大了，基本拒信吧，而且我三年工作经验竟然也被当成了 experience l3, hr说不给l4, argue 了好久，what the f***…其他一般公司都是sde2起步。既然谷歌这么对我，那就不好意思了，放放面经了。
Round 1: 就是说一个人在一个迷宫里， 然后某个另外地方有个钥匙，然后你要去相应的地方找到钥匙，才能开某个门，最终是找到破解各道门的钥匙（假设从出发到最终的宝藏有三个被上锁的门，所以就必须从另外地方找到不同的钥匙，我用hashset 保存相应的钥匙），然后找到最终的宝藏，这道题目我感觉挺难得，其实也就是dfs(当然我估计bfs也可以）换了个包装而已。说来惭愧， 第一轮我就没有答好，光和面试官讨论就搞了 20多分钟，写代码最后匆匆写的，这道题目至今没有完全搞懂。估计这轮是个negative.
Round 2: 最经典的人车匹配。 我用priority queue做的， 小哥各种夸奖，这轮没问题。https://leetcode.com/problems/campus-bikes/
Round 3: lc 947, https://leetcode.com/problems/mo … ame-row-or-column/. 这轮也没有问题
Round 4: 就是说给你一个array, 设计一种算法twointegers, one of which is twice the other.给的例子是
Example: [5,7,10] -> true (because 5*2 = 10)
Example: [3,1] -> false
Example: [] ->false
用一个hashset/hashmap搞定， O（N）的timecomplexity, 然后是给你一个array, find the length of the longest chain ofdoubles (i.e., one is twice the other).
Round 5: 这轮碰到烙印，我题目没听清楚， 烙印也不肯解释，烙印的口音实在崩溃，最后时间到了，就在blackboard上胡乱写了写，烙印也没有记录，这轮铁铁的negative, 感觉彻底被烙印黑了。。。。
面试完， 感觉提前喜提拒信，祝各位杀g成功，我就来年再战g了。