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

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

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

对基础知识 扎实掌握

主要问了数据结构和算法，出题，在google doc上写代码。写的时候，面试官会告诉你哪里可以优化，让你自己继续改进。

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

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