多益网络算法工程师笔试题,求各位大佬指导

做多益网络的算法工程师的笔试题的时候,让同学帮忙整理了一下原题,希望牛圈的各位大佬们分享答案指导一下~~

一、单选题

1、当使用鼠标点击一个万维网文档时,若该文档除了有文本外,还有3个gif图像,在HTTP/1.0中需要建立( )次UDP连接和( )次TCP连接

A.0,4

B.1,3

C.0,2

D.1,2


2、以下哪些线程同步锁可以为递归锁

1.信号量2.读写锁3.互斥量4.事件5临界区(Critical Section)

A.1,3,4,5

B.4,5

C.3,5

D.1,3,4


3、设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用哪种链表最节省时间?(3分)

A带头结点的双循环链表

B.单循环链表

C.带尾指针的单循环链表

D.单链表


4、下面是函数f,请问f(10),一共会调用多少次函数f?

int f(int x){

if(x

return 1;

return f(x-2)+f(x-4)+1;

}

A.15

B.18

C.20

D.25


5、有100万个在[0,10000]区间的随机数,现在需要对这些数进行排序,以下速度最快是( )。

A.快速排序

B.冒泡排序

C.插入排序

D.散列表


6、一个无序整数数组长度为N(N>10000,其中整数皆在0到100之间。从小到大打印数组里的数,所需的最小时间复杂度为( )?

A.O(C)

B.O(N)

C.O(Nlog2N)

D.O(N^2)


7、链表不具备的特点是()。

A.可随机访问任何一个元素

B.插入、删除操作不需要移动元素

C.无需事先估计存储空间大小

D.所需存储空间与线性表长度成正比


8、一个从大到小的数组,按从小到大的顺序排序,哪种排序方法最快?

A.冒泡排序

B.快速排序

C.堆排序

D.插入排序


9、给定一个大小为2的初始状态为空的栈,已知一组数据经过这个栈后,最终的数据顺序依

次为:1、2、3、4,问原始进栈的数据不可能是以下的哪组?

A.4、3、2、1

B.4、1、2、3

C.3、1、2、4

D.2、1、3、4


10、若二叉树用二叉链表做存储结构,则在N个结点的二叉树链表中有多少个非空指针域。

A.n-1

B.n+1

C.n

D.2n


11、有一个有序表为{1,2,5,12,36,44,49,69,75,79,88,98,100},当二分查找值12为的结点

时,几次比较后查找成功?

A.1

B.2

C.3

D.4


12、下列哪种说法正确()

A.插入排序是不稳定的排序,时间复杂度O(n^2)

B.选择排序是稳定的排序,时间复杂度O(n^2)

C.快速排序是不稳定的排序,时间复杂度O(nlogn)

D.堆排序是稳定的排序,时间复杂度O(nlogn)


13、对n个元素的序列进行冒泡排序时,最少的比较次数是()

A.n

B.n-1

C.n/2

D.log2n


14、将一颗有346个结点的完全二叉树从根这一层开始,进行广度遍历编号(从1开始编号),那么编号最小的叶节点的编号是?

A.171

B.172

C.173

D.174


15、下面SQL语句的作用是:()

SELECT ename, sal FROM emp WHERE sal

A.显示工资不超过1000元的雇员信息

B.将雇员工资不超过1000元的工资增加1000后显示

C.显示不超过最低工资1000元的雇员信息

D显示超过最低工资1000元的雇员信息


二、填空题

1、层数为k的满二叉树节点数为( ),叶子节点数为( )。

第一空:()

第二空:()


2、由权值分别为4,9,2,7,5,12的叶子组成一颗哈夫曼树,它的带权路径长度为( )。

第一空:()


3、设线性表长度为N,使用冒泡排序,在最坏的情况下比较次数为( )。

第一空:()


4、一个长度为100的循环链表,指针A和指针B都指向了链表中的同一个节点,A以步长为1向前移动,B以步长为3向前移动,一共需要同时移动多少步A和B才能再次指向同一个节点?

第一空:()


5、关系数据模型由关系数据结构、( )、( )组成?

第一空:()

第二空:()


三、问答题

1、翻译成中文,并从代码角度说下自己的理解:

Beautiful is better than ugly.

Explicit is better than implicit.

Simple is better than complex.

Complex is better than complicated.

Flat is better than nested.

Sparse is better than dense.

Readability counts.

Special cases aren't special enough to break the rules.


2、请简述进程和线程在拥有资源方面的区别(即资源在进程和线程上如何分配)?

3、简单描述sq中,索引,主键,唯一索引,联合索引的区别,对数据库的性能有什么影响?

4、一个UDP用户数据报的数据字段为6612B,通过以太网传送时,导致分片(分片大小按以太网MTU值1500字节计算),问需要分成几个数据片,每个数据片的数据字段长度和偏移是多少?


四、编程题

1、编写一个算法来确定一个数字是否为”梦想数”。(编程语言不限)

《梦想世界》中是由以下过程定义"梦想数":从任何正整数开始,用数字的平方和替换该数字,并重复该过程直到数字等于1(它将停留在该位置),或者它循环在一个不包含1的循环中无休止的。这个过程以1结束的那些数字是”梦想数”。(先写思路再写代码,不写思路0分)

示例

Input: 19

output: true

Explanation

1^2+9^2=82

8^2+2^2=68

6^2+8^2=100

1^2+0^2+0^2=1

解答示例(以C++为例)

思路:....

bool isDreamNum(int n){

//your answer

}

include

Using namespace std;

int main()

{

//这里继续添加代码,或者清除模板后自己添加代码

//不支持动态输入(cin),如有需要,请添加常里

cout “Hello World!”;

return 0;

}

/*这里写解题思路

*/

#多益网络##算法工程师##题解##笔试题目#
全部评论
虽然都是基础题,但是还是可以复习一个的,感谢分享
1 回复 分享
发布于 2018-08-23 13:05
编程题竟然和我今天做的一样
点赞 回复 分享
发布于 2020-08-15 16:05

相关推荐

风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
点赞 评论 收藏
分享
评论
10
65
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务