完美世界2016研发工程师笔试题

时长:70分钟 总分:100分

145浏览 0人已完成答题

题型介绍
题型 单选题 简答题
数量 23 3
1.
以下哪个协议属于传输层协议?
问题详情




2.
以下哪个算法不是对称加密算法()
问题详情




3.
在多线程系统中,线程在它的生命周期中会处于不同的状态,其中不是线程状态的是:()
问题详情




4.
设数组data[m]作为循环队列的存储空间。front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为()
问题详情




5.
下列关于管道(Pipe)通信的叙述中,正确的是()
问题详情




6.
已知数组元素基本有序的情况下,下面采用那个算法对数组排序时间复杂度最低()
问题详情




7.
下面关于B和B+树的描述中,不正确的是()
问题详情




8.
关于依赖注入,下列选项中说法错误的是()
问题详情




9.
下列哪个地址不可能是子网掩码()
问题详情




10.
若一颗二叉树具有10个度为2的节点,5个度为1的节点,度为0的节点个数为()
问题详情




11.
在Java中,以下关于方法重载和方法重写描述正确的是?
问题详情




12.
下面有关JVM内存,说法错误的是?
问题详情




13.
C++中,下面四个表达式中错误的一项是()
问题详情




14.
多线程中栈与堆是公有的还是私有的()
问题详情




15.
以下输出结果为false的是
问题详情

有如下4条语句:()
Integer i01=59
int i02=59
Integer i03=Integer.valueOf(59)
Integer i04=new Integer(59)
以下输出结果为false的是:




16.
如果需要用最快的方法选出其中最小的10个记录关键字,则用下列哪个方法可以达到此目的()
问题详情

设有5000个待排序的记录的关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列哪个方法可以达到此目的()




17.
在单道程序环境和多道程序环境下,运行总时间分别为
问题详情

三个程序a,b,c,它们使用同一个设备进行I/O操作,并按a,b,c的优先级执行(a优先级最高,c最低).这三个程序的计算和I/O时间如下图所示。假设调度的时间可忽略。则在单道程序环境和多道程序环境下(假设内存中可同时装入这三个程序,系统采用不可抢占的调度策略).运行总时间分别为() 
计算 I/O 计算
a   30   40  10
b   60   30  10
c   20   40  20




18.
6支笔,其笔身和笔帽颜色相同:但6支笔颜色各不相同,求全部笔身都戴错笔帽的可能性有多少种?
问题详情




19.
已知有序序列b c d e f g q r s t,则在二分查找关键字b的过程中,先后进行比较的关键字依次是多少?()
问题详情




20.
如果待排序的数组近似递减排序,则此时使用快排算法进行递增排序的时间复杂度为()
问题详情




21.
1000以内与105互质的偶数有多少个?
问题详情




22.
问x(x(8)))需要调用几次函数x(int n)
问题详情

函数x的定义如下,问x(x(8))需要调用几次函数x(int n)?
int x(int n){
    cnt++
    if (n <= 3){
        return 1 }
    else{
        return x(n - 2) + x(n - 4) + 1
    }
}




23.
2015!后面有几个0?
问题详情




24.
输入一个字符串,要求输出字符串中字符所有的排列
问题详情

输入一个字符串,要求输出字符串中字符所有的排列,例如输入"abc",得到"abc","acb","bca","bac","cab","cba"
25.
编写一个程序,将小于n的所有质数找出来。
问题详情
26.
请实现如下这个函数: String getRandomPrize(Map<String,Double>prizeMap){}使得返回的结果为参与者 即将得到的一个随机物品id.
问题详情

在一次活动中,我们需要按可控的比例来随机发放我们的奖品,假设需要随机的物品id和概率都在给定的Map<String,Double>prizeMap中,请实现如下这个函数: String getRandomPrize(Map<String,Double>prizeMap){}使得返回的结果为参与者 即将得到的一个随机物品id.
prizeMap中的数据为:
物品id     投放概率
1            0.5
2            0.3
3            0.1
4            0.95
5.           0.05