失敗的Google intern phone interview經驗分享

otaku690 · 2013-10-30 23:07:08

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

既然被拒了, 來分享一下試題

上周跟google進行了兩場45min的technical phone interv

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

相鄰element低的element就可以存水

otaku690 · 2013-10-30 23:13:17

這是我來美第一次面試, 難得遇到頗簡單的題目, 可能是口語表達不清, 結果還是跪了 orz

yxyxyx · 2013-10-30 23:16:12

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

yixizhang · 2013-10-31 00:21:27

赞楼上的解答，这答案肯定记的牢了。

longsail · 2013-10-31 00:23:19

第二题确实leetcode原题，可以考虑用贪心的方法做

fly_emirates · 2013-10-31 01:58:33

板凳第一题回答的很赞
第二问有O(n)的方法，即从左扫一遍列出最大值，从右扫一遍列出最大值，在扫一遍把差值加起来就好