百度测试面试题整理

《百度测试面试题整理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.解释一下JAVA的面向对象和C的面向过程的区别面向过程的语言管理起来比较麻烦，一条代码地执行，而面向对象代码可以进行重用2.什么是树，什么是二叉树，什么是平衡树3.K层楼，两个玻璃板，最少多少次能测出在哪儿层楼杯子会碎…既然第一步（确定临界段）的投掷数增加不可避免，我们就让第二步（确定临界层）的投掷数随着第一步的次数增加而减少。第一步的投掷数是一次一次增加的，那就让第二步的投掷数一次一次减少。假设第一次投掷的层数是f,转化成数学模型，就是要求f+（f-l）+・・・+2+l＞二99,即f（f+l）/2＞二99（第一次测试点选择100层是无意义的，必然会碎，所以无任何测试价值，所

2、以第一次测试点k是1-99中的一个数），解出结果等于14。丢下第一个玻璃板的楼层就分别是14,27,39,50,60,69,77,84,90,95,9904.两个人交流一次能得到相互的信息，三个人呢？N个人呢？5.你为什么选择做测试而不是研发呢？答：测试和研发是相通的…6.讲做过的最深刻的一个项目7.线程与进程有什么区别子进程和父进程有不同的代码和数据空间，而多个线程则共享数据空间，每个线程有自己的执行堆栈和程序计数器为其执行上下文•多线程主要是为了节约CPU吋间，发挥利用，根据具体情况而定.线程的运行中需要使用计算机的内存资源和CPU。通常在一个进程中可以包含若干个线程，它们可

3、以利用进程所拥有的资源。在引入线程的操作系统中，通常都是把进程作为分配资源的基本单位,而把线程作为独立运行和独立调度的基木单位。&进程间通信有什么方法sharedmemory,messagepassing。管道（Pipe）及有名管道（namedpipe）:管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信；信号（Signal）:信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身:Linux除了支持Unix早期信号语义函数sigal外，还支持语

4、义符合Posix.1标准的信号函数sigaction（实际上，该函数是基于BSD的，BSD为了实现可靠信号机制，又能够统一对外接口，用sigaction函数重新实现了signal函数）；报文（Message）队列（消息队列）：消息队列是消息的链接表，包括Posix消息队列systemV消息队列。有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺点。共亨内存：使得多个进程可以访问同一块内存空间，是最快的可用IPC形式。是针对其他通信机制运行效率较低而设计的。往往与共它通信机制

5、，如信号量结合使用，来达到进程间的同步及互斥。信号量(semaphore):主要作为进程间以及同一进程不同线程之间的同步手段。套接口(Socket):更为一般的进程间通信机制，可用于不同机器之间的进程间通信。起初是山Unix系统的BSD分支开发出来的，但现在--般可以移植到其它类Unix系统上：Linux和SystemV的变种都支持套接字。9.同步有那些方法Javasynchronizewaitnotify事件临界区域互斥器信号量锁10.:rpc是通过什么实现的？通过socket实现的11.一个表，主键是id,还有有名字，个人简介等。找出出现次数在［a,b］的名字。12.找出平衡

6、点publicclassTest{publicif(areturnintfindBalanceableNod(int[]a){二二null){-1；longsumlongsubSum01for(intsum}for(ifa[i];int(subSumreturn}else{subSum}}return-1;0;i

7、户。他点点头，说思路是对的，马上追问如果只有一台机器怎么办？他说，同样的思路，能不能分块考虑呢？我说按照区段划分吧，例如1-10000-段，10001-20000-段。他说那随着记录的增加，有什么方法保证能平均地分到毎块呢？我想了想，还是请他给提示。他说，例如1001分到第一块，1002分到第二块…1005分倒第一块,1006分到第二块…我反应过来了，说按照关键字求余。他终于点头了。9.有若干个文件，每个文件里有很多单词，用空格隔开。现在给出一个单词,要求返回单词出现在哪些文件中