Google early career虚拟表演

上周才面完最后一轮还在等hr收集feedback。
VO总体感觉还是不错的，能感觉到大部分的面试官很愿意交流，也不怎么会冷场。

面经如下：

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

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

pleasespeak 发表于 2022-3-18 15:35
请问 tech5 有什么思路 是要用什么方法呢？

面试官主要是想看怎么precompute 他有提到利用overlap 但是当时没想到什么好的precompute方法 后来还是暴力用把所有range的大小先保存了

匿名者 发表于 2022-3-18 15:44
set card game  是LC上的吗？

有一个真实的游戏 https://en.wikipedia.org/wiki/Set_(card_game) 之前的面经也有提到过 不过我遇到的是简单版的 只有数字

pleasespeak 发表于 2022-3-18 16:26
看了一下 应该是segment tree吧，每次query是log(n)

我有问是不是可以用树 面试官说这个情况下树应该也快不了多少  主要还是看怎么precompute

请问 tech5 有什么思路 是要用什么方法呢？

set card game  是LC上的吗？

pleasespeak 发表于 2022-3-17 20:35
请问 tech5 有什么思路 是要用什么方法呢？

看了一下 应该是segment tree吧，每次query是log(n)

求楼主的时间线？

楼主basic calculator那题能给个栗子吗感谢

tech5 如果空间允许，能n2计算出所有range的max吗，如果空间不允许或者需要修改就只能bit或segment tree了吧