粉车onsite面经

分享一个Lyft palo alto 自动驾驶组的面经来回报地里
一共四轮 前三轮每轮一小时，最后一轮半小时
1)
第一道
数组里的第K大数 ;

第二道
找到一个数组里面最大的数字，返回他的坐标。
这个数字的坐标可能有好几个，以相等的概率返回。
比如[1 ,5, 2, 5, ,5]

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

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

alt="" />








补充内容 (2018-5-1 11:52):
第一轮第三道是 问这个数组是不是存在一个数字，个数超过N/2

设计一个APP， 给人拍一个照片，然后可以看到他穿的衣服的信息或者类似的款式推荐。//考点是什么？模式识别？存储？API?

楼主什么背景拿到的自动驾驶组的面试？
是算法方面的职位吗？

楼主具体面的是自动驾驶的哪个组？

they only use cpp, you have to know cpp very well.

感谢楼主分享经验

请问下第一轮第三道要怎么做啊

感谢楼主分享经验

楼主是不是面的CV方向的职位？
为啥设计题这么清新脱俗啊？

"第三到
找到一个数组里面个数大于等于N/2的元素"

个数超过N/2，用boyer-moore voting algorithm.
个数等于N/2只能用Map数个数