雅虎onsite (简单到超乎想象)

xiaoaideng 发表于 2017-3-8 03:33
哈哈哈，答案是不能。面试官老头比较逗逼。

为什么不能，这题和max stack的区别是？

xiaozhuxiaozhu 发表于 2017-3-9 09:21
为什么不能，这题和max stack的区别是？

max stack用了两个stack的吧， 题目问的是不用额外空间，就算把两个stack合并成一个，用pair来存储也一样占用了额外空间

gta345 发表于 2017-3-9 13:37
max stack用了两个stack的吧， 题目问的是不用额外空间，就算把两个stack合并成一个，用pair来存储也一样 ...

max stack是可以用1个stack 来做的。。。

上心才行，不能太马虎

xiaozhuxiaozhu 发表于 2017-3-9 13:59
max stack是可以用1个stack 来做的。。。

OK，确实可以只用1个stack，记录最值和当前值的gap，确实是个很好的思路
但O（1） space也是extra space啊对吧，所以应该还是不行

niuli0215 发表于 2017-3-9 09:06
楼主第二轮电面之后多久拿到的Onsite啊？

挺快通知的，但真正安排下来过了快一周。

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

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

请问楼主是什么组？ 是sports组吗？

楼主面的是哪个职位啊

YJLiGT 发表于 2017-3-12 05:21
楼主面的是哪个职位啊

security。