2012淘宝校园招聘笔试

川大站笔试：（本人亲手经历）

1个小时的笔试时间，人还是非常多，快没有位置了。

选择题考察的面非常广，我记得住的只有下面几道题：

（1）进程死锁

（2）双链表插入节点

（3）插座问题：用树的知识解决

（4）平衡树的概念：红黑树，B数，AVL树

（5）ICMP协议在哪一层？

（6）一道概率题目：后概概率

（7）排列组合问题

（8）具体网络协议使用的什么协议问题：Http(TCP),SNMP(udp),TFTP（UDP），,FTP(TCP),telenet（TCP）连接，主要是后面对应的是TCP还是UDP。

TCP:FTP、Telnet、SMTP、HTTP、POP3

UDP:DNS、SNMP、QQ,tftp

（9）敲钟问题：没做

（10）sizeof问题

其余的选择题目记不住了。

填空题目

1.硬盘接口的四种类型

2.登陆验证使用什么记录信息（cookie）

3.java程序题，主要是++的使用

4.还是概率题（还是后概事件，做不来，忘记公式了）

编程题目

1、如何求树中的两个节点的公共祖先

2. 实现strncmp(const *char s1, const char* s2, int n)

杭州站笔试

http://topic.csdn.net/u/20110922/10/e4f3641a-1f31-4d35-80da-7268605d2d51.html

一、单选题
1、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（）
a 5瓶 b 6 c 31 d 32

2、若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间？
A 单链表 B 带头结点的非循环双链表 C 带头节点的双循环链表 D 循环链表

3、如果需要对磁盘上的1000W条记录构建索引，你认为下面哪种数据结构来存储索引最合适？（）
A Hash Table B. AVL-Tree C. B-Tree D. List

4、可用来检测一个web服务器是否正常工作的命令是（）
A ping B tracert C. telnet D. ftp

5、下面哪个操作是Windows独有的I/O技术（）
A. Select B.Poll C.IOCP D. Epoll

6、IPV6地址包含了（）位
A. 16 B. 32 C. 64 D.128

7、数据库里建索引常用的数据结构是（）
A 链表 B队列 C 树 D 哈希表

8、在公司局域网上ping www.taobao.com没有涉及到的网络协议是（）
A. ARP B. DNS C. TCP D. ICMP

二、填空题
1、http属于（）协议，ICMP属于（）协议

2、深度为k的完全二叉树至少有（）个结点，至多有（）个结点

3、字节为6位的二进制有符号整数，其最小值是（）

4、设有28盏灯，拟公用一个电源，则至少需有4插头的接线板数（）个。

三、综合题
1、有一颗结构如下的树，对其做镜像反转后如下，请写出能实现该功能的代码。注意：请勿对该树做任何假设，它不一定是平衡树，也不一定有序。
1 1
/ | \ / | \
2 3 4 4 3 2
/|\ /\ | | / \ / | \
6 5 7 8 9 10 10 9 8 7 5 6

2、假设某个网站每天有超过10亿次的页面访问量，出于安全考虑，网站会记录访问客户端访问的ip地址和对应的时间，如果现在已经记录了1000亿条数据，想统计一个指定时间段内的区域ip地址访问量，那么这些数据应该按照何种方式来组织，才能尽快满足上面的统计需求呢，设计完方案后，并指出该方案的优缺点，比如在什么情况下，可能会非常慢？

四、附加题
1、写出C语言的地址对齐宏ALIGN（PALGNBYTES），其中P是要对齐的地址，ALIGNBYTES是要对齐的字节数（2的N次方），比如说：ALIGN(13,16)=16

2、在高性能服务器的代码中经常会看到类似这样的代码：
typedef union
{
erts_smp_rwmtx_t rwmtx;
byte cache_line_align_[ERTS_ALC_CACHE_LINE_ALIGN_SIZE(sizeof(erts_smp_rwmtx_t))];
}erts_meta_main_tab_lock_t;

erts_meta_main_tab_lock_t main_tab_lock[16];

