北京谷歌中国（Google）c++面试经验

面试官人很好，一共四轮面试，三轮有技术问题，整体难度不断升高。氛围很好，但估计没有机会能进。就这样。

5轮面试很intensive。题目没有特别难的，但是要求速度很快，没有bug。

按照简历问过去的经验，googledoc 同步写一个GetWeightedRandom（）给定一个数组每个数组内容是index对应的权重，要根据权重随即返回一个index。

面试官很nice，问的题目比较简单，需要多考虑 corner case 和复杂度，需要及时自己回顾和反思自己的代码，不要等着面试官告诉你错了。

4轮时间太久，1、4轮不记得了第2轮是complete binary tree找高度。第3轮是如何广度优先遍历输出一个倒二叉树。

经过同学内推面试，申请的SWE职位，没有笔试，直接onsite, 面了4轮，等待结果中。 第一轮：1. 要求写一个class, 能够完成 get(key),   put(key, value)，delete(key), getRandom()四个操作。2. 给两个字符串，其中一个比另外一个多了一个字母，找出那个字母。 第二轮：1. Leetcode原题，2. 要求写一个class, 对于一个未知个数的数组，不断添加数组元素到class里，在每次添加后要求返回当前所有已添加的数值的中值。 第三轮：有n个平行于x轴的长方形，互不相交。要求随机生成一个坐标点，该坐标点在某个长方形内，并且该点落在此长方形内的概率与其面积大小成正比。 第四轮：多叉树序列化反序列化，同一父节点的子节点可能很多，要求尽可能高效。