Google 虚拟表演

第一轮bq : 常规问题，感觉发挥的不是很好，丹麦老哥人在丹麦，两个人说话都一卡一卡的。

第二轮：美国小姐姐，长得真八错。
让设计一个餐厅等位系统，主要就是两个函数，尊崇先到先的的原理，最先来的满足人数<=桌子容量的客人可以去就餐，来客人了和有桌子空出来了，要考虑各种edge case，比如6个人一组的客人来了但是桌子容量是5，那么他们就不能被assign去那个桌子。桌子空出来的时候可能没有客人了，所以空着的桌子也要存起来。example：客人来的顺序是 5 2 3 1，第一个空出来的桌子是4，那么那组2的就可以先去。
用TreeMap来

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

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

t的菜品。再一个follow up，添加一个recipe。写完时间很充裕，小哥说准备的都写完了，聊了聊🐶家免费早饭午餐晚饭有些啥，你问我餐厅我反问回去lol


总体感觉难度适中，就是说话说的太累了，第五场结束嗓子都快哑了。两位国人小哥抬了一手，但是我好像都没接上，感觉到我好像没按他们的剧本来。。希望能有offer吧。有的话来更新。

第五题为什么是拓扑排序呢？不能对每个recipe做有memo的dfs吗？

第三题followup里的block 是什么意思？是不到万不得已不能通过吗？可不可以给去block的edge很大的cost，比如图的面积，然后用pq做bfs

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

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

请教一个时间安排的问题：她家的猎头刚刚和我联系上，让我选电话面试的时间（phone tech interview)，请问你当时约电话面试，约在了多久以后？我刷了不少题了，但是现在还是迷迷糊糊的，我觉得我需要把经典的题目好好review两遍。感谢！

你好楼主，请问这面经是oa？

感谢楼主 已加米
想问下第三题follow up应该怎么样用bfs
以及第四题的长方形可以旋转吗 不可以旋转的话好像简单一些 如果可以旋转的话怎么样dp比较好
非常感谢

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

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

哈哈哈哈 单词没蹩出来太真实了 面的不错感觉 祝好运

匿名者 发表于 2021-11-4 23:34
第四题可以旋转。
第三题bfs可以看刷题网rotten orange这道题的bfs写法，每次破一个block。

多谢回复呀！
祝一切顺利~

wl0211 发表于 2021-11-4 20:09
感谢楼主 已加米
想问下第三题follow up应该怎么样用bfs
以及第四题的长方形可以旋转吗 不可以旋转的话好 ...

同问，，，，，，

请问一下第四题DP思路

mitmlz 发表于 2021-11-05 10:57:21
请问一下第四题DP思路

dp全靠推公式。。。follow up也只是常规解法，可以在刷题网斐波那契数列那道题的discuss里面搜matrix。