网易有道笔试题目

时间:2018-12-31 12:00:00 资料大全 我要投稿

网易有道笔试题目

  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.网易有道笔试经验

2.网易有道笔试归来{附笔试题}

3.网易有道用户产品实习生笔试题目

4.网易有道研发类笔试题

5.网易笔试归来,发题目.

6.网易游戏笔试题目

7.网易笔试题目zz 2

8.网易游戏常见笔试题目