淘宝2011春季校园招聘笔试试题(回忆版)(附个人简历）
昨天晚上七点在科大西区参加淘宝招聘实习生的笔试，前几天的宣讲会我没过去，但是在网上提交了一份简历，准备去考一下试，看看大公司招聘的笔试试题以及感受一下现场的气氛。
人生第一次参加公司应聘的笔试，虽然我参加不是因为想去应聘淘宝的职位，因为我还会坚持要考研到底的，这次只是花一晚上去感受一下被鄙视的感觉。昨天中午花了一点时间做了一份简历，下午翘了一节网络课，大伙一同去了科大。说实在的，之前我还是比较紧张的，毕竟还是第一次嘛。身边坐的几个哥们，从他们简历上看都是科大的硕士研究生，顿时更加紧张起来，我选的研发工程师，一个大教室占了大约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题是智力题。
以上是个人观点，如果是应付考试，我想还是基础知识要掌握牢固！
================================分割线==================================
也是第一次做简历，比较痛苦，主要是自己确实没什么拿出手的技能，只能硬着头皮写了一些，写的自己都感觉不好意思了，嘿嘿~
| 个人简历 |
||||
| 姓 名 |
郭海林 |
性 别 |
男 |
|
| 出生日期 |
1991.12.29 |
籍 贯 |
皖 |
|
| 学 历 |
本科 |
政治面貌 |
团员 |
|
| 主修专业 |
计算机科学与技术 |
联系方式 |
15805693405 |
|
| 通讯地址 |
合肥工业大学计算机科学与技术08-5班 |
|||
| 技能总结 |
||||
|
u 熟练掌握C/C++编程，熟悉80x86汇编，了解Java与C#语言程序设计。 u 以优异成绩通过国家英语四六级考试，具备良好的英语阅读与写作能力。 u 熟悉Win32编程机制，能独立运用MFC开发一些小型的软件。 u 了解软件体系结构，熟悉用UML进行建模，能用软件设计模式对小型系统进行架构。 u 会使用HTML+CSS制作静态网页，熟悉Photoshop进行平面设计以及制作简单Flash动画。 u 熟练掌握51单片机以及飞思卡尔系列单片机，能运用C语言进行硬件开发。 u 熟悉计算机网络，能进行Winsocket、Internet等高级程序开发。 u 熟悉SQL Server等数据库平台。 u 懂得Linux基本操作命令，掌握在Linux环境下进行软件开发流程。
|
||||
| 求职意向 |
||||
|
研发工程师
|
||||
| 获奖情况 |
||||
|
校级： 2009年5月获合肥工业大学第五届ICPC程序设计大赛二等奖 2010年5月获合肥工业大学第六届ICPC程序设计大赛（与安大合办）二等奖 2010年6月获合肥工业大学首届数学建模大赛二等奖 省级： 2009年3月获全国大学生英语竞赛三等奖 2010年7月获飞思卡尔杯全国大学生智能车竞赛二等奖 国家级： 2010年10月获红旗杯全国大学生开源软件技术竞赛个人银奖 其他非技术类： 获得国家励志奖学金两次、校三等奖学金一次、校二等奖学金一次 2009年5月获“优秀团员”称号 2008-2009、2009-2010年度两次获得合肥工业大学青年志愿者行动“先进个人”称号 2010年9月获合肥工业大学大学生三下乡暑期社会实践“先进个人”称号
|
||||
| 社会&学校工作 |
||||
|
l 大学期间做过各类兼职，如家教、发传单、销售等。 l 大一作为一名志愿者义务支教一所农民工子弟小学达20余次，志愿服务达60小时。 l 大二担任支教部的部长，带领新一届部门成员出色完成支教任务。 l 大三担任班级科技委员，负责组织班级开展各类科技活动。
|
||||
| 实验室&项目经历 |
||||
| l 大一暑假在ICPC实验室接受暑期集训，在算法能力和编程功底有了很大提升。 l 大二暑假在飞思卡尔智能车实验室集训，在硬件设计与硬件编程上有了更深的理解。 l 目前承担一项国家级大学生创新项目——人性化智能床的设计开发。 |
||||
| 自我评价&性格特点 |
||||
| l 综合素质高，大学期间勤奋好学，有较强的自学能力和动手能力。 l 善于思考，刻苦钻研，喜欢挑战，酷爱技术，做事主动性强。 l 适应能力强，心胸豁达，有很强的团队协作精神和与人沟通能力。
人生格言：彪悍的人生可以没有妹，但是不能没有技术! |
||||