Cruise 新鲜店面

Recruiter主动联系我的 这家公司原本被GM买下 但是去年Softbank跟最近本田加起来多投了破十亿美金 很多人觉得是仅次于waymo的自动驾驶公司了! 网上查了下新进员工好像都是发cruise自己的rsu了 面试我的是一个从蔚来跳来的印度哥们 目前在cruise的组是做激光雷达预测

电面问题

实现一个贪食蛇游戏 玩家的input可以是上下左右 或是不按键 (那么就保持相同heading)
我的想法是 觉得有点像:Robot moving on 2D infinite surface robot
要有个direction。
在不按键的情况下,按照现在的方向继续走就好了 无非就是只有x变或者y变
有了上下左右的情况,要把direction改变,然后在新的direction上继续行驶
面完之后我跟他说我想做跟AI相关的 然后他问我有没有做过工作上的ML项目 因为本身偏backend 说了一个勉强相关的项目了!

Given a set of points and sigma, find a line where the most points fall within +/- 1 sigma of the line.

I did this O(n^3) thing where i found every possible line between two points and counted the number of points that fell within the error.