乐易网络2020校招笔试经验
一、选择题 20*3’=60’ 1、 出栈序列
2、 长度为 n 的单向链表,已知头结点和某一节点的指针,删除节点,时间复杂度是___。
3、 n 个不同的数,取出最小的 m 个数,n>>m,最好的数据结构,及其时间复杂度。
4、 有 n 个节点的二叉树,其高度为多少? a.n b.log2n c.n^2 d. 没有答案
5、void f1(*a,&b);int c,d;调用函数的格式是___。 6、内存的说法
7、哪些对象需要调用拷贝构造函数? 8、++a,a++
9、gdb 测试中,当前函数执行完并返回的命令是___。 a.return b.quit c.exit d. finish 10、mysql 的模型是___。
11、定义指向常量的常指针的定义___。 、互斥,填写一条 while 条件语句
13、中序遍历:badefcg,后序遍历:bfegcda,前序遍历是__。 14、结构体的指针的赋值
15、unix 进程间的通信方式____。
第页码页 ./. 总共总页数页
(1)管道(pipe)
(2)命名管道(named pipe) (3)信号(signal) (4) 消息(message) (5)共享内存
(6)内存映射(mapped memory) (7) 信号量(semaphore) (8)套接口(socket)
16、intemet 中域名与 ip 地址之间的翻译由____完成。 a.dns 服务器 b.代理服务器 c.ftp 服务器 d. dhcp 服务器 17、f、b、j、g、a、i、d、c、h 按字母排序,快速排序,第一趟的结果是__。
18、qq+tm=rtx,每个字母代表的数各不相同,m 可能的取值____。
19、同上,m-x=____。
20、掷两次骰子,得到和为 9 的概率是____。
二、填空题 5 个,将 y、s、ch、sh 及其他结尾的单词变成复数形式,填写语句。 三、算法 2 个大题 2020-01-30
一、选择题 20*3’=60’
第页码页 ./. 总共总页数页
1、 出栈序列
2、 长度为 n 的单向链表,已知头结点和某一节点的指针,删除节点,时间复杂度是___。
3、 n 个不同的数,取出最小的 m 个数,n>>m,最好的数据结构,及其时间复杂度。
4、 有 n 个节点的二叉树,其高度为多少? a.n b.log2n c.n^2 d. 没有答案
5、void f1(*a,&b);int c,d;调用函数的格式是___。 6、内存的说法
7、哪些对象需要调用拷贝构造函数? 8、++a,a++
9、gdb 测试中,当前函数执行完并返回的命令是___。 a.return b.quit c.exit d. finish 10、mysql 的模型是___。
11、定义指向常量的常指针的定义___。 、互斥,填写一条 while 条件语句
13、中序遍历:badefcg,后序遍历:bfegcda,前序遍历是__。 14、结构体的指针的赋值
15、unix 进程间的通信方式____。 (1)管道(pipe)
(2)命名管道(named pipe) (3)信号(signal)
第页码页 ./. 总共总页数页
(4) 消息(message) (5)共享内存
(6)内存映射(mapped memory) (7) 信号量(semaphore) (8)套接口(socket)
16、intemet 中域名与 ip 地址之间的翻译由____完成。 a.dns 服务器 b.代理服务器 c.ftp 服务器 d. dhcp 服务器 17、f、b、j、g、a、i、d、c、h 按字母排序,快速排序,第一趟的结果是__。
18、qq+tm=rtx,每个字母代表的数各不相同,m 可能的取值____。
19、同上,m-x=____。
20、掷两次骰子,得到和为 9 的概率是____。
二、填空题 5 个,将 y、s、ch、sh 及其他结尾的单词变成复数形式,填写语句。 三、算法 2 个大题 2020-01-30
一、选择题 20*3’=60’ 1、 出栈序列
2、 长度为 n 的单向链表,已知头结点和某一节点的指针,删除节点,时间复杂度是___。
第页码页 ./. 总共总页数页
3、 n 个不同的数,取出最小的 m 个数,n>>m,最好的数据结构,及其时间复杂度。
4、 有 n 个节点的二叉树,其高度为多少? a.n b.log2n c.n^2 d. 没有答案
5、void f1(*a,&b);int c,d;调用函数的格式是___。 6、内存的说法
7、哪些对象需要调用拷贝构造函数? 8、++a,a++
9、gdb 测试中,当前函数执行完并返回的命令是___。 a.return b.quit c.exit d. finish 10、mysql 的模型是___。
11、定义指向常量的常指针的定义___。 、互斥,填写一条 while 条件语句
13、中序遍历:badefcg,后序遍历:bfegcda,前序遍历是__。 14、结构体的指针的赋值
15、unix 进程间的通信方式____。 (1)管道(pipe)
(2)命名管道(named pipe) (3)信号(signal) (4) 消息(message) (5)共享内存
(6)内存映射(mapped memory)
第页码页 ./. 总共总页数页
乐易网络2020校招笔试经验.doc
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)