base北京,飞书会议进行面试。
写在前面:面试官人很好,交流很愉悦,明确表示是自己要招实习生所以不会为难。总的来说问的问题和我看到的面经不太一样...
n个点,m条边(有向边),问是否可以从某一个节点开始遍历整个图(最终呈现为一条线),不能有环。
示例:
3
node1
node2
node3
2
node1 node2
node2 node3
ans : true
4
node1
node2
node3
node4
3
node1 node2
node2 node3
node3 node1
ans : false
思路:
1. 如果 m != n - 1, 输出false
2. 找到入度为0的节点,大于1个,输出false
3. 从入度为0的节点,以一条线的形式遍历图
反问:部门做的业务?似乎有的需求需要借助于算法完成,并非纯CRUD
10分钟约2面
基本上都是点到为止,自己巴拉巴拉......
10分钟OC
#我的实习求职记录##后端#