google 昂塞

分享下刚面完🐕 昂塞
第一轮 bq
第二轮 给一个数字，输入进计算器，倒过来会找到一堆单词 比如 1=I， 8=B 等等 600637就对应gOOgLE 给一个word list 判断word在不在这串数字中
第二轮 给一个shuttle bus 到达时间 列表，给shuttle bus的容量，给乘客到站的时

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

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

后的follow up是四个方向，但是我觉得这个题四个方向和两个方向的结果一样吧。（至少我没想出那个case 2个方向和4个方向结果不一样的）四个方向可以用dfs 加 visited 记录不重复

andrewwang 发表于 2022-5-24 23:08
第二题有什么思路吗？

第二题，可以依次处理每一辆shuttle，尽量往上塞人。塞不上的就下一辆继续。看看最后一辆车上的情况。如果有空座，那么你就在最后一辆走之前到就行了。没有空座到话，需要在最后一辆车上时间最晚的乘客之前（time - 1）到达。

第三题是Dijkstra, 类似蠡口 气死伞

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

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

想问一下楼主第二题shuttle bus, 为什么第二个例子是return 9呀，3可以赶上5之前走的那一班，那最晚再赶上为啥不是10点正好走的时间啊

第三题dp做不了吧？ 题目没说只能往右和下走 应该是binary search做吧

感觉第三题bfs也可以

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

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

第二题有什么思路吗？

第二题有什么思路吗？Given一个shuttle bus 到达时间 列表, but when the shuttle bus will leave?

可以问一下第二轮数字和字母的匹配是要我们自己找出来的，还是已经给了我们嘛？