林肯的印店面

在地里学习了不少前人的经验，今天也来做些贡献。
前一段时间朋友帮忙内推了林肯的印，没准备充分就店面了，有些冲动。
面试官是个华人小哥

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

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

感觉还是要继续刷题，在面试时还是要冷静。
分享一下经历，顺便求人品继续面试。

第二道题应该是union find最优解， 不过dfs肯定可以

ld_xixi 发表于 2017-10-6 11:47
第二道题应该是union find最优解， 不过dfs肯定可以

不应该用拓扑排序吗？可以说说为啥用union find吗？

knight0clk 发表于 2017-10-8 23:24
不应该用拓扑排序吗？可以说说为啥用union find吗？

有向图 对 应该是拓扑排序 没仔细审题，抱歉

恩， 拓扑排序归根结底是BFS。 楼主用DFS有点大材小用了。

感觉楼主说的第二题是 某刷题网站的 耳琉伊

ld_xixi 发表于 2017-10-9 11:48
有向图 对 应该是拓扑排序 没仔细审题，抱歉

有向图也可以是并查集吧...