新鲜狗家VO面经

来了来了，新鲜狗家面经来了！ 但是感觉不太好，应该是么了，先分享一波

VO总共5轮

1. 第一轮BQ，但是上来还是先来了一条题热热身（狗家传统？？），二舅舅

2. 面试官是一个chrome组的国人大哥，非常nice，扯了很多有的没的，然后题是一条很简单的BFS，写一个Chess game， 自己生成一个棋盘，然后每个棋盘格有50%概率变成洞洞，洞洞不能走，然后写另外一个function判断是否能从棋盘左上角走到右下角。然后followup问了很多coding standard，testing之类的东西，然后还问了棋盘无边界怎么办

3. 第三轮听声音是个白人大哥，没有开摄

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

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

！


补充内容 (2021-11-17 04:24 +8:00):
过来更新一下，过了HC，但是不出意外降级到了L4，不share feedback。估计年限不够加上面试表现也没有拔群吧。正在team match，不过不一定去了。

补充内容 (2021-11-20 09:41 +8:00):
最后还是决定去了

第三轮第一题感觉两个指针 i = 0, j = 0分别遍历两个字符串比较指针指向的char即可。如果当前char相同则直接两个指针加一，如果不同则记录缺失的char并把指向after的指针加一。第二题就是利口奇灵。

WeitingHappy 发表于 2021-11-9 00:54
棋盘无限大怎么办的？

转为存储sparse matrix，只存洞洞的坐标在一个set里，然后再加上lazy load读取当前一定范围内的坐标

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

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

bq轮没有codepad也可以考题嘛🌚🌚🌚

请问爬n阶楼梯，一次是爬1或2层吗，还是有啥别的限制

请教第四轮随机生成数的思路？

Algo 发表于 2021-11-08 19:23:15
请教第四轮随机生成数的思路？

利口原题。如果不要求空间复杂度很容易，把符合的元素跳出来，这样是每次都是O（1）。需要空间复杂度的话就要找一个映射关系。搜random tag下就能搜到。

lihan1990 发表于 2021-11-8 19:32
利口原题。如果不要求空间复杂度很容易，把符合的元素跳出来，这样是每次都是O（1）。需要空间复杂度的话 ...

看了下原题710。。。狗家的面试真的好难啊。

第五轮系统设计的题是什么呀？积分不够看不到。。谢啦

sccnju 发表于 2021-11-08 19:42:30
看了下原题710。。。狗家的面试真的好难啊。

确实。能遇到一道原题已经很幸运了。面狗还是得理解每个算法，因为大概率都是新题或者换皮题。

请问lz面了sd 是target L5嘛

怎么感觉狗家国人喜欢出hard呢， 汗