IT互联网名企(百度、阿里巴巴、腾讯、一号店)2014校招笔试题

拧巴人

百度：
成都软开： 1.什么是死锁？死锁产生的必要条件？如何避免死锁？ 2.面向对象的基本概念和五个设计原则。 3.windows 内存管理方式有哪几种？分别有哪些优缺点。 part2： 1.公司有 1001 个员工，组织一场羽毛球比赛，采用淘汰制，评出“第一羽毛球高手”，问：至少要经过多 少 场比赛？并写出算法（可使用伪代码） 2.有 100个灯泡，第一轮，点亮所有灯泡，第二轮，隔一个熄灭一个灯泡，第三轮，隔两个，将熄灭的点亮， 点亮的熄灭，问：由此类推，到第 100 轮，还有多少灯泡亮着？ 3.写出测试计算器加减乘除的步骤  
杭州软开：
一、简答题
1. 哈希算法有哪些种，举例说明。
2. OSI 七层结构分别是什么 ，http 协议在哪一层。
3. 一个 C 程序是如何运行的。 二、程序设计题 1. 一个农夫拉了一车苹果，现在把这些苹果装成小袋，每三个一袋最后剩下两个，每 5 个一袋剩下了 3 个， 每 7 个一袋剩下了（忘了几个）个，问：请列出 N 种苹果的总数量。 2. 用递归算法计算一个字符串中最大的连续字符个数。比如 aaabbcc 输出 3，aabbcc 输出 2，abc 输出 1 3. 一个输入法，从键盘上敲击字幕输入，会显示所有待选词，第一个待选词是用户行为学习词汇（高频词）， 第二个是云计算所得词汇，每行显示 5 个待选词，可翻页，请设计测试用例。 三、系统设计题 百度所存储的网页上有 1kw 个安卓.apk 安装软件，其中只有 10w 个是有效的。请设计算法（不需要具体代 码实现）抓取这 10w 个 apk。注意要有排除相同的 url，排除相同的 apk,排除恶性 apk  
软测试： 1：写出几种常用的哈希算法，说说哈希算法的作用（应该就是这样的） 2：画出 OSI 的七层结构，然后说出 HTTP 是对应哪一层？（LZ我就会这一题） 3：简述 神马 C 语言编写代码运行与执行的注意点？（好像是这样吧，原谅 LZ，我对 C 真心是小白，所 以题 目记得不太清晰）
4、5 都是算法题。一道是用递归的方法统计字符的最大重复数，如 AAABBC——最大重复数位 3；另外一 题 是依次找出 N 个除 3 余 2，除 7 余 3 的数。（题目大概是这样，LZ对这两题有思想，但是代码神马的写不 出，）
6：针对它给出的一个产品需求写一个测试用例，具体就是针对一个输入法，通过键盘输入在显示器上显示 出来，显示五个字，其中第一位为高频词（就是用户经常打的字），第二位我神马云计算算出来 的。。。。。。。。。。。。。。。。。 7：最后一题我纯粹看不懂是什么，所以没有什么可以分享的


第一大题 简答  
1.      extern “C”{}的含义？作用？  
2.      至少写出两种设计模式，说明使用场景，最好有伪代码。  
3.      TCP 连接中 time_wait 是什么状态？意义？好处坏处？  
第二大题 算法程序  
1． 和 2010 年校招笔试几乎一样，网上有的。  
2． 统计英文文本完整句子数（字母开头句号结尾），英文文本只包含大小写英文字母，空格，逗号，句号。 写出代码。  
第三大题 系统设计  
1． 设计一个系统，存放 URL,IP,访问时间。数据量达到 1000 亿条记录。要求：  
1）指定访问时间段，对于给定的 URL，统计该 URL 访问量。  
2）指定访问时间段，对于给定的 IP，统计该 IP 的访问量。   
面试：  
提前 30min 到达宾馆，然后一个美女告诉我随便坐。5：30 的时候通知我去找面试官了。真题如下：
1、自我介绍
2、问我用过什么语言，我说 C/C++和 java，然后问我传指针 与传引用区别
3、问我用没用过设计模式，我说用过单例与工厂（其实别的也用过不过忘了怎么写了。。。没敢说），用 java 写了个单例的实现。。。他说不太对吧？但是我一直是这么用的啊。难道我以前写的不对？
4、用 C 语言完成 strcpy（char* target，char* source）——ok 写完，但是指出有个变量不需要使用（变 相考了下传指针与传引用的区别。。。） 5、大题：有 3000w 个电话号，让判断一个电话是否是重复的，仅要求是否重复。 5.1 用排序解决。然后又让我节约下内存 5.2 解决。有限制我使用 1M 内存。
5.3 解决但是 IO 读写了几万次。又限制我读写 IO 5.4 考虑 bit-map 想不到好用的对应的方法。。 无解了，
6、让写链表的结构体定义
7、给你 2 个升序 LIst，合并成一个升序 List。。。悲剧的是由于慌乱。忘了如果 list 长度不相等的话剩
下 的 node 应该接到新的 list 上的问题。。。。
8、问我如果让我去做测试 考虑下么？
9、问我还有什么问题么？
10、问了下一天他面试 8 个。。。好辛苦。。。
11、面试我 1 个小时。。我想我的百度面试也到此为止了吧。。。。 总结：百度考的很基础。但是很细。。。


IT互联网名企(百度、阿里巴巴、腾讯、一号店)2014校招笔试题