学步园

    昨天晚上七点在科大西区参加淘宝招聘实习生的笔试，前几天的宣讲会我没过去，但是在网上提交了一份简历，准备去考一下试，看看大公司招聘的笔试试题以及感受一下现场的气氛。

人生第一次参加公司应聘的笔试，虽然我参加不是因为想去应聘淘宝的职位，因为我还会坚持要考研到底的，这次只是花一晚上去感受一下被鄙视的感觉。昨天中午花了一点时间做了一份简历，下午翘了一节网络课，大伙一同去了科大。说实在的，之前我还是比较紧张的，毕竟还是第一次嘛。身边坐的几个哥们，从他们简历上看都是科大的硕士研究生，顿时更加紧张起来，我选的研发工程师，一个大教室占了大约3/4都是研发工程师的，但很少有报算法工程师和系统工程师的。

废话不说，偷偷写了几个题在草稿纸带回来了，又凭着记忆整理了这份笔试的试题。不太完整，大家可以看看，答案我会稍后发布出来。

淘宝2011春季校园招聘笔试试题(回忆版)

选择题

1.  如果需要在局域网的出口（网关方式）对网络访问进行过滤，请问下列哪种方式的性能成本最高（）

A.  识别请求和响应的HTTP头信息，包含特定关键字时断开连接

B.  拦截DNS请求，对特定域名的解析请求返回随机IP

C.  对特定IP连接请求，在握手阶段断开连接

D.  识别访问的网址，对包含特定关键字的请求断开连接

2.  有一序列（2，1，4，9，8，10，6，20），只可能是下列哪种排序算法经过两趟排序之后的结果（）

    A.快速排序    B. 冒泡排序    C. 选择排序    D.插入排序

3.  甲乙两个人输入一段信息出错的概率是1/1000，现有一重要的信息，由甲乙分别录入，由程序逐个进行比较，不一致的数据与原始数据进行比较，纠正错误，那么录入错误的概率为（）

    A.1/2000      B.1-(1-1/1000)(1-1/1000)    C.1/1000000    D.远小于1/1000000

4.  有C语言的一个定义：char val = ‘A’;  下列语句正确的是（）

A.free((char*)&val)                 B.*((short*)&val)=65

C.*((unsigned char *)&val)=’a’    D.delete((char*)&val)

5.  二叉树如下图所示，则二叉树的深度优先中序遍历的结果为（）

A.ABDECFG      B.DBEAFCG     C.DEBFGCA     D.DEBFGCA

6.  读入序列｛a,b,c,d,e,f,g｝，依次进栈，下一个进栈或者弹出栈，如此进行，则栈空时，弹出的元素构成的序列是（）

A.d,e,c,f,b,g,a      B.f,e,g,d,a,c,b      C.e,f,d,g,b,c,a       D.d,c,b,e,f,a,g

7.  Cache 替换策略中，命中率最高的是（）

   A.先来先替换     B.后来后替换      C.随机算法        D.最少使用算法

8.  顺序表（1，2，3，4，5，6，7，8，9，10，11，12，13，14），运用二分查找1需要比较的次数是（）

A.  2              B. 3             C.4               D.5

填空题

1.  长度为n的顺序表中，在第i个数之前插入一个元素，须向右移动_______个元素。

2.  非递归实现二分查找升序序列表一个值为val的值，若查找失败返回-1，查找成功返回val的下标值。

  （程序中只要填几个空）

3.   int  c[4][5],(*p)[5];p=c;  

 用p表示c[2][3]，不得用[]操作符,为______________

4.  写出下列程序执行结果___________：

Main()

{

    int i;

     for(i=0;i<3;i++)

     {

         switch(i)

         {

             case 0:printf("%d",i);

             case 2:printf("%d",i);

             default:printf("%d",i);

         }

}

主观题：

1． 一个囚房关押了两个犯人，每天提供一罐汤，让犯人自己来分，他们总是发生争执，总认为有人比对方汤多，最后想出一个办法：让一个人分汤，另一个人先选汤，这样的话就解决了争端。现在又加入了一个新犯人，三个人分汤，请问有什么好的方法可以使三人不出现争执。

2． 有一个数组A[l]，求使下标连续的一段和最大的数据MAX(sum(A[m]，A[m+1]，…,A[m+n])),分析算法的复杂度。

3． 假定淘宝的web访问机器有2000台，每当用户访问会记录该信息，包括访问时间、IP、用户名、请求URL、响应时间等。每天凌晨2点出一份报表，来展示每天所有访问中100个平均响应时间最慢的URL。需要这个报表系统尽可能快速。

=================================分割线==============================

试题分析：

     这套试题并不太难，可以从中看出淘宝这次笔试还是重视基础知识的考察，尤其是C语言和数据结构以及常用的算法。

     纯考C语法的题有：选择题第4题，填空题第4、5题。

     纯考数据结构的题有：选择题第2、5、6、8题，填空题第1、2题。

     算法题：考察排序算法（选择第2题、客观题第3题）、查找算法（选择第8题、填空第2题）、动态规划（客观题第2题）等等。

     其他题：选择题第1题是网络题，选择题第7题是系统结构题，大题第1题是智力题。

     以上是个人观点，如果是应付考试，我想还是基础知识要掌握牢固！

================================分割线==================================

也是第一次做简历，比较痛苦，主要是自己确实没什么拿出手的技能，只能硬着头皮写了一些，写的自己都感觉不好意思了，嘿嘿~