2015研发笔试卷A.PDF

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 ⼈⼈⺴2015研发笔试卷A ⼀. 单项选择题 1. 以下排序中时间复杂度最差的是 A 归并排序 B 选择排序 C 希尔排序 D 堆排序 2. 当参数*x==1, *y==1, *z==1时，下列不可能是函数add的返回值的( )? int add(int *x, int *y, int *z){ *x += *x; *y += *x; *z += *y; return *z; } A 4 B 5 C 6 D 7 3. 体育课的铃声响了，同学们都陆续地奔向操场，按⽼师的要求从⾼到矮站成⼀排。每个同学按顺序来到操 场时，都从排尾⾛向排头，找到第⼀个⽐⾃⼰⾼的同学，并站到他的后⾯，这种站队的⽅法类似下列哪种算 法？ A 快速排序 B 插⼊排序 C 冒泡排序 D 归并排序 4. 下⾯关于inode描述错误的是? A inode和⽂件是⼀⼀对应的 B inode能描述⽂件占⽤的块数 C inode描述了⽂件 ⼩和指向数据块的指针 D 通过inode实现⽂件的逻辑结构和物理结构的转换 5. 设有⼀个栈，元素依次进栈的顺序是A,B,C,D,E。下列不可能的出栈顺序有? A ABCDE ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 B BCDEA C EABCD D EDCBA 6. 某⼆叉树结点的中序序列为A 、B、C、D、E、 、G、H ，后序序列为B、D、C、A 、 、G、H、E。该⼆ 叉树对应的树林结点的层次次序序列为? A E、G、H、 、A 、C、D、B B E、A 、H、C、G、B、D、 C E、A 、G、H、C、 、B、D D E、G、A 、C、H、D、 、B 7. 假设平均每个⼈⼈⽤户有300个好友，则⼀个⼈⼈⽤户的3跳好友数的数量级是? A ⼗万级 B 百万级 C 千万级 D 亿级 8. 下列哪些因素不会限制Linux服务器并发连接数? A 系统内存 ⼩ B 系统⺴卡数量 C 系统最 ⽂件句柄数量 D 系统IP地址数量 ⼆. 填空题 9. 在区间[-1, 1]随意取两个数，它们的和 于1的概率是() 。(分数表⽰) 10. n从1开始，每个操作可以对n加1或加倍，如果要使n是2014 ，最少需要()个操作。 三. 问答题 11. 给出⼆叉树接⼝为 class node { node *get_left(); node *get_right(); int get_data(); } 找出值为val的最浅节点所在层数。 int find(node *root, int val). ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 12. 计算机中处理乘法的指令要⽐加法复杂的多， 因为在⼀些关键系统中我们常常会考虑如何尽可能减少乘法的 运算。 现在有如下的表达式 n n-1 y= a x +a x +…..+a x +a n n-1 1 0 其中a , a , ….a , a 是常数， 给⼀个x ， 要求尽快算出y的值。请尝试写出这样的⼀个函数。