🐶VO

今天下午刚刚面完，之前也参考了很多地里的面经，回馈发出来攒人品。

第一轮欧洲小哥，很nice：连续问了好多BQs:
1. most complex project you worked;
2. any past works you took which are out of your scope, how you dealed with it
3. one teammate took all credits.

第二轮白人大哥，Coding是一个list of airplane route (departureCity, arrivalCity, departureTime, arrivalTime), startCity 和 endCity，问最早的到达时间，这道题只给了一个route，没有题面，需要自己来clarification。

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

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

6 07:14 +8:00):
3月1号收到recruiter的邮件说will collect feedback ASAP, 然后又问了几个问题说将来team match的时候用，不知道咋回事，所以Google现在是先team match再送HC？

补充内容 (2022-03-11 08:31 +8:00):
昨天晚上9点多收到recruiter的邮件说约个今天的quick chat，今天聊完说是mixed feedback，要先team match再送HC。这个过程确实有点煎熬

ND0406 发表于 2022-2-25 01:56
第二轮既然给了departure time 就不是简单的dijistra问题了吧，第一是他是有向图，第二你两个点之间的cost ...

dijistra应该也可以，PQ放一个pair，{到达某个机场的最早的时间，机场ID}.取出top后把那个timestamp后从那个机场出发能到达的所有机场的最早时间和ID放进去。还要用一个memo记录那个机场有没有到过。

第四题的dp 思路。base case可能是有点麻烦。

第二轮既然给了departure time 就不是简单的dijistra问题了吧，第一是他是有向图，第二你两个点之间的cost的计算是飞过去的时间外加等待飞的时间…
等待飞的时间是取决于啥时候从上一个点arrive…
dfs尝试全部solution可能是唯一的解

第四题感觉是背包问题

design load balancer 感觉确实有点太infra太底层了...
而且一般system design总归会涉及到一点数据库, LB感觉generally完全不需要数据库...

想问一下第三题能给一个例子吗… 看不太懂…

第四题： 板子如果是 4x5 你从左上角切一块 2x3下来，如何表述剩下的状态？
这个题的状态是不是应该用array比较好？ 如何4x5就是（4，4，4，4） 你切一个2x3就剩下了 （2，2，2，4） + profit of 2x3…

补充内容 (2022-02-25 15:15 +08:00):
不行… array表达也不能说明剩余板子的状态…这题一点思路都没有…

求问第三轮evaluation criteria是啥呀，能给个例子吗？

DP can max by price per sqft,  length % interval_n * width % interval_n,

then split again by heapq price per sqft

For corner cases such as [1,3,16], [1,2,10], [1,1,0], we only need to check 0 < width, length < 2*3, do a brute force search

第四题应该类似于 刷题网 幺尔斯凌？ 就是把板子表示成长度的array，永远从左上角开始切，然后dfs+memo