🐕家 L4 VO

4/28 L4 5轮VO

狗家是我换工作的最后一战，因为他们流程实在是太慢了，其他的完了才开始，祝自己好运吧，感觉比较顺利。

第一轮：国人小哥，英语水平和我差不多，不太流畅。计算beauty value，一开始没看懂题目，其实就是给一个list, 表示每个block的颜色，再给你颜色c，让你计算list里这个颜色的最长连续的长度；follow up1，如果是给一个很长的list of c，怎么做；followup 2，如果可以repaint其中m个block，那么最长连续的长度是多少；follow up3, 如果这个block list是一个circle，怎么处理。

第二轮：不知道哪儿的白人小哥，英语感觉也

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

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

:
第五题：
101
010 -> insert 1 ->
111


补充内容 (2022-04-30 01:55 +8:00):
第五题：
101
010
111
插入1后变成
110
101
011
插入1后变成
111
010
101

第五题的话 一个思路是flat 整个board 然后找到第一个sub array， sub array的size 大于 column 并且 sub array 里面的元素都是1，求第一个元素到下一行的距离，同时需要比较是否第一行是否在插入过程中就已经满足win的条件

LZ可以讲解一下第四轮 如果cafeterias特别多 的情况怎么处理嘛

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

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

雪橇犬 发表于 2022-04-28 22:52:46
LZ可以讲解一下第四轮 如果cafeterias特别多 的情况怎么处理嘛

这个edge是干嘛的？

请问第一题前两问不是都遍历一遍list嘛？很长的也要遍历啊，follow up 2是思而思，双指针。follow 3，给的是一个list，类似array，超过长度时回头即可

请问第5题能给个例子嘛？完全没看懂啥意思

第五轮 剩下的数都会z字移动 请问这个意思是什么呀 有case可以帮助理解下吗 谢谢

雪橇犬 发表于 2022-4-28 23:52
LZ可以讲解一下第四轮 如果cafeterias特别多 的情况怎么处理嘛

我想的是BFS从所有friends出发，不知道有没有更好的

Falldawn 发表于 2022-4-29 11:17
请问第5题能给个例子嘛？完全没看懂啥意思

第五题：
101
010
111
插入1后变成
110
101
011
插入1后变成
111
010
101

Falldawn 发表于 2022-4-29 11:13
请问第一题前两问不是都遍历一遍list嘛？很长的也要遍历啊，follow up 2是思而思，双指针。follow 3，给的 ...

是的，f3 我是double list做的

羡慕居然还有中文面试。。

下周要去🐶家被虐了