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

题简单的一逼，如果不过真是天要亡我，layoff后grace period快要到期了，如果这个没拿下，加上PP取消，真是要家里蹲上大半年，希望不要这么悲剧。


据说发面经攒人品，求祝福。

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

8 03:53):
之前搜集了一下地里去年十月至今的Onsite面经，放个链接方面有需要的同学继续准备：


这个涉及版权吗？

补充内容 (2017-3-13 13:20):
挂，掉，啦。
是要苦其心志嘛，真是谢谢啦。

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

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

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

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

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

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

谢谢分享，请问“再不给任何extra memory的情况下，getMax能否比O(N)快” 这个如何做到呢？不存起来，不遍历。。。想不出有什么做法啊。。。

lz面什么组呀

再试一次 发表于 2017-3-8 03:30
谢谢分享，请问“再不给任何extra memory的情况下，getMax能否比O(N)快” 这个如何做到呢？不存起来，不遍 ...

哈哈哈，答案是不能。面试官老头比较逗逼。

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

哈哈 还自卑了半天 谢谢LZ解答~~

shiloh00 发表于 2017-3-8 03:32
lz面什么组呀

不是finance组哈

xiaoaideng 发表于 2017-3-8 03:43
不是finance组哈

23333好吧

请问楼主是在香槟onsite的吗

AaronLi 发表于 2017-3-8 06:09
请问楼主是在香槟onsite的吗

是在sunnyvale

楼主第二轮电面之后多久拿到的Onsite啊？