亚麻2019 summer intern电面

这手写堆也太牛逼了吧。。。。

sanesean12 发表于 2019/02/15 07:12:40


噢噢 了解了解。那这个min heap是用代码实现还是只要讲述一下就行

我跟他說完min heap後，他問我你會實作嗎？
我就代碼實現了😂

YouwangDeng 发表于 2019/02/15 07:13:26
谢谢分享，话说手写min heap有些难度

其實 min heap 不難寫的
pop
Insert
Top  
加起來30行以內吧

算法课基本功很重要啊同学们【敲黑板

楼主话说这题就是黎筘易物舞的变体吗？就是给min stack的数量限制为k

我已经看到N此 让 手写heap 手写queue的亚麻面试了 看来得去看下源代码了 0 0 QAQ

请问楼主BQ怎么准备的呀？有没有什么资料可以参考一下 谢谢

请问楼主：
（1）没有问楼主简历project吗？
（2）map是用的begin(), rbegin()吗？
（3）min heap是用int数组实现的吗
万分感谢

楼主第一种解法每次都执行插入操作，保证vector有序，时间复杂度能减到N^2吧？如果考虑插入代价太高是不是可以考虑用链表，另外有一个变量保存第K大就可以了。第三种方法，如果不考虑会弹出元素的话，时间复杂度是不是N*(logK)，如果输入元素小于当前第K大就可以直接drop了。

实皮果 发表于 2019/02/15 18:18:23
楼主话说这题就是黎筘易物舞的变体吗？就是给min stack的数量限制为k

不知道原題😂😂 概念應該差不多的