Google SWE Intern 两轮面试 跪求攒人品啊啊啊

Google SDE Intern 2020 Summer 实习面经。两轮back to back. 刚刚面完感觉凉了，但是还是跪求攒人品和祝福QAQ祝各位好运
Round 1:

1. 你有一个柱状图，上面有一堆宽为1的柱子。求这些柱子覆盖出的长方形的最大面积。
比如例子{2, 1, 3} 三个柱子。最大的面积是3.

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

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

有盆地。
我很绝望。我甚至不知道怎么找盆地。
善良的小哥哥说只需要写伪码，甚至只说思路就可以。但是我觉得我对不起他毫无思路QAQ

祝各位好运，并跪求祝福QAQ

吧务是升级版，看巴斯

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

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

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

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

Round2 的第一题可以再解释下吗，我太笨了没看明白（捂脸）

最后一问求大神指教。我只能想出来一个一看就不是optimal的方法，先求出只看每行的盆地，再求每列的盆地，他们的交集就是符合2d条件的盆地。然后用union find求最大盆地的大小。。loop整个matrix三次，一听就不对哈哈哈哈。

shellycao123 发表于 2019-10-18 02:00
最后一问求大神指教。我只能想出来一个一看就不是optimal的方法，先求出只看每行的盆地，再求每列的盆地， ...

哦忘记说了1d求盆地用双指针。。感觉这题LC上有 可惜我记不到题号

ncy 发表于 2019-10-18 01:06
Round2 的第一题可以再解释下吗，我太笨了没看明白（捂脸）

应该是lc 369， 但是数据结构从linked list变成了vector

shellycao123 发表于 2019-10-18 02:19
应该是lc 369， 但是数据结构从linked list变成了vector

多谢，我想复杂了

请问round 1是https://leetcode.com/problems/container-with-most-water/吗？ 谢谢

linna1998 发表于 2019-10-22 01:27
我看了下感觉不是。我被问到的不是container这个题目里面围成的面积，是直接盖住的面积。就比如{2, 1, 3} ...

懂了懂了谢谢，祝好运