google 电面

目前时间线：
8.29 refer+apply
9.03 收到 OA
9.08 提交OA
9.13 收到电面邀请，开始协调时间
9.15 完成电面

OA 的题就是地理那两道没有变： https://www.1point3acres.com/bbs/thread-546566-1-1.html
1. 浇花
2. 多米诺 乐扣药灵玲期

phone interview:
听上去是个挺年轻的美国小哥。上来先走形式问了两个behavior questions：I see you study XXX major and then transfer to cs, why do you make that decision. What are some interesting things you have done in cs.
说是走形式是因为每个问题都没有太深入的聊，就草草掠过直接上题了。
第一题是个warm up question，问如何求一个grid 上两点之间的Euclidean distance。 一行代码解决。
第二题就是难一点的 campus bikes, 乐扣 药玲雾期。给你一个2D grid，上面有position of same number of people and bikes, 并且已知我在哪个位置。求我去哪个自行车，可以保证能够拿到车（保证这台车不会被别人抢先）
小哥人还是比较nice，第一遍跟他复述解题思路，我说有两种思路A 和 B，但是我觉得B好一点。他问为什么，并且让我算一下这两个的complexity。应该是在hint我B的速度慢。我自己算一遍之后发现果然A比较快，最后写的A。写完之后，sort of follow up 就是说一下这个function的time and space complexity。


=== 乐扣没有这道题access的朋友可以看下面我的解题思路 === 求加米求加米 ～～

幸好之前刷过这道题，准备面试的时候还复习过一遍，对data structure还有点印象。大概思路是给相距最近的人和车配对，直到配对到自己。我用的data structure 就是一个map，key 存人，value是priority queue, 存（每个车距离那个人的距离， bike id). 每次遍历一遍所有人的pq.top(), 取最近的人+车。pop 掉对应的pair, 同时把bike_id 存进used_bike. 再遍历一边所有的pq.top(), pop掉所有已经在used_bike() 的pair。

面完照例来发题求人品求过～～ 求加米～ 加米不会扣大米～