北京谷歌中国（Google）软件开发工程师面试经验

问了好多算法，什么红黑树内部原理，问了些项目经验，然后多半悲剧了。

面试过程： 面试一共四轮，全是CODING。 第一轮是个香港帅哥，人很好，这轮是我表现最好的一轮。题目如下： 1.1. Tokenize a string to words. Ignore any space and punctuator 1.2. Design an distributed file system to store files of TB size Follow-up: How to find and store the top-k most frequent keywords among documents stored on all Google servers 第二轮是他就问了很简单的一道题，然后就是不停地问我如何改进。 2. Given a list of words, find two strings S & T such that: a. S & T have no common character b. S.length() * T.length() is maximized Follow up: how to optimize and speed up your algorithm

第一面： 1.找出数组中的递增子数列 2. 找出一个二叉树中最长的递增路径 第二面： 1. merge interval. 2. 两台电脑，坏的时间不同，给定每台电脑坏的时间，求一个时间段可以使用的电脑数目。就是上一题的变种。

面试过程： 主要就是自我介绍，说说怎们锻炼自己的能力，以往的学习学到了什么，以往做过什么项目，收获是什么

难度一般，leetCode中等到难的题目之间的水平，主要是看效率，和你解决问题的思路，怎样慢慢的摸索出最优答案的过程很重要，不要一听到问题发现是自己做过的然后就很快的回答，这样他们会感觉你是背了答案的。

问了一些数据结构基础， system design一定会被问到。 最重要的topics: recursion, dp, 各种数据结构的实现，时间空间复杂度。 交流！一定要让面试官知道你在干什么。一时半会想不到答案的时候一定要让面试官知道你现在的想法，他会提示你。