新鲜ForUsAll 面经

23号做的forUsAll OA 过了
1. 输入int array, 城市 i 与 array相连。array = i 的话表示城市 i 是首都。输入保证整个图可以构成一个

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

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

5
类似sliding window 的思路
今天收到video 邀请。 我想问video就是电面吗？

yiminglu22 发表于 2018-9-28 01:19
楼主，我题目有点儿没看懂，“城市 i 与 array相连。array = i ”是什么意思啊？

比如说我给的例子
城市9和城市0 相邻 arr【0】=9
城市1 和城市1 说明城市1是首都

楼主，我题目有点儿没看懂，“城市 i 与 array相连。array = i ”是什么意思啊？

yoyowingboy 发表于 2018-9-28 01:26
比如说我给的例子
城市9和城市0 相邻 arr【0】=9
城市1 和城市1 说明城市1是首都

我看楼主用的BFS，是BFS过程中建立一个每个城市到首都的map，然后再loop over这个map看各个i+1个距离的城市个数？