FB一面面筋

wgxwxy 发表于 2017-12-14 04:36
对，是我记错了， 不好意思

没啥不好意思的哈这个感觉很少练到，容易忘

Spinoza 发表于 2017-12-14 05:01
没啥不好意思的哈这个感觉很少练到，容易忘

请问如果用nth_element, 之后还需要再sort前k个元素吗？

lzsapril666 发表于 2017-12-15 02:29
请问如果用nth_element, 之后还需要再sort前k个元素吗？

如果要按顺序排的话，是需要的，也就是总共O(n + k*log k)，看面试官要求吧。

感谢分享 祝好运

石器是47吗 但是47我看是permutation2啊 谢谢

补充内容 (2018-1-6 12:34):
可以再问下第二题quick select你是啥思路吗，quick select只能用来选int array吧， 但是这个是point array啊

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

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

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

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

楼主是面实习还是全职？

a_stretch 发表于 2018-1-6 23:43
楼主是面实习还是全职？

实习，每个帖子的标签里都用蓝字注明了哒

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

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