本帖最后由 大尾巴狼2021 于 2024-8-15 09:53 编辑
Waymo 最近在猛招，不知道是不是被百度上路给刺激到了。
一共四轮：一轮 Coding，两轮 ML Design，一轮 Engineering leadership
Coding 比较轻松，给定一个 array of points on 2D plane.
例如：[[2, 1], [8, 1], [2, 4], [8, 4], [-8, 1], [2, -2], [-8, -2], [-2, 8], [3, 3], [-7, 3], [-2, -2], [2, 6], [-6, 0]]
返回由这些点形成的最大面积的矩形面积，比如本例子中是 30, ([2,1], [2,-2], [-8,1], [-8,-2]) 构成。
解法：
1. 先遍历一次所有点，放进一个 Hashmap. 这样以后再找只需要 O(1) 时间就可以判断是否存在。
2. 用二重循环 i, j 遍历所有点对。如果两点 x,y 坐标均不相同，则以此两点为对角，找另外两个对角存在与否。
3. 若在（2）的循环中找打一个存在的矩形，则计算面积，面积如果超过当前已算过的面积，则更新最大面积。
到这里差不多 15 分钟，然后 follow up：假设不限制这些点构成的矩形必须是 align to axiles, 比如可以与坐标轴呈一定角度，那么应该如何计算。
我的办法：
1. 遍历所有点对，这样可以计算出所有的潜在对角线，用一个 H您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客，您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Director 给了一个任务，现在该轮到你来 drive 这个任务了。第一周你打算完成哪些事，然后如何 report？
后面如何设置 Milestone，每次应该如何协调对外合作？
如果你想实现的东西，其他的 Org 这个时候 kick in. 表示他们已经在做，我们不要重复造轮子，该如何解决？
最后只能说 Waymo 还是挺难的 |
狗仔卡
提升卡
置顶卡
关贴卡
开贴卡
变色卡
千斤顶
楼主
