狗狗Onsite面经全流程分享求加米

去年年初过的HC，但是被HR告知winding down不招人了，期间有联尝试联系hr，但是都回复没新的坑了，然后毕业了接了蕉厂社招的offer,然后和谷歌备胎群的100多个老哥老姐等到一年到了死心了；

今年6月初hr又找上我，意料中的要重新面试，虽然帮我跳过了店面，于是上周请了一天的PTO面了5轮VO:

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

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

前ACM的经历lol.希望能过吧，虽然狗家白菜包我也不一定会去
看到的请帮助加米，祝你们遇到的题都是easy 题，最近太忙了，有空再发下自己的解法如果需要的话，大米是我分享面经的动力，接下来还有几个大厂和独角兽的面试，还要好好准备啊

哥咋不隐藏acm的经历？狗家大小牛一看这个词就上头。

Falldawn 发表于 2021-6-21 11:27
多谢，是不一样。这个游戏是什么意思， 是玩家可以随意把1放在空位然后看横着是否可以消嘛

基本类似这个
https://cloud.tencent.com/developer/article/1659057

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

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

请问lz R1以及follow up有什么好的的思路么，能不能定义一个可以swap的组合 比如 1121 放到棋盘的任意位置，然后再生成消消乐.
感觉第四轮R4  1) dfs 2) mst (dijikstra)

消消乐是高频题了，有什么特别好的解法吗我只能想到先随机生成再sliding windows一个一个看

Round4也是高频了，有没有哪网站可以练习一下？

请问第一轮的思路能有大神分享一下吗？或者哪个网站可以看？
第四轮FU是用Floyd 算法找最小吗？

消消乐请看这个帖子，不过显然比较直观简单的解法就是用stack，当然可以用array模拟stack了
https://www.1point3acres.com/bbs ... ngineer-449130.html
R4第一问不是树的高度嘛？

cxw111 发表于 2021-6-21 10:57
不太一样，这个是设计一个消消乐
我的思路是 生成一个棋盘，保证横竖没有连续三个相同的.
然后应该有查 ...

多谢，是不一样。这个游戏是什么意思， 是玩家可以随意把1放在空位然后看横着是否可以消嘛