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

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

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

pdd三轮面试，一轮是java基础，会涵盖一些mysql和redis的基础题，mq不会问的太详细二面是业务面和算法，业务面会有coding的部分

上来简历寒暄5min。剩下40min 做两题。 1. use one loop to print out the content of 2D array/list - 难点在于 list 的每一行size 可能不一样 2. A-B 朋友，B-C 朋友 => isFriend(A, B) == T, isFriend(A, C) == false, isAcquisition(A, C) == true。用 unionFind

问了tcp感觉费劲

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: 一个复杂的学生测试问题。

通过整合大数据和机器学习能力，分析数字化转型过程中数据量（Volume）、种类（Variety）和速度（Velocity）三个维度不断增长的IT数据，帮助企业快速洞察人力难以企及的故障和问题，准确预测风险，化被动为主动运维。