登录
|
注册
公司
标签
文章
搜索
查找
热门公司
百度
阿里巴巴
腾讯
迅雷
小米
淘宝
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
3665
小世界现象(又称小世界效应),也称六度分隔理论(英文:Six Degrees of Separation)。假设世界上所有互不相识的人只需要很少中间人就能建立起联系。后来1967年哈佛大学的心理学教授斯坦利·米尔格拉姆根据这概念做过一次连锁信实验,尝试证明平均只需要5个中间人就可以联系任何两个互不相识的美国人。 NowCoder最近获得了社交网站Footbook的好友关系资料,请你帮忙分析一下某两个用户之间至少需要几个中间人才能建立联系? 输入描述: 输入第一行是一个整数t,表示紧接着有t组数据。每组数据包含两部分:第一部分是好友关系资料;第二部分是待分析的用户数据。好友资料部分第一行包含一个整数n (5≤n≤50),表示有n个用户,用户id用1->n表示。紧接着是一个只包含0和1的n×n矩阵,其中第y行第x列的值表示id是y的用户是否是id为x的用户的好友(1代表是,0代表不是)。假设好友关系是相互的,即A是B的好友意味着B也是A的好友。待分析的用户数据第一行包含一个整数m,紧接着有m行用户组数据。每组有两个用户ID,A和B (1≤A, B≤n; A != B)。 输出描述: ...
阅读题目
查找
面试题
经典指数
1
0
3655
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大() 对 错 ...
阅读题目
查找
单选题
经典指数
1
0
3581
用二分法查找长度为10的、排好序的线性表,查找不成功时,最多需要比较多少次? 3 4 5 6 ...
阅读题目
奇虎360
2014
查找
奇虎360
单选题
经典指数
1
0
3563
设计一个最优算法来查找一n个元素数组中的最大值和最小值, 已知一种需要比较2n次的方法,请给一个更优的算法。请特别注意优化时间复杂度的常数。 给出该算法最坏情况下的比较次数和该算法的步骤描述。 ...
阅读题目
阿里巴巴
复杂度
查找
问答题
经典指数
1
0
3514
已知二叉树后序遍历序列是bfegcda,中序遍历序列是badefcg,它的前序遍历序列是: abcdefg abdcefg adbcfeg abecdfg ...
阅读题目
迅雷
树
查找
单选题
经典指数
1
0
3508
单词迷阵游戏就是从一个10x10的字母矩阵中找出目标单词,查找方向可以从左往右、从右往左、从上往下或者从下往上。例如下面的迷阵中包含quot等单词。 rmhlzxceuq bxmichelle mnnejluapv caellehcim xdydanagbz xinairbprr vctzevbkiz jgfavqwjan quotjenhna iumxddbxnd 现给出一个迷阵,请你判断某个单词是否存在其中。 输入描述: 输入有多组数据。每组数据包含两部分。第一部分有10行,是一个10x10的字母矩阵。第二部分第一行包含一个整数n (1≤n≤100),紧接着n行,每行包含一个单词。单词的长度不会超过10。 输出描述: 对应每一个单词,如果它存在于迷阵之中,则输出“Yes”;否则输出“No”。每一组数据之后输出一个空行作为分隔。 输入例子: rmhlzxceuqbxmichellemnnejluapvcaellehcimxdydanagbzxinairbprrvctzevbkizjgfavqwjanquotjenhnaiumxddbxnd7dandanzbrianmich ...
阅读题目
字符串
数组
查找
面试题
经典指数
1
0
3501
下列有关图的遍历说法中,不正确的是 有向图和无向图都可以进行遍历操作 基本遍历算法两种:深度遍历和广度遍历 图的遍历必须用递归实现 图的遍历算法可以执行在有回路的图中 ...
阅读题目
阿里巴巴
图
查找
单选题
经典指数
1
0
3498
请设计一个高效算法,查找数组中未出现的最小正整数。 给定一个整数数组A和数组的大小n,请返回数组中未出现的最小正整数。保证数组大小小于等于500。 测试样例: [-1,2,3,4],4 返回:1 ...
阅读题目
查找
面试题
经典指数
1
0
3475
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。 输入描述: 输入在第一行给出正整数N,取值在(0, 105];随后N行,每行给出1个人的姓名(由不超过5个英文字母组成的字符串)、以及按“yyyy/mm/dd”(即年/月/日)格式给出的生日。题目保证最年长和最年轻的人没有并列。 输出描述: 在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名,其间以空格分隔。 输入例子: 5John 2001/05/12Tom 1814/09/06Ann 2121/01/30James 1814/09/05Steve 1967/11/20 输出例子: 3 Tom John ...
阅读题目
查找
面试题
经典指数
1
0
3387
用向量和单链表示的有序表均可使用折半查找方法来提高查找速度() 对 错 ...
阅读题目
数组
链表
查找
单选题
经典指数
<<
<
5
6
7
8
9
10
>
>>
205
题目数
1
贡献者
181
答案数
扫描后移动端查看
我也分享一个题目
相关标签
数组
排序
百度
复杂度
字符串
研发工程师
树
阿里巴巴
图
哈希
同类标签
树
排序
数组
链表
字符串
复杂度
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录