2020年5月18日
昨天复试了
摘要： 全程没有自我介绍，没有英语翻译。 抽题抽到18号卷子，他们把18号卷子打开分享屏幕给我看。 第一题：如何判断一个无向图有无环？时间复杂度是多少？ 我回答用深度优先算法 时间复杂度是n2 老师再问有没有时间复杂度为n的办法？ 我想了一会说没想到，老师说能想到办法就行，这个是优化 （考完之后想到假设有n 阅读全文
posted @ 2020-05-18 10:00 vdk 阅读(166) 评论(0) 推荐(0)