狗家跪经 fulltime on campus 背靠背两轮 9.17

wisdompeak2 发表于 2018-9-19 05:07
不可以．总的来说，当前你填这个人的颜色有K个合法选择，你必须都尝试过来，因为你无法预先知道当前的任 ...

你是说可能在后面，相邻的两个都被访问过而且有相同的颜色？那我确实没考虑到。。。哎

个人感觉第一个问题是一个最大团，楼上说的DFS还是挺靠谱的。第二个问题觉得楼主的思路没有什么问题，楼上说的从车开始BFS肯定没错，但是可能时间复杂度上有点高，如果矩阵中没有障碍的话，车到人的距离没有必要用BFS来做，直接就是|x1 - x2|+|y1 - y2|，BFS感觉没有必要。

试着做了一下第二题没做出来，谁有思路给讲一讲。。。

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

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

你的题有点不简单。
第一题把相邻的名字连边，就是一个图着色问题，暴力解决吧。
第二题实质是要寻找二分图权值最小的最大匹配，标准做法好像要用到Hungary算法。不过加了assumption，就没那么麻烦了。

follow up什么意思啊，只给一个名字怎么确定周围的名字颜色

ErgodicFrog 发表于 2018-9-19 09:14
你的题有点不简单。
第一题把相邻的名字连边，就是一个图着色问题，暴力解决吧。
第二题实质是要寻找二分 ...

大哥你的第一题思路点醒了我，正解

感觉楼主面到的这两道题都好难啊。。第一题看似简单往深里想也挺麻烦的。。第二题也是个难题））

楼主 全职的on campus也是两轮吗，不是听说电面只有一轮吗

shushudidigege 发表于 2018-10-17 02:14
楼主 全职的on campus也是两轮吗，不是听说电面只有一轮吗

反正我们学校 我听说的g的on campus都是两轮 算最终onsite成绩的一部分