人人网2015研发笔试卷E

时长:120分钟 总分:100分

145浏览 0人已完成答题

题型介绍
题型 单选题 多选题 判断题 简答题
数量 9 1 2 4
1.
34的17次方 对6取余， 结果是多少？
问题详情
3417 （34的17次方）对6取余， 结果是多少？




2.
有如下算式成立，13*7=88，是采用（）进制计算的。
问题详情




3.
有字符序列（Q,H,C,Y,P,A,M,N,R,D,F,X）,新序列（M,H,C,D,F,A,Q,N,R,Y,P,X）是下列（）排序算法一趟扫描结果。
问题详情




4.
二叉排序树中的最小值在二叉排序树的何处?
问题详情




5.
一棵树用左儿子右兄弟表示法呈如下结构，请问这棵树原先结构前序遍历是?
问题详情




6.
一个含有 n 个顶点和 e 条边的简单无向图， 在其邻接矩阵存储结构中共有（）个零元素。
问题详情




7.
下面程序中， 输出是什么？
问题详情
下面程序中， 输出是什么？
int fun(int x){
    int count = 0
    while(x){
        count++
        x = x &(x-1)
    }
    return count
}
int main(){
    cout << "fun(2015)=" << fun(2015)<<endl
}






8.
若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。
问题详情




9.
通过文件名存取文件时，文件系统内部的操作过程是通过？
问题详情




10.
以下哪个协议不是无状态协议？
问题详情




11.
12个元素的排序数组进行二分查找，每个元素被查找的概率是相等的，平均比较次数为（）。
问题详情
12个元素的排序数组进行二分查找，每个元素被查找的概率是相等的，平均比较次数为()。（分数作答）
12.
（a1+a2+a3+&hellip+an)/b与a1/b+a2/b+&hellipan/b（除法为整除）最大差值为（）。
问题详情
（a1+a2+a3+…+an)/b与a1/b+a2/b+…an/b（除法为整除）最大差值为()。
13.
有如下图所示(左)的一棵二叉树， 请设计一种遍历方式，使得按照如下方式（右）输出各个元素：（从下到上， 从右到左输出， 要求每层之间换行， 同行元素之间用tab分割，写出完整代码）。
问题详情
有如下图所示(左)的一棵二叉树， 请设计一种遍历方式，使得按照如下方式（右）输出各个元素：（从下到上， 从右到左输出， 要求每层之间换行， 同行元素之间用tab分割，写出完整代码）。
766279nly.jpg
14.
某星球上出现了一种怪物， 这种怪物是单亲繁殖，从出生起第3个月起每个月就能繁衍一批后代共m个，但是这种怪物很短命，生存第5个月后就会毙命。目前该星球有一个这样的怪物，请编写程序计算n个月后怪物的总数。
问题详情
某星球上出现了一种怪物， 这种怪物是单亲繁殖，从出生起第3个月起每个月就能繁衍一批后代共m个，但是这种怪物很短命，生存第5个月后就会毙命。目前该星球有一个这样的怪物，请编写程序计算n个月后怪物的总数。(这里我们假定第5个月怪物繁衍后再毙命)
15.
有一个二叉树， 节点全部为整数，如何找到一个子树，它所有节点的和最大？要求编程序实现。
问题详情
16.
一般在大型系统中，都会为每个资源分配一个唯一的ID，在大型系统中这个并非易事，目前人人网一天产生新鲜事在千万量级，现在由你来设计一个产生新鲜事ID的模块。要求写出解题思路和伪代码。
问题详情
一般在大型系统中，都会为每个资源分配一个唯一的ID，在大型系统中这个并非易事，目前人人网一天产生新鲜事在千万量级，现在由你来设计一个产生新鲜事ID的模块。要求写出解题思路和伪代码。
拿分法宝：
1） 新鲜事ID绝对不能重复
2）你可以借助DB等辅助工具，提供InsertDB， UpdateDB， QueryDB三API供你使用， 假设访问DB不会有异常。
3)  高并发情况要考虑， 提供Lock, Unlock两个API供你使用。
4） 要求写出解题思路和伪代码出来。