Pony.ai phone interview

中文面试
考得挺活的

给一堆prime number input，比如说2

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

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

p + greedy的感觉

挂在这题

利口786，zszszszszs

想问lz是北美的岗位么

likun 发表于 2020-09-23 13:37:40
想问lz是北美的岗位么

是的 北美generalist

楼主收到拒信了嘛？我周一面的，到现在也没有结果。。。

感觉本质就是 merge k sorted list 吧[吃瓜]

奇奇蒂蒂 发表于 2020-9-25 04:34
楼主收到拒信了嘛？我周一面的，到现在也没有结果。。。

你好，请问你有收到结果吗？我也是上周面的，面完杳无音讯……

JessieJ0122 发表于 2020-10-2 05:39
你好，请问你有收到结果吗？我也是上周面的，面完杳无音讯……

嗯啊已经收到拒信啦，祝你好运！

奇奇蒂蒂 发表于 2020-10-01 22:20:13
嗯啊已经收到拒信啦，祝你好运！

啊……patpat更好的在前面！

这题主要想考的是 quick sort/select 的写法，我之前面pony也考了个类似的题，也需要用到quick sort/select。用priorityqueue的话，time 是 O(nlogn)的，用quick select的话，平均time 是 O(n)。