Zoox 面经总结

发一下之前面Zoox的面经，也包含从其他面经整理的其他问题，虽然没有问到我。

Online Assessment：
- LeetCode 227除去减法和除法
- 马叫： （我记得后来leetcode也有这个题了，但是一时没找到）
- 先是两道题（Q1、Q2）：计算加速度、判断题目中的加速度是否是comfortable的加速度；然后是4道连贯的代码题，大概是：给两个车，已知其中一车的速度，Q3、Q4 计算另一车（已知开始时车距、速度）需要的车距，使得最后实现与前达到1.5s的跟车距离Q5还给了你一个已经写好的input是速度和目前车距的PID distanceController，返回加速度，让你在主函数里用它simulate 10s来实现前一问的1.5s的跟车距离，总之就是用高中物理知识把两车的速度、加速度、位移算对就行了；Q6 是给了3辆车相对于自己这辆车坐标系的x和y值，以及path（道路的形状）这个多项式二次函数的三个系数、车道的宽度，让你计算跟三辆车中的哪一辆。

Phone Screen：
C++语法问题

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

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  00块钱投资，每年100%收益，估算20年之后多少钱？
• 有一个六面骰子和一个八面骰子，从中随机选一个然后丢出3的概率？（7/48）已知丢出来的是3，求骰子是六面骰子的概率？（4/7）再把这个骰子丢一次，丢出来的数字期望？
• 求黑色星期五（13日同时是星期五）的概率？（费马小定理）
• 三维tic tac toe, 多少种赢法（49）
• 求空间里点到平面的距离
• 估算地月距离？（观察法，万有引力）
• 给定一列无序的n个数，找最大值的过程中max变量被赋值次数的期望？（i = 1 to n: sum(1/i)）（1 hour question）
• 在很多间距为1的竖线无限大平面上，随机扔长度为1的小棍，问压到线的概率？（1/pi）证明？（1 hour question）
• 给一堆二维平面上的点，和另外一系列点坐标，设计算法找出小点集在大点集上的匹配。只能旋转平移，不需要缩放。（1 hour question）
  

你是如何把所有题目都记住的？刷了多少题了？已加米

感谢楼主的用心总结。
倒数第二题：“在很多间距为1的竖线无限大平面上，随机扔长度为1的小棍，问压到线的概率？（1/pi）证明？”
这个看起来是个Buffon's needle problem，间距和小棍长度都是1的话，答案应该是2/pi
wikipedia链接：https://en.wikipedia.org/wiki/Buffon%27s_needle_problem
讲解视频链接：https://www.youtube.com/watch?v=KSrPJe7y9oA

penroseking 发表于 2021-4-19 15:11
这个答案是2/pi，蒲丰投针问题的通解为(2l)/(πa)，其中l为竖线间距，a为小棍长度。

ps感谢楼主总结分 ...

如果考慮針長度大於線的間距的話，答案還會更複雜，不知在面試中需不需要討論到這種情形

apleat13 发表于 2021-03-27 01:06:21
你是如何把所有题目都记住的？刷了多少题了？已加米

大部分是总结了别人的zoox面经，加上自己面试的时候的题目。然后自己面试前做一遍确保自己都搞懂了。面zoox的时候刷了不到两百题吧。

准备面他家，谢谢楼主分享！

在很多间距为1的竖线无限大平面上，随机扔长度为1的小棍，问压到线的概率？（1/pi）证明？（1 hour question）

这个答案是2/pi，蒲丰投针问题的通解为(2l)/(πa)，其中l为竖线间距，a为小棍长度。

ps感谢楼主总结分享！！

谢谢大神分享，很有用。正在考虑去试一下他家

LeetCode 137: Single Number II （构造法，circuit design）请问这里的构造法是什么意思？

请问多线程的followup需要自己写吗，还是口头说一下就行

maagnolia 发表于 2021-9-17 20:45
请问多线程的followup需要自己写吗，还是口头说一下就行

口头说一下就行。