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

linna1998 · 2019-10-16 05:06:06

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

x

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

1. 你有一个柱状图，上面有一堆宽为1的柱子。求这些柱子覆盖出的长方形的最大面积。

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

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

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

qingshanyouyou · 2019-10-22 10:28:11

吧务是升级版，看巴斯

qingshanyouyou · 2019-10-22 10:13:46

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

linna1998 · 2019-10-22 01:27:32

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

ncy · 2019-10-18 01:06:23

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

shellycao123 · 2019-10-18 02:00:18

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

shellycao123 · 2019-10-18 02:01:04

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

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

shellycao123 · 2019-10-18 02:19:54

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

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

ncy · 2019-10-18 03:04:06

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

多谢，我想复杂了

zhimingli123 · 2019-10-21 09:06:37

zhimingli123 · 2019-10-22 02:58:48

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

懂了懂了谢谢，祝好运

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