bb面经

电面是是个三哥，一上来问了一个项目，然后直接开始做题。题目很简单，是找一个数组里第二小数

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

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

lect。全程只面了30多分钟，估计跪了。。。

这道题我想的是用maxheap 维持一个k大小的maxheap。然后里面放的是一个hashmap（记录index和value）里面的元素。全添加进maxheap之后，poll（）出来的第一个就是所求。不知道可不可以？

You can have a class with the number, the index as element and override the compare function in qsort. But this should be max heap. O(Nlogk)

qlxf 发表于 2017-11-10 05:05
 他家是不是用c++比较多？

面试的时候可以自己选语言，工作的时候好像基本用c++

怎么保存数据原来的下标呢？

bigteemo 发表于 2017-11-10 04:21
怎么保存数据原来的下标呢？

直接用两个variable存两个下标呀

Zonda 发表于 2017-11-10 04:40
直接用两个variable存两个下标呀

我是想问用quickselect的时候怎么存下标比较好

 他家是不是用c++比较多？

想问一下楼主！下标是什么！

路怒路怒路怒 发表于 2017-11-12 06:49
想问一下楼主！下标是什么！

index 字数字数字数

用quick select貌似不能记录下标的