网易有道笔试题.doc

《网易有道笔试题.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、1 打印如下形式的矩阵；n=5:1   2   910254   3   811245   6   7122316151413221718192021n=6:1   2   91025264   3   81124275   6   7122328161514132229171819202130363534333231 答：先申请一个(n+1)^2的二维数组，然后按照先放行再放列的，或者先放列后放行的顺序（有个顺序标志flag）填充数组一个大循环（1~~n）里面套四个小循环就可以了2.表达式求值，一个字符串只由'+','-',和‘0’-‘9’组成，并且'+','-'只作为二元运算符。

2、boolcalculate(constchar*exp,int&result);答：此题注意一个字符是符号和两个符号之间有多个数字，不用写子函数，用两个嵌套while即可。1：   36匹马赛跑，跑道同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。问，跑多少次可以选出第一，第二，第三名   答：先对马编号，分为六组，赛六次，得出第一名，在将第一名所在组的第二名取出与其他组第一名赛一次，得出第二名，再取出第二名所在组的下一名与上一次剩下的再赛一次取出第三名2：给定一个字串X，求它最长字串S，使得S=SR，SR为S的反序，即如果S=abc，则SR=cba例子：X=abcc

3、ba，则输出S=abccba 答：先写一个判断字符串对称的子函数，然后从整个字符串开始判断，然后不断减小字符串的长度，直到找到为止。 1给定n个整数,求对应的哈夫曼树的高度答：定一个结构   structnode   {   intvalue；   intlayer；   }   1：先按值快排一下（升序）   2：从后面取出最大的两个node合并，value取二者之和，layer取较大的再加1，与当前层数cur比较   3: 将新节点插入原数组，保持有序   4：转到2，直到所有节点都被合并，cur中的值为树高