亚麻OA面经

115分钟两道题，并写出具体思路和时间复杂度

第一题: 求一个图的相连顶点个数的平方根(向

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

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

了月底onsite，痛苦的准备中，希望一切顺利。

加油，同在准备

888kuku 发表于 2021-5-15 11:00
博主，请问题1的用dfs的话应该怎么做。

dfs的话需要维护一个连动的状态值表示这个结点的状态，即还没被访问，正在被访问和已经被访问过。如果是已经被访问过了，整体的数值+1

博主，请问题1的用dfs的话应该怎么做。

同在准备 共勉！