狗家2月初昂塞面经

二月初面的狗家VO，一共5轮安排在同一天（可以要求安排两天面完），4轮coding1轮behavior，每一轮45分钟，中间有15分钟休息以及一个1小时的午饭时间

好像狗家喜欢把behavior放在第一个面，这次也不例外。


上题：

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

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

不知为啥被问到的都是图相关的算法题 上周被告知可以开始team match了，希望能被捞起，求波运气

希望对大家有所帮助！

请问楼主具体几号的on-site的呢？

求问楼主第四题是一开始只给了3张卡，要求来判断是不是valid的吗？还是给了N张卡要求找有没有3张卡是valid？

请问lz第二题gossip graph怎么做的，是两遍dfs O(n)?

Caroline0128 发表于 2022-2-15 20:11
求问楼主第四题是一开始只给了3张卡，要求来判断是不是valid的吗？还是给了N张卡要求找有没有3张卡是valid ...

是开始给的３张卡。后面问如果N＞＞３的情况

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

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