登录
|
注册
公司
标签
文章
搜索
排序
热门公司
阿里巴巴
腾讯
微软
百度
奇虎360
人人网
热门职位
研发工程师
C语言工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
3509
用 C 语言写一个函数来执行一串任务。任务是互相依赖的。比如 B 任务依赖 A 任 务,则 A 完成 B 才能执行。不考虑并发限制,假设所有的任务都能一次执行成功, 所有的任务执行时间都相等。任务数据结构原型为: typedef struct { //该任务的 ID int id; //该任务依赖的任务的 ID int *child; //该任务依赖的任务个数 int child_num; } task; // 函数原型: bool doschedule(task*pask,inttask_num); //以下函数可以直接调用: void dotask(int id); //执行一个进程 //等待 timeout 时间,并返回一个执行成功的任务的 id,如果没有任务在时间片内完成,则返回-1 int waittask(int timeout); bool killtask(int id); //杀掉一个进程 ...
阅读题目
百度
2012
研发工程师
C语言工程师
排序
问答题
经典指数
1
0
2566
有一个排过序的字符串数组,但是其中有插入了一些空字符串,请设计一个算法,找出给定字符串的位置。算法的查找部分的复杂度应该为log级别。 给定一个string数组str,同时给定数组大小n和需要查找的string x,请返回该串的位置(位置从零开始)。 测试样例: ["a","b","","c","","d"],6,"c" 返回:3 ...
阅读题目
查找
排序
面试题
经典指数
1
0
3560
在下列排序方法中,()方法可能出现这种情况:在最后一趟开始之前,所有的元素都不在其最终应在的正确位置上 快速排序 起泡排序 堆排序 插入排序 ...
阅读题目
排序
单选题
经典指数
0
0
2669
以下哪种排序算法需要开辟额外的存储空间() 选择排序 归并排序 快速排序 堆排序 ...
阅读题目
2015
京东
排序
单选题
经典指数
1
0
2601
对长度为n 的线性表作快速排序,在最坏情况下,比较次数为 n n-1 n(n-1) n(n-1)/2 ...
阅读题目
排序
单选题
经典指数
0
0
1284
用伪代码实现冒泡排序,给出数据链表list 以及长度len。考虑其容错性和时间复杂度。 ...
阅读题目
网易
排序
问答题
经典指数
1
0
2828
从100万个数里面找出10个最大的数。写出代码并分析复杂度。 ...
阅读题目
百度
查找
堆
排序
问答题
经典指数
1
0
2578
对于一个数字序列,请设计一个复杂度为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
1259
股市有风险,投资需谨慎!为了更好地把握股票市场,证券公司决定研究股票涨跌幅度与时间段的关系。他们能为你提供一天中每小时整点时刻的股票涨跌幅度,它们都是整数,正数表示上涨,负数表示下跌。请你按照幅度变化的大小倒续输出时间。 输入描述: 输入包含多组数据。每一组数据一行,包含24个整数,分别代表00:00、01:00、……、23:00,这24个时间点的股票变化幅度。每个整数之间用一个空格隔开。 输出描述: 对应每一组数据,按问题描述的规则以一定顺序输出一行0、1、……、23,这24个时间。整数之间用空格隔开。如果有两个时刻涨跌幅度相同,则按照时间先后顺序输出。 输入例子: -11 -10 -9 -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 11 121 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 输出例子: 23 0 22 1 21 2 20 3 19 4 18 5 17 6 16 7 15 8 14 9 13 10 12 1123 22 21 20 ...
阅读题目
排序
面试题
经典指数
0
0
2011
程序设计(可用任何编程语言实现) 排序数字字符串的数字(升序),遇到0时从数字字符串中删除,如"1324”排序后应该为“1234”,”9002“排序后应该为”29“。 ...
阅读题目
搜狐
数组
排序
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
326
题目数
1
贡献者
288
答案数
扫描后移动端查看
我也分享一个题目
相关标签
研发工程师
复杂度
数组
阿里巴巴
2015
查找
腾讯
C语言工程师
2016
微软
同类标签
树
数组
链表
字符串
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录