Linkedin电面+onsite

plp2016 发表于 2016-11-20 02:24
一开始什么要求都没有 就问我知不知道猜词游戏 解释了一下 说让设计一个web上玩的
于是一开始我就写了一 ...

多謝樓主回覆！！

对了，请问楼主从onsite到收到邮件有多久呢？谢谢！

zj45499 发表于 2016-11-20 03:09
楼主面的哪个org?

Application track

OaPhoneOnsite 发表于 2016-11-20 04:37
对了，请问楼主从onsite到收到邮件有多久呢？谢谢！

不到一个礼拜~

maxstack 跟lc有啥区别啊

plp2016 发表于 2016-11-20 12:06
不到一个礼拜~

谢谢楼主回复~ 祝后面的面试好运！

houqingniao 发表于 2016-11-20 13:04
maxstack 跟lc有啥区别啊

lc的没有popmax吧我记得

plp2016 发表于 2016-11-21 11:15
lc的没有popmax吧我记得

哦 好像是的，只有peek好像。
多谢

plp2016 发表于 2016-11-21 11:15
lc的没有popmax吧我记得

楼主popMax的复杂度O(1)是什么意思呢？ 比如我维护一个最大堆， 那pop的复杂度，在面试官看来是lgN还是O（1）呢？

小A要当码农 发表于 2016-11-21 12:22
楼主popMax的复杂度O(1)是什么意思呢？ 比如我维护一个最大堆， 那pop的复杂度，在面试官看来是lgN还是O ...

这道题最后没有说完
我是用一个priorityqueue记录最大值 我觉得他的意思应该是光popmax的那个操作要O(1)吧 要不从pq里popmax怎么也要lgn了 无论如何做不到O(1)呀 除非不用priorityqueue 那我想不到其它办法了。。。
所以大概是维护一个linkedlist? 然后priorityqueue里存的数据结构是一个最大值和一个listnode 只有这样才能O(1)吧