上海谷歌中国（Google）面试经验

There were a few rounds of interviews. Grind leet code.

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

从google官网投的简历，然后很快就有了HR的邮件约聊。HR面就会直接问一些简单的数据结构、算法问题。ok后会约技术面，很考验数据结构和基础的算法，建议多花时间准备。自己没有准备的很充分就凉了。

过了online assessment 后跟HR 约了20分钟的电话面试，因为我之前做过开发， HR帮我选了Gtech的职位问了为什么要加入谷歌，还问了6道基本Computer Science的选择题，主要考HTTP, SQL, CSS还问了一道比较有趣的：谷歌在中国有一个手机品牌客户，怎么增加谷歌在这个客户的收入。

问了一个LintCode原题 add and search word，设计算法支持两个操作，一个是add一个字符串，一个是search某个字符串是否在目前的字典中。查找的串可能包含通配符‘."，匹配任意一个字符。用Trie Tree即可。 然后小哥问了一下如何在space和time之间trade off，这个问题我做题的时候就想过，因为这题有两种做法，一是建树时不把"."作为一个字符，而在搜索时碰到"."时搜索所有儿子节点。另外一种是建树时把"."加入到每个节点的儿子节点中，把所有包含"."的字符串也存在Trie Tree中。两种做法的区别在于，前者空间复杂度低，每次add时间复杂度是字符串长度，每次search时间复杂度是O(26^"."的个数)；后者空间复杂度高，每次add时间复杂度是2的字符串长度次方，每次search时间复杂度是字符串长度。印度小哥表示挺满意的～

首先HR电话沟通，了解个人背景是否符合，介绍面试流程，还有文档资料，这点给面试者非常好的感觉。然后是有个英国的产品经理电话面试，聊的都是些基本问题，噪音、口音什么的，也没法聊得很具体。 再然后是在上海办公室面谈，第一轮是老外产品经理，产品的优缺点、用户分层、费米问题、产品的本地化、产品优化方向等等，聊得很不错；可惜第二轮面技术，就直接挂了，具体就不说了，谷歌是技术导向的公司，技术是一票否决的，即便做产品也要有技术设计的能力。完了，HR还会给你反馈，即便没过，体验还是很不错的，到底是一流的公司。推荐大家可以看《Cracking the PM Interview》一书，参考价值很大。

非常的难 非常的就 持续了3个月 而且里面的recruiter会经常放鸽子+不回复邮件 心理素质一定要好

两位HR面试，全程英文，主要对CV中的各种经历进行提问。在校期间的组织活动，问得非常细节，但总体来说气氛比较轻松。其中让我说 对google的企业文化的理解，还有问到一些常规问题，说服别人的经历，人生中最困难的一次选择，对digital marketing的见解等等。我自己感觉一般，但是面试官脸上也看不出什么。

本来我并非计算机专业应该进不了谷歌，所幸母校有一定光环，正好同学的爸爸有朋友在里面当主管，周末约出去喝咖啡给了我一堆作业，说1个礼拜后检验结果。

全英面试，首先自我介绍，问了对广告销售这个岗位的看法，然后就是业务题，问谷歌云在中国如何推广，以及一系列的子问题。