发个北京 Google 的面经求人品和大米

发个 Google 北京面经求人品和大米。

HR phone interview

• merg sort 的复杂度
• 快排的平均复杂度、最坏复杂度
• 举几个平衡树的例子
• 平衡树中查找元素的复杂度
• 估算 226 的值
• java 中的 Map 的几个实现类名
• python 中 tuple 和 array 和 dict 哪个是不可变的
• 在哪种图中我们会优先使用 BFS 而非 dijkstra 查找最短路径：A 有向有权图 B 有向无权图
  

一面：
给定一个 query string 和每个子串以及相应的 weight，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

狗家的hr这么technical的吗。。。

dorothyzheng112 发表于 2019-1-23 02:13
谢谢啊！ 我问一个不知道是不是很蠢的问题，估算226的值是什么意思？

我也不太记得了，大概就是用二进制表示吧

fsd123 发表于 2019-1-22 16:34
就几分钟。HR phone interview 就是对答案而已

谢谢啊！ 我问一个不知道是不是很蠢的问题，估算226的值是什么意思？

感谢楼主分享。

电面感觉就有点难度。。。

感觉北京 google有面试就已经很厉害了

想问下北京的面试是中文还是英文面试呢？谢谢楼主

还有一个小问题，lz简历里面是不是写了跟linux网络编程相关的东西，不然第四面的那个 tcp-client 没有相关知识基本必挂

四面是英语面试，其他都是中文面试。我简历并没有写网络相关的东西。

感谢分享！有个问题想问一下，没看到楼主说电面的内容，是因为直接跳过了去onsite？很好奇狗家有没有电面的标准，会跟在职跳槽有关系吗？

pampelmus 发表于 2019-1-17 11:33
感谢分享！有个问题想问一下，没看到楼主说电面的内容，是因为直接跳过了去onsite？很好奇狗家有没有电面的 ...

有电面，我忘记发了。

• max distance between any nodes in binary tree.
• given a string and a int k, return maximum length of subarray that contains less than k. Follow-up question: how to optimize the space complexity since my sliding window solution's space complexity is O(n)
  

fsd123 发表于 2019/01/17 12:52:43


有电面，我忘记发了。

max distance between any nodes in binary tree.

given a string and a int k, ...

原来如此，多谢