刚面玩linkedIn求人品

billupus · 2014-10-15 11:07:39

byrlhb 发表于 2014-10-15 10:34
第二题比较弱智的方法，不知道行不行，楼主参考。。。一个支持max()的max栈，然后再来一个普通栈，删除的时 ...

可以的吖～就是复杂了点最差是O(n)。我最开始就是这么说的不过后面想改简单点

wjl2525 · 2014-10-15 11:16:36

lz，请问max stack这题，是只需要支持peekMax和popMax，不需要支持正常的peek和pop吗？

pandakuo · 2014-10-15 11:26:16

今天二面問的題目都有點不像是平常會看到的

第三題他問我說 Design a singleton class

然後就問說要怎樣做到thread-safe blah blah

billupus · 2014-10-15 11:48:44

wjl2525 发表于 2014-10-15 11:16
lz，请问max stack这题，是只需要支持peekMax和popMax，不需要支持正常的peek和pop吗？

当然也支持。但是他主要是考popMax和peekMax，我顺便把正常的peek和pop也说了一下

wjl2525 · 2014-10-15 12:05:14

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

billupus · 2014-10-15 12:08:05

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

billupus · 2014-10-15 12:10:26

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

wjl2525 · 2014-10-15 12:37:41

billupus 发表于 2014-10-15 12:10
popMax是pop出最接近栈顶的max值，其他值都不变。当然可以就一直pop到这个max值再push回去，我一开始也是 ...

原来如此，谢啦！祝福你哈。

lunaughty · 2014-10-16 04:11:22

billupus 发表于 2014-10-15 12:10
popMax是pop出最接近栈顶的max值，其他值都不变。当然可以就一直pop到这个max值再push回去，我一开始也是 ...

这个感觉可以用一个链表和一个堆，链表当作栈使用，插入删除的时候同时操作那个堆就行了。

pandakuo · 2014-10-16 04:46:01

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