谷歌中国（Google）java面试经验

3 coding 1 design 1 BQ第一轮design: design unique ID generation service第二轮BQ: 常见问题第三轮coding: 给一个node，返回node(s) with maximum number of children第四轮coding: 先问了一个比较简单的string manipulation。然后问了一个很复杂的点和线的问题。第五轮coding: 一个复杂的学生测试问题。

问了tcp感觉费劲

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

问了一下基本信息，学历，专业之类的，并没有太多聊，让我等通知技术面，问了我目前工作的岗位是什么，都做些什么工作