Google L4 VO 面经包含System Design

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

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

yulisa1 发表于 2021-12-1 18:43
请问楼主Q3里面例子的内周长是多少呢? 没有找到怎么handle这种情况

LZ的意思是说内周长外周长加起来，所以不需要分别算内外周长～

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

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

lxy16555 发表于 2021-12-04 16:34:06
Q1. 最先想到UF，不一定要做图
Q2. 我觉得mergeSort是比较快的了，如果用Segment Tree也得是value在一定范围之内才好用吧
Q3. 也可以是landCount * 4

Q2用mergesort怎么做？

ilovejunghyun2 发表于 2021-12-6 08:23
Q2用mergesort怎么做？

每次二分，merge的时候如果左边更小，说明左边必然有1个比右边更小的数，按顺序merge的时候数就行。注意index的变动，因为每次merge改变了原本这个数字的index

楼主的system design画的真好！赞赞赞
最后拿到offer了吗？