谷歌中国（Google）

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

感觉没戏。注意套路陷阱，3轮及以上，公司位置偏远。面试效率极低，六月份去面试前后等了一个多小时，面试半小时左右，通知我去复试，我觉得岗位工作和我面试工作不匹配我就没去。八月底又打电话来说还在招，电话里说是职位技能需求是匹配的，可能前期沟通有差异，约好周六下午两点复试，电话说好相关专业经理复试可以再确定工作内容（周六该经理值班)，去了后半个多小时没人理，然后找个不懂专业的领导面试，面试后说还是要找专业的领导面试后再找他。然后叫我又去找人事去约相关领导面试，我和这位人事沟通，需要他确认多久能面试，然后这人就态度不好了，要我要不等要不走，我刚走没两步，回头发现这位人事给比了个侮辱性手势，然后就炒起来了，然后这人事就跑了。前后弄下来又一个多小时。