百度测试实习要求
-非常热爱互联网及其相关技术
-逻辑思考能力强,思维缜密,有责任心与时间观念
-对软件测试领域,对发现、分析和解决问题有浓厚的兴趣
-具有团队合作精神及良好的口头与书面的交流能力
-精通C/C++或Java/C#/Perl/Python等程序设计语言
-每周能保证4天实习时间
-在此基础之上,熟悉以下技术者优先:
-javascript/Html/Ajax; MySql/Oracle及相关数据库技术
-Linux/Unix 系统及Shell编程 ;网络技术及相应的开发
-Internet相关领域的自动化测试技术
-逻辑思考能力强,思维缜密,有责任心与时间观念
-对软件测试领域,对发现、分析和解决问题有浓厚的兴趣
-具有团队合作精神及良好的口头与书面的交流能力
-精通C/C++或Java/C#/Perl/Python等程序设计语言
-每周能保证4天实习时间
-在此基础之上,熟悉以下技术者优先:
-javascript/Html/Ajax; MySql/Oracle及相关数据库技术
-Linux/Unix 系统及Shell编程 ;网络技术及相应的开发
-Internet相关领域的自动化测试技术
1、多线程与多进程模式的区别?用两种模型开发服务程序的优缺点?
根本区别: 每个进程有独立的地址空间;线程是共享地址空间
其他区别:速度上,线程产生更快,通讯更快,切换更快
资源利用上,线程资源利用率高
同步问题上,线程使用公共变量是需要用同步机制实现互斥访问。
2、长连接模式 与 短连接模式
长连接和短连接出现在移动的CMPP协议中,C/S通信也有体现
长连接:client与server建立连接后,可以持续发生多个报文才断开连接,安全性差,tcpb保持连接期间,若没有数据包发送,需要双方发检测包以维持练级
短连接:client与server建立连接后,发送、接收完一个报文马上断开连接。发送下一个报文需要重新连接。安全性强,可用于银行系统。
3、异步模式与同步模式的区别?
同步(单线程):client发出一个方法调用(请求)后,client被阻塞,直到调用返回。
异步(多线程):client在调用返回前可以做其他事情
4、百度的核心价值?
简单可依赖
5、比较www.baidu.com与www.google.com的查询时间(设计工具或手动)
6、如何测试百度搜索引擎?
7、描述一下跟这个职位最接近的实习内容?
8、如果进了百度,你觉得每天的工作是什么?
9、算法:2n个数,一半奇数,一半偶数,设计一个程序让奇数位上的数是奇数,偶数位上的是偶数,并计算程序的空间复杂度和时间复杂度
10、开放性问题:怎么样统计世界上一共有多少个理发师
11、现在有一台打印机或者多台打印机,你要怎么样进行测试,要测哪些点
12、定义栈的数据结构,要求添加一个min函数能够得到栈的最小元素,要求min,push,及pop的时间复杂度都是0(1),简要描述思路。
13、这道题是一个程序题,要求写出运行结果,及分析程序的不安全因素。
14、分别采用线性表,二叉平衡树木,哈希存储数据,分析优劣。
15、有一串首位相连的珠子,m个,都有自己的颜色,全部颜色共有n(n<10)种,在里面截取一段,要求包含所有颜色,并且长度越短越好,如何截取?
16、设计一个strmuncmp函数,比普通的strcmp差别在于当字符串遇到数字时,以数字的大小为准,只有其中一字字符串味数字的情况,仍用strcmp函数比较
17、在大规模数据处理中处理一个词搭配字典,条件为:
1)字典中存在的项是两个词的搭配例如:“今天”和“晚上”,他们组成的搭配为“今天晚上”“晚上今天”
2)10万量级的词集合
3)一个词并不会和其他所有词搭配,通常只有和不超过1万个其他词搭配
4)字典使用的读操作很多,通常每秒钟有上千次请求几乎没写入要求
请设计一个字典服务系统,当请求时两个词的搭配时候,能够快速返回搭配的相关信息,请使用尽可能少的资源,并估算出是使用的机器资源
15、有一串首位相连的珠子,m个,都有自己的颜色,全部颜色共有n(n<10)种,在里面截取一段,要求包含所有颜色,并且长度越短越好,如何截取?
16、设计一个strmuncmp函数,比普通的strcmp差别在于当字符串遇到数字时,以数字的大小为准,只有其中一字字符串味数字的情况,仍用strcmp函数比较
17、在大规模数据处理中处理一个词搭配字典,条件为:
1)字典中存在的项是两个词的搭配例如:“今天”和“晚上”,他们组成的搭配为“今天晚上”“晚上今天”
2)10万量级的词集合
3)一个词并不会和其他所有词搭配,通常只有和不超过1万个其他词搭配
4)字典使用的读操作很多,通常每秒钟有上千次请求几乎没写入要求
请设计一个字典服务系统,当请求时两个词的搭配时候,能够快速返回搭配的相关信息,请使用尽可能少的资源,并估算出是使用的机器资源
18、用c完成一个函数char* function(char * s,int n),返回s的前n个字符(这里不清楚char*可以指一个字符串?),要求尽量考虑健壮性。
又问了加入自己测试这个函数,应该怎么测试。
19、假设有N个(大约几百万个文件),每个文件存储的都是英文单词,文件大小都是1MB左右。输入一个单词,输出包含这个单词的文件名(按文件大小排序)。要求尽量优化算法。
文件的单词是用空格隔开的。多叉树结构,每个节点存储包含这个单词的文件名链表。 。
再问把文件名插入链表的时候如何考虑最优算法(要排序),想到二叉排序树。
20、socket编程,如何设计服务器端。
多线程,每一个请求开一个线程。又问假设大量用户请求来到的话如何优化(提示线程的创建与销毁比较耗资源)。想到数据库连接池的原理。
21、一个数据库,为了保证响应速率,会在数据库和客户端之间建立一个缓存,缓存里存储数据库常用的结果(容量为10000条item或1GB)。客户端先查询 缓存,若没有结果再查询数据库,当查到结果之后再把这条结果添加到缓存中。对缓存的操作包括添加、删除、搜索item。 要求尽量全面的测试这个架构
22、如何对电梯进行测试?
测试需求
测试流程
功能测试
安全性测试
23、如何测试百度首页?
需求
功能测试
性能测试
24、如何测试一款手机?
需求?材料,重量
功能测试
新能测试
方便性测试
25、若回到寝室,拿出钥匙开不了门,会怎么想?怎么做?(考查找bug能力)