很遗憾，4年前毕业面过一次，至少还去了HC，4年后，虽然直接让略过了电面，但onsite还是挂了， 连HC都没机会。虽然面完后觉得有点悬，但是没想到结果会这么不好。而且在最近所有面试里，Google的应该是体验最不好的，感觉面试官都没好好准备，有一轮面试官居然不知道自己是面coding还是系统设计。
为了不必要的麻烦，打乱下顺序，略过一点点细节，希望不要介意
- 给你一个width， height， 一个起始点，和终点， 写一个api来创建迷宫， 要求每一次call都会随机生成一个不一样的迷宫，而且只能有唯一solution， 每一个matrix cell可以想象成4座墙。 其实也是DFS就可以做。
我倒是做出来了， 基本就是每一步DFS要随机生成下一个你要打通的cell，但是随机生成时有点点trick，这里没有写太好，最后feedback 给的是average。 我本以为这一轮会给strong， 因为感觉题目有点难，而且当时面试官反馈还不错
参考 谷歌迷宫生成算法题目 - behavior。 Feedback比较strong
- frog jump LC403. 原题， 可惜我没做到那一题， 其实也是DFS来做，但是当时脑袋抽风，想着做了这么多DFS，来个DP试试，结果面试官以下来劲了， 不停的问为啥要用DP，啥是DP，不停打断思路，后来想了会发现不应该往这条路走，于是老老实实用DFS做，这才发现思路跟面试官想的一样了。 但耽误了时间，没能完全写完，思路最后说了，所以。。。 这一轮结果不好
- design a job schedule system 这一轮主要是问如果让你设计一个这样的系统，能跑任何程序，需要哪些东西，哪些UI给用户。 我承认这一轮回答一般，大致框架说了，但是细节说不到点上，毕竟有些东西我确实没做过，也不太熟，但是很郁闷的是面试官给了我很大的错觉，上来就是中文，还告诉我之前跟我一个公司出来的，让我倍感亲切， 每次他问一个问题，我还没想好，他就直接说了答案，面试完还聊了好久，我以为。。。这位大哥肯定会帮下我呢，结果好像这一轮feedback最差。。。哎。
- coding （Feedback strong）
这题具体细节不说了，不难，medium， 跟LC341基本一样
我也不想抱怨啥， 之前是想如果最后一轮能给个ok的分，也许还有机会，对G家还是抱着很大的期望，也不知道是不是跟那位国人大哥聊天时透露自己还要面别的公司，说了很多真实的想法。。。 既然要挂我，何必还那么热情呢。 算了吧，希望这些面经对大家有帮助。