人人网2015研发笔试卷A

时长:120分钟 总分:100分

133浏览 0人已完成答题

题型介绍
题型 单选题 判断题 简答题
数量 8 2 3
1.
为server端设计一个请求控制模块。
问题详情
下图所示，server接收调用方发送的请求（request）并转发给handler处理。每个调用方有名称（name）和优先级（weight），所有调用方发送同一种请求，而且有可能短时间内发送大量请求（请求尖峰）。Handler每秒最多能够处理N个请求。现在需要为server设计一个请求控制模块，要求：
a)           调用方weight值越高的请求，平均等待时间越低
b)           减小请求尖峰的冲击
c)           不能导致handler压力过大

766297tlv.png
2.
以下排序中平均时间复杂度最差的是
问题详情




3.
当参数*x=1, *y=1, *z=1时，下列不可能是函数add的返回值的( )?
问题详情
当参数*x=1, *y=1, *z=1时，下列不可能是函数add的返回值的( )? 
int add(int *x, int *y, int *z){
    *x += *x
    *y += *x
    *z += *y
    return *z
 }




4.
体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站到他的后面，这种站队的方法类似下列哪种算法？
问题详情




5.
下面关于inode描述错误的是?
问题详情




6.
设有一个栈，元素依次进栈的顺序是A,B,C,D,E。下列不可能的出栈顺序有?
问题详情




7.
某二叉树结点的中序序列为A、B、C、D、E、F、G、H，后序序列为B、D、C、A、F、G、H、E。该二叉树的层次次序序列为?
问题详情




8.
假设平均每个人人用户有300个好友，则一个人人用户的3跳好友数的数量级是?
问题详情




9.
下列哪些因素不会限制Linux服务器并发连接数?
问题详情




10.
在区间[-1, 1]随意取两个数，它们的和大于1的概率是( ) ?
问题详情
在区间[-1, 1]随意取两个数，它们的和大于1的概率是()。(分数表示)
11.
n从1开始，每个操作可以对n加1或加倍，如果要使n是2014，最少需要多少次操作？
问题详情
n从1开始，每个操作可以对n加1或加倍，如果要使n是2014，最少需要()个操作。
12.
给出二叉树接口，找出值为val的最浅节点所在层数。
问题详情
给出二叉树接口为
class node
{
    node *get_left()
    node *get_right()
    int get_data()
}
找出值为val的最浅节点所在层数。
int find(node *root, int val).

13.
计算机中处理乘法的指令要比加法复杂的多， 因为在一些关键系统中我们常常会考虑如何尽可能减少乘法的运算。
问题详情
计算机中处理乘法的指令要比加法复杂的多， 因为在一些关键系统中我们常常会考虑如何尽可能减少乘法的运算。
现在有如下的表达式
y= anxn+an-1xn-1 +…..+a1x +a0
其中an, an-1, ….a1, a0是常数， 给一个x， 要求尽快算出y的值。请尝试写出这样的一个函数。