人人网2015研发笔试卷

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

2.给出二叉树接口为
class node
{
    node *get_left();
    node *get_right();
    int get_data();
}
 找出值为val的最浅节点所在层数。
int find(node *root, int val).

3.反螺旋矩阵：随机给定N*M个数（无重复），先将这N*M个数排序，然后升序放置到螺旋矩阵当中：
 如，给定3*5共15个数1-15，则螺旋矩阵输出如下：
 1  2 3 4 5
 14 15 16 17 6
 13 20 19 18 7
 12 11 10 9 8

4.有一个二叉树， 节点全部为整数，如何找到一个子树，它所有节点的和最大？要求编程序实

5.某星球上出现了一种怪物， 这种怪物是单亲繁殖，从出生起第3个月起每个月就能繁衍一批后代共m个，但是这种怪物很短命，生存第5个月后就会毙命。目前该星球有一个这样的怪物，请编写程序计算n个月后怪物的总数。(这里我们假定第5个月怪物繁衍后再毙命)

参考答案：https://download.csdn.net/download/weixin_39813541/11159977