关注本版有几个月了，一直没怎么发帖，发下今天下午G家onsite的面经。
由于面试的国人大哥说了不要放面经，我也答应了，就不说具体题目了，笼统地说下题
目类别和感受。
上午两个人，一个年轻老美，一个国人大哥。
年轻老美问了个机器人走网格的题，虽然没有做过，不过类似的题目看过一些，所以很
容易就用dp写了一个。之后就是聊些我做的科研，g家做的类似项目，职业规划等等。
国人大哥面我，上来出了个很简单的string题，直接水过，后来出了个比较难的string
题，只让说了想法，没让写程序，估计那复杂度写起来要悲剧。。。感谢国人大哥的放
水！大家要互相帮助阿。可惜不知道这位大哥的email和全名，不然要写个感谢信。
下午三个，两个美国老头，目测都60以上把（看来老美一点年龄歧视都没有阿），一个
40多老美。
第一个美国老头上来把手机拿出来说正在玩一个游戏，问我怎么编程解决，一个类似华
容道的游戏，就说了下bfs的思路，怎么建立图，也没让写程序。后来问了简单的个概
率题，我不知道怎么卡住了，后来经过提示搞出来了。后来又问了个矩阵里面搜索元素
的题，binary search搞定。问复杂度，由于和常规的bs不一样，结果我答的有问题，
他自己估计没想到我这个解法，也没说清楚我这个的复杂度是多少，只说应该比较
efficient，就过了。回来之后我才想到正确的复杂度是多少-_-。。。
第二个美国老头问了个字符串查找的题，我灵机一动用hashmap直接写了个O(n)的，就
过了。然后问了些底层的string之类，还问了c++的memory leak，我回答说把new/
delete写在构造/析构函数里，或者用smart pointer，他说知道sp不错阿，很多人面试
用c++，却不知道sp -_-....
最后一个老美问了个设计题，类似dropbox，我就把知道的都乱说一通了，目测他还比
较满意。
总结一下，没有碰到烙印，老美都比较nice，国人大哥也放水，感觉还不错。有同学推
荐，直接onsite了，没有电面。本人一直以来以科研为主，编程水平一般，这次也是第
一次面试公司，之前就看了几本算法书比较重要的几章，leetcode就做了七八十道，一
遍也没刷完，所以比较心虚。不过感觉没有g家面试没有大家说的那么难，大家要有信
心。
最后说一下，g家吃的挺一般阿，完全不如传说中那么好，工作环境也是一堆人在一起
，类似网吧-_-
希望能过，也算是对自己编程能力的一个肯定。
