谷歌l3->4加面过经

两年经验vo完了之后，因为五轮题目不够难，加上又一轮不够好，hc不给l4，要求加面两轮，加面过了，hr说两轮strong hire
1. 中国大姐，题目是火车站题目，一个人在时间点Ta，从地点S，要在时间点Tb前到达地点D，input是一个list of火车的schedule,返回是否可以及时到达终点
class sch

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

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

这个做法。。。。然后followup，如何优化在union found里面每次查找restriction list的复杂度，用hashmap预处理，然后每次merge union found的root的时候更新一下hashmap就好.....

lihan1990 发表于 2021-9-19 19:51
求问： 如何要求加面？ 如果加面的效果不好， 会把原来的offer也revoke吗？

可以直接问hr，加面不好不会收回offer

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

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

楼主 onsite 后多久 被通知加面的？

苏浅 发表于 2021-9-16 14:14
楼主 onsite 后多久 被通知加面的？

四天zszszs

问下楼主第一题中的“list of火车的schedule”能举个例子吗？谢谢

恭喜恭喜

恭喜恭喜。真是很赞。
第二题的意思，估计就是，

1. for (Pair p : input) {
   
2.    // union pair里的两个node
   
3.     union(p.node1,  p.node2);
   
4. 
   
5.    // 对于restriction里的每一个pair, check它们在上一步union后是否属于同一个union
   
6.    // 如果属于，那么就invalid
   
7.    for (Pair p : restrictions) {
   
8.         if (find(p.node1) == find(p.node2)) {
   
9.             return false;
   
10.         }
    
11.    }
    
12. }

复制代码

请问我的理解正确吗？

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

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

jy_121 发表于 2021-9-16 20:17
问下楼主第一题中的“list of火车的schedule”能举个例子吗？谢谢

我推测是 [fromStation, toStation, 抵达toStation的时间], 平常Dijkstra需要累加graph edge, 这里直接算好了？

biomedicineman 发表于 2021-9-17 11:13
我推测是 [fromStation, toStation, 抵达toStation的时间], 平常Dijkstra需要累加graph edge, 这里直接算 ...

对的，zszszs