Dropbox OA

请问楼主，最后返回的是电脑的号码，还是能去除病毒数量的最大值，还是两者，如果是两者，那返回的是list，还是数组啊？

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

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

lixianlovesu 发表于 2018-9-9 09:35
请问楼主，最后返回的是电脑的号码，还是能去除病毒数量的最大值，还是两者，如果是两者，那返回的是list， ...

我记得最后是返回电脑id 如果两台电脑可以去除病毒数量相等 返回id小的那个

wangzi6147 发表于 2018-9-10 08:24
我记得最后是返回电脑id 如果两台电脑可以去除病毒数量相等 返回id小的那个

嗯嗯，我今天做了，谢谢啦。

请问是有向还是无向图啊

熊猫杀很大缺积分 发表于 2018-9-12 11:39
请问是有向还是无向图啊

其实我也没太搞明白。。感觉是有向

有向图的话, 巨复杂啊, 那不成了拓扑排序

熊猫杀很大缺积分 发表于 2018-9-12 21:12
有向图的话, 巨复杂啊, 那不成了拓扑排序

应该不是拓扑
我是DFS做的

wangzi6147 发表于 2018-9-13 09:52
应该不是拓扑
我是DFS做的

刚做了oa, 还是楼主说的对,, 这是个自己说自己是无向图的有向图, 只能暴力dfs

熊猫杀很大缺积分 发表于 2018-9-13 21:46
刚做了oa, 还是楼主说的对,, 这是个自己说自己是无向图的有向图, 只能暴力dfs

哈哈 我就感觉题目里说的不明不白的