网易有道笔试题目
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即可,
资料共享平台
《网易有道笔试题目》(https://www.unjs.com)。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中的值为树高
【网易有道笔试题目】相关文章:
1.网易有道笔试经验
6.网易游戏笔试题目