Google新鲜virtual onsite面经

第一题是先实现robot的turnright（）和moveforward（）函数，然后再写三种execute（string command），第一种是command=“RFRRRF”，第二种加了重复数，command=“3RFF3F2R”，第三种加了括号，co

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

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

限制是给了一个ladder，每次移动的时候height差值不能超过ladder，然后follow up是求能从左上走到右下的最小ladder。

第二题应该是立口 酒妖妖？

第一题第三问是LC394

最后一题follow-up之前的问题就是正常BFS/DFS吧？一个点和四周点有edge的条件就是差值<=ladder height, 过程中记录一下visited就好
然后follow-up是不是就是在第一问外面套个binary search就OK了？

楼主能分享个timeline么

秋日的传奇 发表于 2020-6-3 22:06
楼主能分享个timeline么

3月投简历，4月下旬oa，5月中旬电面，这周virtual onsite

        很有用的信息！

第二题有什么好的解法不呀？

Annenberg 发表于 2020-6-4 02:41
应该是priority queue在每个input timestamp算领先的人，然后query就用binary search找在那个时间区间。

嗯啊，是不错的方法。🐂

Annenberg 发表于 2020-6-4 02:41
应该是priority queue在每个input timestamp算领先的人，然后query就用binary search找在那个时间区间。

为啥要用priority queue， 直接按照时间对votes排序不行么？

Annenberg 发表于 2020/06/04 22:24:34
嗯。我只是想到投票一般都会是一张张票进来，follow up一般是data stream。

我感觉这题有点像那个求众数，先预处理一遍，找到截止时间点的那个众数，然后再二分？priorityq的话，得找到那个人并修改吧？