2011淘宝实习生笔试题目

4月1日晚进行的笔试，前面的选择填空都比较基础，没什么特别，在此只列出三道综合题

 

一、一间囚房里关着两个犯人，每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己来分。起初，这两个人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可是，现在这间囚房里又加入一个新犯人，现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办？

 

二、随意给一个带符号的数组A[i]，任意A[i]的数据或正或负或零。请给出一种你认为最好的方法，使其能够从中找出下标连续的一段和的最大的数据：MAX(sum(A[m],……,A[m+n]))，并给出该算法的计算复杂度。（编程之美2.14）

 

三、具体记不得了，大概是淘宝服务器会记录每个URL访问的响应时间，然后每天在指定时间需要找出平均响应时间最慢的k个URL，给出方案。（编程之美2.5）