登录
|
注册
公司
标签
文章
搜索
查找
热门公司
百度
阿里巴巴
腾讯
迅雷
小米
淘宝
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2579
对于一个数字序列,请设计一个复杂度为O(nlogn)的算法,返回该序列的最长上升子序列的长度,这里的子序列定义为这样一个序列U1,U2...,其中Ui < Ui+1,且A[Ui] < A[Ui+1]。 给定一个数字序列A及序列的长度n,请返回最长上升子序列的长度。 测试样例: [2,1,4,3,1,5,6],7 返回:4 ...
阅读题目
动态规划
查找
排序
面试题
经典指数
1
0
2566
有一个排过序的字符串数组,但是其中有插入了一些空字符串,请设计一个算法,找出给定字符串的位置。算法的查找部分的复杂度应该为log级别。 给定一个string数组str,同时给定数组大小n和需要查找的string x,请返回该串的位置(位置从零开始)。 测试样例: ["a","b","","c","","d"],6,"c" 返回:3 ...
阅读题目
查找
排序
面试题
经典指数
1
0
2552
Suppose that a Selection Sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)? 16 31 32 39 40 ...
阅读题目
微软
研发工程师
查找
单选题
经典指数
1
0
2516
500年前,nowcoder是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。 突然有一天,nowcoder心爱的公主被魔王困在了一个巨大的迷宫中。nowcoder听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开始到处寻找公主的下落。 时间一点一点的过去,nowcoder还是无法找到公主。最后当他找到公主的时候,美丽的公主已经死了。从此nowcoder郁郁寡欢,茶饭不思,一年后追随公主而去了。T_T 500年后的今天,nowcoder托梦给你,希望你帮他判断一下当年他是否有机会在给定的时间内找到公主。 他会为你提供迷宫的地图以及所剩的时间T。请你判断他是否能救出心爱的公主。 输入描述: 题目包括多组测试数据。每组测试数据以三个整数N,M,T(00)开头,分别代表迷宫的长和高,以及公主能坚持的天数。紧接着有M行,N列字符,由".","*","P","S"组成。其中"." 代表能够行走的空地。"*" 代表墙壁,redraiment不能从此通过。"P" 是公主所在的位置。"S" 是redraiment的起始位置。每个时间段里redraiment只能选择“上 ...
阅读题目
查找
穷举
面试题
经典指数
1
0
2507
有一组数,对于其中任意两个数组,若前面一个大于后面一个数字,则这两个数字组成一个逆序对。请设计一个高效的算法,计算给定数组中的逆序对个数。 给定一个int数组A和它的大小n,请返回A中的逆序对个数。保证n小于等于5000。 测试样例: [1,2,3,4,5,6,7,0],8 返回:7 ...
阅读题目
递归
查找
排序
面试题
经典指数
1
0
2490
一个有10亿条记录的文本文件,已按照关键字排好序存储。请设计算法,可以快速的从文件中查找指字关键字的记录。 ...
阅读题目
阿里巴巴
查找
问答题
经典指数
1
0
2489
要求先给出思路,然后写代码,可以使用c/c++/java/python或者伪代码描述。 有两个数,A和B,六种操作分别是+12,-12,+7,-7,+5,-5。A经过若干次操作,变成B 。 输入任意2个数A和B,要给出变换过程,这其中的操作序列就是一个路径,也就是最少的操作次数。 ...
阅读题目
搜狐
查找
分治
问答题
经典指数
1
0
2452
NowCoder最近爱上了五子棋,现在给你一个棋局,请你帮忙判断其中有没有五子连珠(超过五颗也算)。 输入描述: 输入有多组数据,每组数据为一张20x20的棋盘。其中黑子用“*”表示,白子用“+”表示,空白位置用“.”表示。 输出描述: 如果棋盘上存在五子连珠(无论哪种颜色的棋子),输入“Yes”,否则输出“No”。 输入例子: ......................................................................................*....................*....................*...............++++.*....................*............................................................................................................................................................. ...
阅读题目
字符串
数组
查找
面试题
经典指数
1
0
2430
对于一个没有重复元素的整数数组,请用其中元素构造一棵MaxTree,MaxTree定义为一棵二叉树,其中的节点与数组元素一一对应,同时对于MaxTree的每棵子树,它的根的元素值为子树的最大值。现有一建树方法,对于数组中的每个元素,其在树中的父亲为数组中它左边比它大的第一个数和右边比它大的第一个数中更小的一个。若两边都不存在比它大的数,那么它就是树根。请证明这个方法的正确性,同时设计O(n)的算法实现这个方法。 给定一个无重复元素的数组A和它的大小n,请返回一个数组,其中每个元素为原数组中对应位置元素在树中的父亲节点的编号,若为根则值为-1。 测试样例: [3,1,4,2],4 返回:[2,0,-1,2] ...
阅读题目
树
查找
栈
面试题
经典指数
1
0
2410
一个文件包含了200个记录,若采用分块查找法,每块长度为4,则平均查找长度为多少? 30 28 29 32 ...
阅读题目
腾讯
查找
单选题
经典指数
<<
<
5
6
7
8
9
10
>
>>
205
题目数
1
贡献者
181
答案数
扫描后移动端查看
我也分享一个题目
相关标签
数组
排序
百度
复杂度
字符串
研发工程师
树
阿里巴巴
图
哈希
同类标签
树
排序
数组
链表
字符串
复杂度
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录