G 家电面

先来一段简单的自我介绍， 然后开始出题：

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

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

讨论了10分钟把题目搞清楚。假设ID，时间，状态全部用integer 表示， best guess的话取query input时间前的最近的一个data point， 也可以比较，取之前或之后中比较近的一个点。
弄清楚后，确定用 unordered_map<int, map<int,int > > 来存数据。 query时， 用upper_bound 来找。 时间复杂度都是 log（n), 然后写code。
写完后，差不多半个小时过去， 然后简单聊了一下，结束。

过了两天收到recruiter 邮件， 说过了。

楼主你好，我有个和面经无关的问题。我想问一下能拿到谷歌北美的面试需不需要参加kickstart并取得比较好的成绩呢？谢谢了。

楼主面的职位在哪里？

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

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

raincode 发表于 2019-3-25 01:50
楼主面的职位在哪里？

Seattle, 不过后来onsite还是安排在了湾区