zoox VO

匿名用户 发表于 2022-8-29 00:46
是的zszs

多谢！

首先恭喜楼主！

我最近也要去它家 onsite, 关于楼主提到的链接 (https://www.1point3acres.co̴ ... ead-854340-1-1.html) 中的几个 coding 问题，有一些细节希望您能分享一下：
1. “一个queue里面一堆events，每个event包含一个binary number和一个event name。输入一个flag，返回最近的那个flag digit为1的event。大概就是如果flag等于3，返回最近的一个binary number从右往左数第三位为1的event。需要有bit manipulation相关知识。“
这道题中events的输入形式是 std::queue<Event> 么，还是std::vector或std::deque呢？如果是std::queue的话，就只能逐个pop找到最新的满足条件的 event，无法用 reverse iterator了吧？另外，这里的 binary number的类型就是普通的 int 么？flag 的类型是无符号还是有符号整数呢？

2. 买卖股票这道题就是LC-121 (Best Time to Buy and Sell Stock，最多只能买卖一次）对吧？LC-122 (Best Time to Buy and Sell Stock II) 可以买卖任意次数，我感觉这个也可以partition 并行，但比 LC-121 简单，应该不是这道题吧？

3 ”在一个数组中，找到四个数，x,y,m,n，满足y=mx+n. 这个类似于排序后2pointer，或者binary search。”这道题中数组元素的类型是 int 吧？期望返回的是任意一个满足条件的解（四元组），还是所有满足条件无重复的解呢（类似于LC-18 4Sum）？

感谢！

匿名用户 发表于 2022-08-30 14:24:07
首先恭喜楼主！

我最近也要去它家 onsite, 关于楼主提到的链接 (https://www.1point3acres.co ... ead-854340-1-1.html) 中的几个 cod

1. 给的就是个array，从右往左iterate就行，没那么复杂，我用的Python所以也没有符号问题

2. 121不是更简单么，都不用dp

3. 其实是找y-n 等于mx，n^2复杂度找就行了

匿名用户 发表于 2022-8-30 14:39
1. 给的就是个array，从右往左iterate就行，没那么复杂，我用的Python所以也没有符号问题

2. 121不是更简 ...

谢谢！请问 y-n 等于 m*x 这道题是期望返回任意一个解还是所有解呢？

匿名用户 发表于 2022-08-30 17:20:42
谢谢！请问 y-n 等于 m*x 这道题是期望返回任意一个解还是所有解呢？

所有的解zszs

I see. 谢谢！

匿名用户 发表于 2022-8-29 00:46
是的zszs

关于 truck 能否相遇这道题，我还有一些小问题想请教一下：
一、人在每个时刻都必须走一步（unit）么，还是最多一步（即可以选择停下来）呢？
二、人走的路径中每一步都必须是新的位置吧（搜索时避免重复访问）？
三、truck的路径是以什么形式给出呢？是直接给出每个时刻的位置（比如 list of 2D positions）么？还是会给一个运动模型（比如行驶方向和速度）？这样需要自己计算位置。

如果我理解得不错，这道题的解法应该可以用 BFS 得到每个时刻人能够到达的位置集合，然后查询该时刻truck 是否在这个集合里吧？

匿名用户 发表于 2022-08-31 10:56:53
关于 truck 能否相遇这道题，我还有一些小问题想请教一下：
一、人在每个时刻都必须走一步（unit）么，还是最多一步（即可以选择停下来）呢？
二、人走的路径中每一步都必须是新的位置吧（搜索时避

你想太复杂了，truck的轨迹就是一个point array，index是时间，你知道每个时间truck在哪里，算出来到原点的距离，只要小于等于人能走的距离就ok

匿名用户 发表于 2022-8-31 11:02
你想太复杂了，truck的轨迹就是一个point array，index是时间，你知道每个时间truck在哪里，算出来到原点 ...

I see. 多谢！

匿名用户 发表于 2022-8-30 13:24
首先恭喜楼主！

我最近也要去它家 onsite, 关于楼主提到的链接 (https://www.1point3acres.co̴ ... ...

你好 我最近也收到了virtual onsite的电话通知, 我也在刷这些题目 方便一起交流和沟通吗