乐易网络2020校招笔试经验
乐易网络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. finish10、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. 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 个大题相关推荐：
