谷歌中国（Google）

公司的地点是在肇嘉浜路的均瑶大厦，面试了三轮。第一轮，第二轮都是技术面试，二面通过后，面试官让我和第三面的面试官联系，给了一个手机号码。奇葩就来了，三面的面试官说很忙，下午5点半后他会电话联系我。结果到了约定的时间，没有和我联系，公司索性让我在茶水台上等，等了半个小时，这个人才来，搬了一台脏兮兮的mac电脑，直接现场让做leetcode上的题目，而且各种刁难。本人也不缺offer，这个奇葩面试官如果觉得不想面试，索性直接说让回去等通知算了，何必呢。从下午3点搞到晚上7点，浪费大家的时间。再看看公司环境，非常拥挤不堪，一看就是各种苦逼加班的环境，公司有些员工看样子是加班太多了，在工位上打瞌睡。以上就是个人在这家公司的面试经历。

最近接到了梦想公司谷歌的面试邀请，先是和HR沟通一些基本信息，投递的岗位和我的经验背景比较吻合，现在已经收到了下一轮时间安排表，正在积极准备接下来和美国那边工程师的视频面试，希望努力付出会有回报加油

接到面试电话其实蛮意外的，因为我说过初试的时候笔试题做得不好。不过初试的时候我有跟HR提过题出的不好，结果财务BP主管一上来就问了我对题目有什么想法。我就说了我的解题思路，主管应该是满意我的回答的，她觉得我的财务基础是不错的。但是呢，财务bp助理不需要做账报税，工作内容更多的是跟业务接轨，而且是新设的岗位，没有明确和成熟的工作模式，工作繁琐，所以在整个面试过程中面试官很注重应聘者的职业发展规划，工作偏好，工作能力，尤其是上传下达方面的工作。聊了半个多小时吧，我觉得录用的机会一半一半吧。面试官最后一个问题是如果发现工作跟传统会计脱轨严重，我会怎么解决？面试官说等候选人都面完了，会在一周内给我答复，希望我能考虑清楚她最后的问题。说实话，我现在也挺迷茫的，国内大部分企业的财

参加了谷歌广告的电话面试，HR会先发邮件让候选人来选择面试的时间，面试的应用是谷歌会议，需要用梯子面试的内容主要是过去一些工作经历和对未来职业的规划，会用英语问虚构的问题，考察候选人解决问题的逻辑和步骤。

、看你简历中提到处理过多次 JVM 故障，可以讲讲你遇到过哪些 OOM 的案例么？a、我分别把之前工作中遇到的堆空间、元空间、堆外内存 OOM 场景都讲了一遍b、按照如何分析、如何排查、如何解决、事后如何防范这个思路进行2、看你简历写做了线程池调优，能讲下线程池的原理以及做了哪些优化吗？a、业务线程池相互隔离b、根据 CPU 核数、线程池任务的 IO 耗时/计算耗时，设置合理的核心线程数，提升性能c、动态修改线程池参数，方便维护d、重写拒绝策略，保证任务不丢e、聊了一下线程池源码里的一些细节

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

1，一颗n叉树，从树的root(顶上)倒水下来，水从每个node到下面的node都有特定时间，求把整个树都浸润的时间Follow up，如果是个undirected graph，每个node到node的关系想象成一个pipe，从一个node放水，求把所pipe填满的时间。 2，给你一个rectangle，随机返回这个长方形里的一个点。给你一个list of rectangles，每个rectangle有两个顶点，求随机生成一个point within the area of those rectangles。 3，inorder traverse两棵树，看两棵树inorder traverse的结果是不是一样。 4，引入一个概念，random binary search。就是说mid不取中点了，随意取当前search range里的一个点。给你一个input array，unsorted，求这个array里面，用random binary seaech一定可以求得的targets。 5，sqrt。传统九宫格键盘打字，给你一个字典，里面有很多单词(String)，通过输入九宫格里的数字，返回所有的字典里面的candidates。merge sort，quick sort，bucket sort时间空间复杂度，优胜劣汰，什么情况用哪个，还给你几个情况让你选择用哪个sort。