狗家VO

第一轮bq，是一个很nice的国人小哥，都是常规题

第二轮刷题网伊而玖叁，唯一变化是只能用一次elimination，做法完全一样。做完之后解释了为什么要把剩余的elimination的次数也加到bfs的状态里，不太好解释我举了例子, 然后分析了复杂度(worst case, best case)。

第三轮狗家经典题cord tree，之前在地里面经里看到过但是太懒了并没有去查什么是cord tree，所以面试官说了这是cord tree之后一阵发慌。然后看了题感觉就是segment tree？也完全是按照segment tree来写的。具体要写了node的定义，得到s(charAt（i）), substr和删除。具体可以看这里：

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

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

因为觉得面的都不错 跟面试官聊的也很开心，结果最后一轮就崩了。因为最后一轮这个情况一直都很焦虑也发邮件跟recruiter说了下。幸运的是recruiter一周之后说hc过了，但是她也不愿意提供feedback，所以到现在也不知道最后一轮的feedback到底怎么样

狗家的面试过程总体上来说非常棒，至少前四轮和每个面试官都聊的很开心，也希望大家好运。求加米！

匿名者 发表于 2022-2-26 22:54
第四题不能用sliding window吧，如果有负数的话，比如 1,2,3,-6 在读1,2,3时不知道后面的，如果移动left就 ...

同意，负数的话sliding window就失效了。请问如果用prefix sum复杂度是多少呢？有办法比o(n2)好吗？

匿名者 发表于 2022-2-26 21:54
第四题不能用sliding window吧，如果有负数的话，比如 1,2,3,-6 在读1,2,3时不知道后面的，如果移动left就 ...

在那一题的context里面数组的每个数字都是距离，所以都是正数~

恭喜!
请问第五轮大叔会不会是 bar raiser?
狗家一般用bar raiser吗?

楼主面的L3还是L4？

pigaret 发表于 2022-2-26 09:43
楼主面的L3还是L4？

L3 zszszs

第三轮cord tree 算design类吗？

小亩_bnxz6hc 发表于 2022-2-26 13:56
第三轮cord tree 算design类吗？

不太清楚诶 但感觉主要难点还是那几个method的算法实现 我觉得还是算法

请问一下timeline？

第四题不能用sliding window吧，如果有负数的话，比如 1,2,3,-6 在读1,2,3时不知道后面的，如果移动left就不对了，这题应该是用prefix sum做吧

匿名者 发表于 2022-2-26 05:37
恭喜!
请问第五轮大叔会不会是 bar raiser?
狗家一般用bar raiser吗?

狗家好像没有bar raiser的说法

请问楼主大概是多久面的呢？