处女面献给BB电面。。。

被放了一次鸽子之后的电面。LZ的处女面，然后一个烙印迟到了20分钟后才打来电话，期间不停咳啊咳咳啊咳啊对着麦克咳咳咳。。

题目：
1. add two numbers (link list)

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

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

感冒+暴雨+放鸽子+迟到+烙印+烙印感冒+各种听不懂。。。这是强行攒一波人品啊

以上，求米求安慰= =|

何打发123 发表于 2016-1-29 00:55
求详细讲解 我比较弱

最小堆存top5， 最大堆存剩下的。为了更新方便，可能需要直接指导某个元素在堆内的pointer这样可以直接更新价格然后调整他在堆内的位置。所以可能需要一个<string, Node*>的hashmap。。。

凌波丽 发表于 2016-1-29 02:27
最小堆存top5， 最大堆存剩下的。为了更新方便，可能需要直接指导某个元素在堆内的pointer这样可以直接更 ...

求问楼主，是要自己写一个priority queue吗？要不然没有办法调整堆内股票的位置啊

亲爱的楼主，“那道BB经典题” 介是啥？最后祝楼主好运 真诚地谢谢楼主分享 ：）

凌波丽 发表于 2016-1-26 22:10
回复楼上两楼，就是你有一个的股价流输入，实现一个电子显示板，上面实时更新当前股价最高的五个股票

是用一个size为5的最小堆吗？~

何打发123 发表于 2016-1-27 00:22
是用一个size为5的最小堆吗？~

那样不太行，因为最小堆里如果有公司股价下降了，没有记录其他公司的股价，就不知道改怎么往堆里填了

凌波丽 发表于 2016-1-28 09:20
那样不太行，因为最小堆里如果有公司股价下降了，没有记录其他公司的股价，就不知道改怎么往堆里填了

所以应该怎么做>.< 求教啊！！  我明天电面>.<

何打发123 发表于 2016-1-28 09:50
所以应该怎么做>.< 求教啊！！  我明天电面>.

才看到。。不知道来不来得及 = =|， 可以一个最大堆一个最小堆啊，为了更新方便的话，还要每个堆配一个hashmap

凌波丽 发表于 2016-1-29 00:12
才看到。。不知道来不来得及 = =|， 可以一个最大堆一个最小堆啊，为了更新方便的话，还要每个堆配一个ha ...

我来了 还有一个小时面哈哈

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

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