Intentional 电面

1. 给100,0000个数，问选出前10个。follow up：选出前k个。  － 我先说quicksort，但是复杂度说是n log n（可以更快，在partition一边有k个的时候停止）
  － 然后问能不能用数据结构，用 k－siz

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

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

几个词，假定只有一个或多个空格作为间隔。我写test的时候已经没时间／没力气的感觉了，还是不够熟练。

感觉面试官人很不错，各位大神轻喷。

感谢楼主分享，有一个问题，第二题的二叉树是有说complete binary tree吗，怎么能够保证eft child 是 2i + 1, right child 是 2i + 2呢？

谢谢ls提醒。。。确实没有仔细考虑，答得不好。

我觉得参见serialize binary tree用preorder这样把整个树表示出来，但是找某个node就要重新deserialize/construct一次。

niubi 发表于 2015-10-20 03:36
谢谢ls提醒。。。确实没有仔细考虑，答得不好。

我觉得参见serialize binary tree用preorder这样把整个 ...

请问楼主拿到第二面了么？

sarofi 发表于 2015-12-2 08:06
请问楼主拿到第二面了么？

挂了。。。

niubi 发表于 2015-12-2 10:37
挂了。。。

不知道第二面面什么><

sarofi 发表于 2015-12-3 05:32
不知道第二面面什么>

求问你拿到二面了么？ 可不可以告诉下面经？

感谢楼主！ 最近刚面的电面，基本就是原题