Pony.ai new grad第一轮电面跪经

8月中通过地里内推， 投了sde-generalist, 很快收到了面试通知， 上周三做了电面
先是让我简述我的project，可能因为面试官不是做DL方向的，就没问什么问题， 然后直接开始写代码

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

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

可能因为第一次code interview， 写的有些磕磕绊绊， 中间还有些小bug， 上周六收到了拒信



补充内容 (2020-9-15 05:21):
忘说了， 求加米，分不够地里的面经啥都看不了。。

小堆堆 发表于 2020-9-15 05:13
喝假酒了？只需要merge k个sorted list，哪来的lgk层，哪来的递归？秀基本功呢？

半瓶子醋脾气还挺大，我也没跟你说话吧...分治解法了解一下。

楼主这个解法时间复杂度没问题，logK层递归，每层O(n)。个人感觉能流畅写对了比heap做法更能体现基本功。

二分merge 应该没毛病，可能问题是做的比较慢而且写的不够好，我店电面是一共做了两道题的

每个list的头元素放进heap，每次拿出最小的，再放入下一个，能做到Onlgk，俩俩合并复杂度好像高了

Silmarillion 发表于 2020-09-14 12:33:54
楼主这个解法时间复杂度没问题，logK层递归，每层O(n)。个人感觉能流畅写对了比heap做法更能体现基本功。

喝假酒了？只需要merge k个sorted list，哪来的lgk层，哪来的递归？秀基本功呢？

正常不管怎么写都可以。只要面试官让你开始写了就说明时间复杂度不是个blocker 可能还是写的不够溜。或者就是简历不够强，除非面的特别出色才有可能去下一轮