首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
wanye_z
字节跳动_前端工程师
Universität Augsburg
2018届
测试工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(24)
n个人,只有1个人是明星,明星所有人都认识,但明星不认识其他任何人,如何找到该明星?如果n很大很大,如果改进你的算法?
1
推荐回答的很好。 总体思路就是进行遍历。 1、如果n不大,那么我们直接一次遍历,如果a认识b,则a不是明星,可以将a排除; 如果a不认识b,那么b不是明星,可以将b排除,这样的效率还是很高的。 2、如果n很大,那我们可以采用分布式的算法,即等分为n分之后进行相同的遍历,然后再归并。...
发表于 2017-09-11 10:22:51
若有定义:char a;int b;float c;double d;则表达式“a+b*c-d”的类型为()
2
类型转化向占用字节多的类型转化,这样,不会发生内存不够用的情况。
发表于 2017-09-10 21:46:21
有关操作系统常用调度算法叙述正确的是()
0
我们常用的四种方法就是先来先服务、短作业优先、最高相应比和优先级。 其中先来先服务算法短作业等待时间长、短作业优先长作业等的时间长; 所以最高相应比是 1 + 等待时间/处理时间,这样无论是长作业还是短作业只要等待时间长,相应比就高,就会提前执行,所以他对长作业和短作业都是有利的。而优先级是系...
发表于 2017-09-09 11:21:46
在所有非抢占CPU调度算法中,系统平均响应时间最优的是()
8
首先A不正确,不赘述。 C也是不正确的,因为C即时间片轮转算法是抢占CPU调度算法,所以直接排序。 而B短任务优先算法应该也不是响应时间最优的,因为这种算***导致长任务产生饥饿。我们一般认为短任务优先算法的平均等待时间最短。 先来先服务算法的响应时间对于后来的也是较长的。 ...
发表于 2017-09-09 11:13:13
特权指令可以在()中执行。
0
所以,这道题选择什么呢? 目前只是知道了目态和管态的区别,前者是不可以执行特权指令的,而后者是可以执行特权指令的;且前者是一般的进程,后者是重要的系统进程。
发表于 2017-09-09 11:06:24
轮滑障碍赛中,共8个障碍物,选手需绕过障碍物滑行抵达终点。若比赛规定每次可以绕过一个或两个障碍物,选手从障碍物的右侧出发,共有多少种不同滑法?
4
这道题实际上和剑指offer上的青蛙跳是类似的,青蛙跳到n级的台阶上,一次可以跳一级,或者两级,问共有多少种方法? 实际上我们直接就可以推到出来f(n) = f(n - 1) + f(n - 2),因为跳到n级只能是从n - 1级跳上来或者是n-2级跳上来,所以跳到n - 1级的方法是f(n ...
发表于 2017-09-09 10:56:56
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。
21
A、堆排序可以把最大的或者最小的放在堆顶,所以是可以在一趟排序之后将其中一个放在最终位置的。 B、冒泡排序在一趟排序之后把最大的放在了最右边。 C、快速排序的过程是选出一个作为基准,大的放在基准的右边,小的放在基准的左边,然后递归实现,所以: 基准是可以放在最终的位置的。 D、希尔...
发表于 2017-09-09 10:42:14
采用相位幅度调制 PAM 技术,可以提高数据传输速率,例如采用 8 种相位,每种相位取 2 种幅度值,可使一个码元表示的二进制数的位数为 ( )
0
8种相位,每个相位是2种幅度值,所以就是16种幅度值。使用log2(16)得到4。
发表于 2017-09-09 10:33:13
二分查找的时间复杂度( )
2
我们可以理解为二叉树的深度,即O(log(N))
发表于 2017-09-08 23:53:44
在 n 个结点的顺序表中,算法的时间复杂度是 O(1)的操作是():
<
25
表分为顺序表和链表。 A、顺序表的特点就是随即存取,所以访问节点的时间复杂度为O(1)。 B、插入一个节点,那么这个节点之后的所有节点都分别要向后移动一个,所以时间复杂度为O(n)。 C、同样,删除一个节点,那么后面的所有节点都需要向掐移动一个,所以时间复杂度为O(n)。 ...
发表于 2017-09-08 23:51:44
首页
上一页
1
2
3
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题