[Conviva] 电面

刚面完的电面, 是个国人工程师.
没有废话, 没问简历, 也没做自我介绍, 直接做题.

1. 给一个 int array, 一个k 值. 找出kth element (注意: 他一开始说的不是kth largest element)
   于是我想, 你这是题吗? 难道不是array[k]就可以了嘛....
   我还写了个for loop给他. 他说不是, 你再看看题. 他说是"kth element", 我说kth element不就是这个嘛?
   我再问他,

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

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

, findpivot() return index, 如果index == k, 就是, 如果index < k, 就找左边部分; 反之右边部分...

   时间到了, 一句that's it 就结束了.

  感觉挂定了.....

quickselect

mming1993 发表于 2017-5-23 16:49
quickselect

恩恩, 他最后给的解就是这个.

还是看得太少了, 没听说过这个.

anyway, 这下可算记住了这个算法了. 算是交了笔学费吧.