590
社区成员
发帖
与我相关
我的任务
分享风吹草低见牛羊，请看网易招聘答案！
序言
感谢那些提供资料的网友，正是通过他们，使我们得以窥探出网易考题的特点。
也感谢TTRUN的收集工作，在他的原帖
http://community.csdn.net/Expert/topic/4976/4976756.xml?temp=4.560488E-02
中，共收录了21道题目。剔除16（与11）、17（与12）、18（与14）、20（与15）重复外，实际有效的题目共为17道题。
我把这17道题分为4类：
1 数学题：4、5、11、12；
2 文学题：1、2、13；
3 编程题：6、7、8、9、15；
4 趣味题：10、21；
5 问答题：3、14、19。
我把每一类题目的答案，作为一个独立的回复帖依次给出。为方便各位查阅，题目编号与原帖保持一致。
前两年，网易在广州地区的电视频道上，播放了一则广告，其口号是“网聚人的力量”！如今，网易的考题及其答案，被大家公布在网上，不知道可否算是这句口号的注解...
:)
感谢那些提供资料的网友，正是通过他们，使我们得以窥探出网易考题的特点。
也感谢TTRUN的收集工作，在他的原帖
http://community.csdn.net/Expert/topic/4976/4976756.xml?temp=4.560488E-02
中，共收录了21道题目。剔除16（与11）、17（与12）、18（与14）、20（与15）重复外，实际有效的题目共为17道题。
我把这17道题分为4类：
1 数学题：4、5、11、12；
2 文学题：1、2、13；
3 编程题：6、7、8、9、15；
4 趣味题：10、21；
5 问答题：3、14、19。
我把每一类题目的答案，作为一个独立的回复帖依次给出。为方便各位查阅，题目编号与原帖保持一致。
前两年，网易在广州地区的电视频道上，播放了一则广告，其口号是“网聚人的力量”！如今，网易的考题及其答案，被大家公布在网上，不知道可否算是这句口号的注解...
:)
...全文
请发表友善的回复…
发表回复
binligen 2006-10-11
- 打赏
- 举报
mark
refla 2006-10-08
- 打赏
- 举报
第三章 编程题
6.输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。
这其实是一道数论题，其关键是要找约数。对于一些约数，如2、3、5等，是有窍门的，但这里意义不大，略去不提。
分析：① 全世界都知道，高斯只用了两步，就算出了1+2+3+…+100 = 5050；
② 5050可以被50整除，表明5050在50附近，可以用若干个连续的整数之和表示；
③ 剩下的，还要我多说吗？
一个外国人，毫不利己，把中国人民的理想作为自己的事业，这是什么主义？
7.有两个字符串 str1和str2，写一个函数实现在str1中查找str2的初始位置。要求不区分大小写。
直接匹配就可以了。这道题的考点主要是要让你设计一个无需分支语句的大小写转换算法。
求有高效的大小写转换算法。
8.在字符串S中寻找最长的字符串x，条件是x存在于S中。即是如：abcabcdcd中的abc。
我觉得可以借助集合的概念来解题。
分析：① 建立各个子集s1、s2、…、sn。其中，si = c1c2…cm，c1≠c2≠…≠cm；
② 令s = MAXLAN(si) - 除自己以外的所有si，如果s = MAXLAN(si)，则s就是所求的字符串X。
附，对于s1-s2, LEN(s1) > LEN(s2), s1∩s2≠Φ，这里的字符串的减法定义为：
ⅰ 首部相同，s1 = s1-s2 = s1 - s1[0]，即去掉s1的头一个字符；
ⅱ 尾部相同，s1 = s1-s2 = s1 - s1[ LEN(s1)-1 ]，即去掉s1的最后一个字符；
ⅲ 中部相同，s11 = COPY( s1, 0, LOCATE(s1, s2)+LEN(s2)-2 )，s11为s1的头一个字符到s2在s1的倒数第二个字符的位置，
s12 = s1 - s11，s12为s1去除s11 后，余下的部分，
s1 = MAXLEN( s11, s12 )。
对于第ⅲ种情况，如s1=abcdefg，s2=cde，则s1-s2得到：
s11 = abcd，s12=efg，s1=abcd
考考大家：为什么说条件“si = c1c2…cm，c1≠c2≠…≠cm”成立？
9.求Fibonacci数列中第k个与前面所有数互质的数（除前面两个数 1，1 ）。
数论题，关键还是找约数。技巧在于要保留前k-1个质数，只要与这k-1个质数互质，就是要找的第k个质数。
附，Fibonacci数列为：1, 1, 2, 3, 5, 8, …, n, m, n+m, …
15.给出若干个单词，组成字典，要求查找速度最快。
分析：① 效率最高的查找方法当然是哈希法，因此，必须用散列表来存储字典；
② 字典中的单词数必然很多，采用索引对散列表分段，既提高了查找速度，也降低了冲突率；
③ 根据英文单词的特点，截取非连续的若干个字母，作为散列函数的参数。
6.输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。
这其实是一道数论题，其关键是要找约数。对于一些约数，如2、3、5等，是有窍门的，但这里意义不大，略去不提。
分析：① 全世界都知道，高斯只用了两步，就算出了1+2+3+…+100 = 5050；
② 5050可以被50整除，表明5050在50附近，可以用若干个连续的整数之和表示；
③ 剩下的，还要我多说吗？
一个外国人，毫不利己，把中国人民的理想作为自己的事业，这是什么主义？
7.有两个字符串 str1和str2，写一个函数实现在str1中查找str2的初始位置。要求不区分大小写。
直接匹配就可以了。这道题的考点主要是要让你设计一个无需分支语句的大小写转换算法。
求有高效的大小写转换算法。
8.在字符串S中寻找最长的字符串x，条件是x存在于S中。即是如：abcabcdcd中的abc。
我觉得可以借助集合的概念来解题。
分析：① 建立各个子集s1、s2、…、sn。其中，si = c1c2…cm，c1≠c2≠…≠cm；
② 令s = MAXLAN(si) - 除自己以外的所有si，如果s = MAXLAN(si)，则s就是所求的字符串X。
附，对于s1-s2, LEN(s1) > LEN(s2), s1∩s2≠Φ，这里的字符串的减法定义为：
ⅰ 首部相同，s1 = s1-s2 = s1 - s1[0]，即去掉s1的头一个字符；
ⅱ 尾部相同，s1 = s1-s2 = s1 - s1[ LEN(s1)-1 ]，即去掉s1的最后一个字符；
ⅲ 中部相同，s11 = COPY( s1, 0, LOCATE(s1, s2)+LEN(s2)-2 )，s11为s1的头一个字符到s2在s1的倒数第二个字符的位置，
s12 = s1 - s11，s12为s1去除s11 后，余下的部分，
s1 = MAXLEN( s11, s12 )。
对于第ⅲ种情况，如s1=abcdefg，s2=cde，则s1-s2得到：
s11 = abcd，s12=efg，s1=abcd
考考大家：为什么说条件“si = c1c2…cm，c1≠c2≠…≠cm”成立？
9.求Fibonacci数列中第k个与前面所有数互质的数（除前面两个数 1，1 ）。
数论题，关键还是找约数。技巧在于要保留前k-1个质数，只要与这k-1个质数互质，就是要找的第k个质数。
附，Fibonacci数列为：1, 1, 2, 3, 5, 8, …, n, m, n+m, …
15.给出若干个单词，组成字典，要求查找速度最快。
分析：① 效率最高的查找方法当然是哈希法，因此，必须用散列表来存储字典；
② 字典中的单词数必然很多，采用索引对散列表分段，既提高了查找速度，也降低了冲突率；
③ 根据英文单词的特点，截取非连续的若干个字母，作为散列函数的参数。
refla 2006-10-08
- 打赏
- 举报
第二章 文学题
说到文学知识，我也有一个问题想请教一下网易。
请问贵司对《木兰诗》的最后一句“雄兔脚扑朔，雌兔眼迷离；双兔傍地走，安能辨我是雄雌？”的理解。
1.写出对“知之者不如好之者，好之者不如乐之者”的理解。
直接翻译就可以了。
2.用中文写出尽可能多的中文语句，要求包含有“都”的意思（all、both之意），但不能有“都”字
这道题主要是为了考察应聘者的联想能力，展开自己的想象翅膀，自由地翱翔吧！
13.在以下的空白中填入相应的词（蔼、断、淡、泰）并解释其含义。
自处超然，处事 然，无事澄言，处事 言，得意 然，失意 然。
答：自处超然，处事泰然，无事澄言，有事蔼言，得意淡然，失意断然。
说到文学知识，我也有一个问题想请教一下网易。
请问贵司对《木兰诗》的最后一句“雄兔脚扑朔，雌兔眼迷离；双兔傍地走，安能辨我是雄雌？”的理解。
1.写出对“知之者不如好之者，好之者不如乐之者”的理解。
直接翻译就可以了。
2.用中文写出尽可能多的中文语句，要求包含有“都”的意思（all、both之意），但不能有“都”字
这道题主要是为了考察应聘者的联想能力，展开自己的想象翅膀，自由地翱翔吧！
13.在以下的空白中填入相应的词（蔼、断、淡、泰）并解释其含义。
自处超然，处事 然，无事澄言，处事 言，得意 然，失意 然。
答：自处超然，处事泰然，无事澄言，有事蔼言，得意淡然，失意断然。
refla 2006-10-08
- 打赏
- 举报
第一章 数学题
4.求极限lim（x-[x]),x趋于-3。
x->-3，lim(x - x) = 0
x->-3，lim(x - |x|)不存在。
5.比较两个电路的可靠性。
既然是比较，总该有两个可比的电路让我们看看吧？
11.证明题：给出n个互不相同的分数数列a1/b1, a2/b2… an/bn ，
求证(a1 + a2 + … + an) / (b1 + b2 + … + bn) 的值在数列a1/b1, a2/b2… an/bn 数列的最大值和最小值之间。
证明：设MAX( ai/bi ) = an/bn，
an/bn - ∑ai / ∑bi = (an∑bi - bn∑ai) / bn∑bi
这样，只需判定an∑bi - bn∑ai > 0即可。
设K是b1，b2，…，bn的最小公倍数，
∵ 分母K = ki×bi
∴ 分子Ai = ki×ai
∴ an∑bi - bn∑ai = Amax(nK) - K∑Ai = K(nAmax - ∑Ai) > 0，即原式 > 0。
nAmax至少比∑Ai大多少？这个问题作为作业留给读者完成。 -_-!
同理可证∑ai / ∑bi > MIN( ai/bi )。
12. 证明题：在三角形中，已知等边对等角，证明大边对大角。
证明：作等边三角形ABC，
∵ 三角形内角和为π，且等边对等角
∴ ∠A=∠B=∠C=π/3
作⊿ABC的高AD，在直角三角形⊿ABD中，∠BAD=π/6。此时，有sinπ/6 = 1/2，sinπ/3 = sqrt(3)/2。
在⊿ABC中，保持高AD不变，拉大∠A，使⊿ABC变为等腰三角形。
∵ 三角形内角和为π
∴ ∠B=∠C=(π-∠A)/2 < π/3，此时的直角三角形⊿ABD中，必有∠BAD > π/6。
∵ 正弦函数在区间[0, π/2]上为单调递增函数
∴ sin∠BAD > 1/2
∵ 等边对等角
∴ 在⊿ABC中，边BC > BA
大家想想，sin函数在区间[π/2, π]上是单调递减函数，为什么上述论证还成立？
4.求极限lim（x-[x]),x趋于-3。
x->-3，lim(x - x) = 0
x->-3，lim(x - |x|)不存在。
5.比较两个电路的可靠性。
既然是比较，总该有两个可比的电路让我们看看吧？
11.证明题：给出n个互不相同的分数数列a1/b1, a2/b2… an/bn ，
求证(a1 + a2 + … + an) / (b1 + b2 + … + bn) 的值在数列a1/b1, a2/b2… an/bn 数列的最大值和最小值之间。
证明：设MAX( ai/bi ) = an/bn，
an/bn - ∑ai / ∑bi = (an∑bi - bn∑ai) / bn∑bi
这样，只需判定an∑bi - bn∑ai > 0即可。
设K是b1，b2，…，bn的最小公倍数，
∵ 分母K = ki×bi
∴ 分子Ai = ki×ai
∴ an∑bi - bn∑ai = Amax(nK) - K∑Ai = K(nAmax - ∑Ai) > 0，即原式 > 0。
nAmax至少比∑Ai大多少？这个问题作为作业留给读者完成。 -_-!
同理可证∑ai / ∑bi > MIN( ai/bi )。
12. 证明题：在三角形中，已知等边对等角，证明大边对大角。
证明：作等边三角形ABC，
∵ 三角形内角和为π，且等边对等角
∴ ∠A=∠B=∠C=π/3
作⊿ABC的高AD，在直角三角形⊿ABD中，∠BAD=π/6。此时，有sinπ/6 = 1/2，sinπ/3 = sqrt(3)/2。
在⊿ABC中，保持高AD不变，拉大∠A，使⊿ABC变为等腰三角形。
∵ 三角形内角和为π
∴ ∠B=∠C=(π-∠A)/2 < π/3，此时的直角三角形⊿ABD中，必有∠BAD > π/6。
∵ 正弦函数在区间[0, π/2]上为单调递增函数
∴ sin∠BAD > 1/2
∵ 等边对等角
∴ 在⊿ABC中，边BC > BA
大家想想，sin函数在区间[π/2, π]上是单调递减函数，为什么上述论证还成立？
