DataVisor Machine Learning/AI 店面

岗位是Software Engineer - Machine Learning and AI


上来就让做了一道题

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

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

接下来讨论了一下出了问题

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

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

然后又被面试官质疑

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

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

欢迎讨论，如果第一个问题能给一些解答，lz给你加米哈~

Quick select是average n worst case n^2吧。。
你写的那个公式是n log n。。
为啥不用heap?

小六毛 发表于 2019-11-2 12:08
Quick select是average n worst case n^2吧。。
你写的那个公式是n log n。。
为啥不用heap?

不让用heap~
先说了这个解
n/2 + n/4 + ... < n
请看以下链接：
https://stackoverflow.com/questi ... time-of-quickselect

小六毛 发表于 2019-11-2 12:08
Quick select是average n worst case n^2吧。。
你写的那个公式是n log n。。
为啥不用heap?

当然我们讨论的就是average case
worst case和best case很明显了

liu夜尽天明 发表于 2019/11/02 12:19:53
不让用heap~
先说了这个解
n/2 + n/4 + ... < n
请看以下链接：
https://stackoverflow.com/questions/5945193/avera...

公式是n 不是n log n。。手滑打错。。因为一般都是分析worst case的嘛。。

小六毛 发表于 2019-11-2 12:31
公式是n 不是n log n。。手滑打错。。因为一般都是分析worst case的嘛。。

嗯 但是分析完了worst case后 面试官问了average case

@清道神君 求君君有空的时候翻牌呀~ 下载资料太费米惹