请问其中用来填充的cache_line_align的作用是？

3、在现代web服务系统的设计中，为了减轻源站的压力，通常采用分布式缓存技术，其原理如下图所示，前端的分配器将针对不同内容的用户请求分配给不同的缓存服务器向用户提供服务。
分配器
/ | \
缓存缓存 ...缓存
服务器1 服务器2 ...服务器n

1）请问如何设置分配策略，可以保证充分利用每个缓存服务器的存储空间（每个内容只在一个缓存服务器有副本）

2）当部分缓存服务器故障，或是因为系统扩容，导致缓存服务器的数量动态减少或增加时，你的分配策略是否可以保证较小的缓存文件重分配的开销，如果不能，如何改进？

3）当各个缓存服务器的存储空间存在差异时（如有4个缓存服务器，存储空间比为4：9：15：7），如何改进你的策略，按照如上的比例将内容调度到缓存服务器？

From： http://blog.csdn.net/randyjiawenjie/article/details/6796275

2012淘宝校园招聘笔试相关推荐

九度OJ 1525 子串逆序打印 -- 2012年Google校园招聘笔试题目
题目地址:http://ac.jobdu.com/problem.php?pid=1525 题目描述: 小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串 ...
2012腾讯校园招聘笔试成都站回忆版
腾讯的笔试题目比较基础具体的题目记不清除了,设计到的知识点: 1.c语言基础:sizeof,strlen的用法. 2.linux基本命令umask 3.SQL语言 4.数据结构的知识,建立二叉树,顺 ...
全民IT时代到来了？学计算机很有前途？——淘宝2011校园招聘笔试感想
悲剧!一上来就说悲剧,原因有二:悲剧之一,打车去笔试,结果题目都没见着:悲剧之二,由悲剧之一产生或想到的--难道全民IT时代到来了?学计算机就那么有前途?亦或很多人在IT行业成为悲剧--本文纯属个人想 ...
淘宝2011春季校园招聘笔试试题（答案+个人解析版）
淘宝2011春季校园招聘笔试试题(答案+个人解析版) 星期五晚上淘宝面试试题,我给出自己的答案,不一定正确,仅供参考. 选择题: 1. 这题是有关网络的题,由于计算机网络开始学,以前也没怎 ...
各大IT公司2012校园招聘笔试面试整理
从2011年7月底从学校出来到北京找实习和工作,到现在差不多半年了.期间参加了大大小小许多家公司的校园招聘,由于自己的实力问题没能拿到一个Offer,好在运气不错,最后拿到了所在实习公 ...
国内著名IT公司(百度、搜狗、网易、新浪)2012校园招聘笔试、面试小结
面试中常问的非技术类问题: 1.简单介绍一下你自己. 2.对自己做个评价,优点.缺点. 3.自己做过的项目,详细介绍一下. 4.实习经历,在实习过程中遇到哪些问题,如何解决的? 5.你对公司有什么问题 ...
各大IT公司2012校园招聘笔试面试整理（强烈推荐）
面试中常问的非技术类问题: 1.简单介绍一下你自己. 2.对自己做个评价,优点.缺点. 3.自己做过的项目,详细介绍一下. 4.实习经历,在实习过程中遇到哪些问题,如何解决的? 5.你对公司有什么问题 ...
2012IT公司校园招聘笔试面试题
现在对参加过的一些公司的笔试.面试进行简答的整理和总结,以供大家参考. 面试中常问的非技术类问题: 1.简单介绍一下你自己. 2.对自己做个评价,优点.缺点. 3.自己做过的项目,详细介绍一下. 4. ...
百度2014校园招聘笔试面试汇总
目录 1. 百度笔试 2 1.1百度2014校园招聘笔试题(成都站,软件研发岗) 2 1.2 2013百度校园招聘-机器学习和数据挖掘工程师-笔试题 7 1.3 百度2014校园招聘技术研发题 ...

2012淘宝校园招聘笔试

2012淘宝校园招聘笔试相关推荐

最新文章

热门文章