发布于 2015-01-05 03:57:14 | 245 次阅读 | 评论: 0 | 来源: 网友投递
网易(163)
网易公司（NASDAQ：NTES），是中国领先的互联网技术公司，也是中国主要门户网站，和新浪网、搜狐网、腾讯网并称为“中国四大门户网站”。网易在开发互联网应用、服务及其它技术方面始终保持中国业内界的领先地位。
本文为大家整理的是一份网易有道笔试题目-技术类，感兴趣的同学参考下。
网易公司（NASDAQ：NTES），是中国领先的互联网技术公司，也是中国主要门户网站，和新浪网、搜狐网、腾讯网并称为“中国四大门户网站”。网易在开发互联网应用、服务及其它技术方面始终保持中国业内界的领先地位。
1 打印如下形式的矩阵;
n=5:
1 2 9 10 25
4 3 8 11 24
5 6 7 12 23
16 15 14 13 22
17 18 19 20 21
n=6:
1 2 9 10 25 26
4 3 8 11 24 27
5 6 7 12 23 28
16 15 14 13 22 29
17 18 19 20 21 30
36 35 34 33 32 31
答：先申请一个(n+1)^2的二维数组，然后按照先放行再放列的，或者先放列后放行的顺序(有个顺序标志flag)填充数组一个大循环(1~~n)里面套四个小循环就可以了
2. 表达式求值，一个字符串只由'+','-',和‘0’-‘9’组成，并且'+','-'只作为二元
运算符。
bool calculate(const char* exp, int &result);
答：此题注意一个字符是符号和两个符号之间有多个数字，不用写子函数，用两个嵌套while即可。
1：
36匹马赛跑，跑道同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。
问，跑多少次可以选出第一，第二，第三名
答：先对马编号，分为六组，赛六次，得出第一名，在将第一名所在组的第二名取出与其他组第一名赛一次，得出第二名，再取出第二名所在组的下一名与上一次剩下的再赛一次取出第三名
2：
给定一个字串X，求它最长字串S，使得S=SR，SR为S的反序，即如果S=abc，则SR=cba
例子：X=abccba，则输出S=abccba
答：先写一个判断字符串对称的子函数，然后从整个字符串开始判断，然后不断减小字符串的长度，直到找到为止。
1 给定n个整数,求对应的哈夫曼树的高度
答：定一个结构
struct node
{
int value;
int layer;
}
1：先按值快排一下(升序)
2：从后面取出最大的两个node合并，value取二者之和，layer取较大的再加1，与当前层数cur比较
3: 将新节点插入原数组，保持有序
4：转到2，直到所有节点都被合并，cur中的值为树高