咕咕噜虚拟现场表演

周二狗家虚拟现场表演，一轮bq，四轮coding
bq轮: 问了很多有没有类似经历的问题，狗家的bq也没有特别认真准备
coding 1: substring replacement的问题，要考虑可能有循环替换的情况
coding 2

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

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

m, follow up是如果range固定有没有更快的方法，应该是蠡口尔散酒
昨天通知过了hc，下周开始team match．

BenoitCJTV 发表于 2021-2-17 22:41
问一下从电面之后到最后一面多久？ 后两个coding是什么题？级分太低看不到

我因为先拿了一个别的offer,所以让hr帮忙跳过了店面，时间线大概是二月二号朋友帮忙内推，二月四号和hr打电话约面试，然后二月九号VO，十二号通知过了这样．

后面两题题目是这样的：
coding 3: 蠡口散酒一，follow up是说不要求判断是不是完美矩形，而是求总共覆盖的面积
coding 4: 首先是设计一个关于sparse vector的数据结构，要求实现Get, Set, Dot三个api. 第二题是类似蠡口气妖舞，但是改成了求range maximum, follow up是如果range固定有没有更快的方法，应该是蠡口尔散酒

希望能帮到你！求米求米！

第三题加follow up相当于45分钟内两个hard题了，感觉这一轮难度好高啊...

恭喜楼主！给楼主加米了。

coding 2这道题是真的高频。 想请问一下lz，对于followup， 比较常见的办法是将现有的会议时间放入treemap，key是timestamp， value是开始+1， 结束-1。 然后将新加入的meeting插入treemap，遍历整个treemap计算value有没有超过N。 lz是用类似的算法吗？ 还是有更好的办法。
多谢。

buddha87 发表于 2021-2-14 01:28
恭喜楼主！给楼主加米了。

coding 2这道题是真的高频。 想请问一下lz，对于followup， 比较常见的办法是 ...

一开始我说的是用扫描线做，面试官问说如果要query很多次，有没有更好的方法，最后是用线段树写的．

buddha87 发表于 2021-2-14 01:28
恭喜楼主！给楼主加米了。

coding 2这道题是真的高频。 想请问一下lz，对于followup， 比较常见的办法是 ...

建议看下leetcode对应题 寒神的答案 非常简洁

lyronly 发表于 2021-2-14 06:09
建议看下leetcode对应题 寒神的答案 非常简洁

在利口上类似的题目有meeting room和calenda， 不太知道寒神是谁（孤陋寡闻）。。。
麻烦能不能给个讨论答案的链接？

多谢。

匿名者 发表于 2021-2-14 06:01
一开始我说的是用扫描线做，面试官问说如果要query很多次，有没有更好的方法，最后是用线段树写的．

请问这题线段树什么思路？楼主能给些提示吗？  range肯定是时间段， value存这个时间段内同时执行task的数量？

多谢。

buddha87 发表于 2021-2-14 11:51
在利口上类似的题目有meeting room和calenda， 不太知道寒神是谁（孤陋寡闻）。。。
麻烦能不能给个讨论 ...

id 是 lee215  他的post基本是 discussion最高票

buddha87 发表于 2021-2-14 12:24
请问这题线段树什么思路？楼主能给些提示吗？  range肯定是时间段， value存这个时间段内同时执行task的 ...

是的，每个树节点维护对应区间的最大值，建树的时候每一个时间段[start_time, end_time]都给这个区间里面加一，然后query的时候就去query range maximum

匿名者 发表于 2021-2-15 01:31
是的，每个树节点维护对应区间的最大值，建树的时候每一个时间段[start_time, end_time]都给这个区间里面 ...

嗨楼主，那如果是用线段树做的话，每个叶节点都是一个时间节点吗【start time == end time】？
如果是这样的话，那是不是还得问面试官，时间段的范围是多少？

楼主，第三题的FOLLOW UP的意思是随便给你几个矩形，然后要求你求出这些矩形覆盖的面积吗?如果是的话，楼主是怎么做的呢？