脸书殿试

say543 发表于 2018-8-9 14:29
计两侧的wall indexes 因该可行 但是wall 设成0 怎解?

[3,1,-1,1,3] 走到－1时把第一个1的水去掉， 并把wall 设为0，再往后走，直到走出这个‘v' 型坑之前都只会更新wall 不会产生新的水。 同理从右边走也一样。

点赞赞赞!!!

谢谢楼主分享，。。。。

smellycat 发表于 2018-8-9 12:25
看到BI感觉是个比较专业的领域，网上查了好像是和big data相关的。
那这个设计是不是往非常basic的desig ...

其实言之有理即可，面试官会让你详细讲解某一部分具体design

脸书电面也考系统设计？

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

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

smellycat 发表于 2018-8-9 09:48
感觉第一题也可以这样做，为了方便解释，存储空间有点冗余。
假设input [0,1,0,2,1,-1,1,3,2,1,2,1]
左面 ...

-1漏水的话，遇到-1就把stack清空不就完了，前提你是用stack方法做的

艾利森 发表于 2018-8-11 09:23
-1漏水的话，遇到-1就把stack清空不就完了，前提你是用stack方法做的

能说具体一点么？stack是存每个position的水？

谢谢分享

smellycat 发表于 2018-8-9 09:48
感觉第一题也可以这样做，为了方便解释，存储空间有点冗余。
假设input [0,1,0,2,1,-1,1,3,2,1,2,1]
左面 ...

比如[4,3,2,1,-1, 3, 0, 4] ? -1 这里只会把左半边漏掉，右边半边是不会漏掉的。