Google phone

迷一般的，内推拒了两次
自己随便海投一下，给了oa，oa是那两题，有轻微变化。
oa周末做，hr下周很快就联系phone，
然后phone，phone是一个做gfs的美国人

问算法，不写代码，问项目，问database

0. 谈项目
好，再次被问到LSH，讲了算法的实现
并且要求讲项目的细节，challenge是什么。。诸如此类


1. 选举那道题 ＋ follow up I II

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

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

说用LCA的思想做。
问时间复杂度呢，说跟树高有关。。
说 很好， 那么我来问你一些数据库的东西吧

3. 数据库的ACID是什么，然后 对应的问题的触发解决技术是什么。。

4. 谈一谈对方。好像很底层，用很多C++什么的。。

tyz402 发表于 2018-4-20 04:16
楼主 第二个follow up没大看明白。 能举个例子吗？

应该是问你，在哪个时刻TopK胜出者恰好是给定的K个人

jchenli 发表于 2018-4-20 04:01
lz能再解释下第一题的题意么？（name, timestamp)是在timestamp得票数最高的是name 。为什么在T = 150不是 ...

不是楼主，我的理解是：括号内容是指某一时间的某一张投票信息，也就是在timestamp所示的时间，这张票投给了name。所以T = 150的时候，a，b各有一张票；T = 200的时候，a有两张票，b只有一张。

一小时聊这么多！！？

LCA是什么？

dimi 发表于 2018-4-20 02:20
一小时聊这么多！！？

因为没写代码，讲算法，所以几乎面试官说完题目描述就要讲思路和算法

楼主电面多久收到消息的

idatascience 发表于 2018-4-20 02:31
LCA是什么？

lowest common ancestor

luobaobao3 发表于 2018-4-20 02:42
楼主电面多久收到消息的

上周五面的，还在等。。

chenjly507 发表于 2018-4-20 02:48
上周五面的，还在等。。

祝楼主好运。我也在等，看地理都收到的很快

luobaobao3 发表于 2018-4-20 02:54
祝楼主好运。我也在等，看地理都收到的很快

谢谢，一起加油。

lz能再解释下第一题的题意么？（name, timestamp)是在timestamp得票数最高的是name 。为什么在T = 150不是只返回b呢？而在T= 200的时候只返回a?  谢谢lz