乐易网络校招笔试经验

乐易网络校招笔试经验

　　一、选择题 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、定义指向常量的常指针的定义___。

　　12、互斥，填写一条 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. DH

　　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 个大题