Lyft autonomous 面经2018年6月

海投的Lyft autonomous组，hr很快就联系上了我，安排了面试，指明要用C++写。他家题库不大，地里的大神都总结的差不多了，最全的是这个http://www.1point3acres.com/bbs/thread-309636-1-1.html

考的是maxStack（lc上是min）和trapping water，都准备了，但是还是挂了。

面试官是三鸽。寒暄一下就开始做题。maxStack让我用O（1）空间O（1）时间做，我表示不会，但是我会O（n）空间O（1）时间，他说好那你开始吧。指明要用vector做， 写add和pop，pop要返回当前最顶上的值，最后还有写俩test case。follow up一大堆，vector做的问题是空的时候如果用vec.back()会有runtime error。我说先检查一下是否是空，空的话cout一个error说现在已经是空的了。三鸽不满意。问我还能咋办。我说那就把function写成void，pass进去一个pointer（准确的说是pointer的reference），如果不空就把值save到pointer里，如果空就set成null。三鸽还是不满意，问还能咋办==我说那就raise exception吧。感觉三鸽还是不满意，但是时间不多了，就开始了下一题。下一题很快就写完了，也没时间run和test了。

感觉算法上倒是不难，细节问题比较多吧，typo比较多，debug时候出现了空气凝固的两分钟。我在找哪里打错了，三鸽一个劲儿问我在干吗==。而且用C++考就是会出现这种蛋疼的follow-up。

诸位好运，我已经跪了。

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

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

"三鸽还是不满意" 23333

”maxStack让我用O（1）空间O（1）时间“， 这怎么可能呢？
不然sorting就是O（N)了，最好的情况是peekMax and popMax O(log n), top and pop O(1)

请问楼主“指明用C++写”是什么意思？是说你明确告诉他们自己要用C++，还是他们要求你必须用C++？假如我用Java面试可以不？谢谢！