百度测试面试题整理.docxVIP

解释一下JAVA的面向对象和C的面向过程的区别面向过程的语言管理起来比较麻烦，一条代码地执行，而面向对象代码可以进行重用什么是树 ，什么是二叉树，什么是平衡树K层楼，两个玻璃板，最少多少次能测出在哪儿层楼杯子会碎… 既然第一步（确定临界段）的投掷数增加不可避免，我们就让第二步（确定临界层）的投掷数随着第一步的次数增加而减少。第一步的投掷数是一次一次增加的，那就让第二步的投掷数一次一次减少。假设第一次投掷的层数是f，转化成数学模型，就是要求f+(f-1)+...+2+1=99，即f(f+1)/2=99(第一次测试点选择100层是无意义的，必然会碎，所以无任何测试价值，所以第一次测试点k是1-99中的一个数)，解出结果等于14。丢下第一个玻璃板的楼层就分别是 14 ， 27 ， 39 ， 50 ， 60 ， 69 ， 77 ，84 ， 90 ， 95 ， 99 。两个人交流一次能得到相互的信息，三个人呢？N个人呢？ 你为什么选择做测试而不是研发呢？答：测试和研发是相通的… 讲做过的最深刻的一个项目线程与进程有什么区别子进程和父进程有不同的代码和数据空间,而多个线程则共享数据空间,每个线程有自己的执行堆栈和程序计数器为其执行上下文.多线程主要是为了节约CPU时间,发挥利用,根据具体情况而定. 线程的运行中需要使用计算机的内存资源和CPU。通常在一个进程中可以包含若干个线程，它们可以利用进程所拥有的资源。在引入线程的操作系统中，通常都是把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位。进程间通信有什么方法shared memory，message passing。管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信；信号（Signal）：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身；Linux除了支持Unix早期信号语义函数sigal外，还支持语义符合Posix.1标准的信号函数sigaction（实际上，该函数是基于 BSD的，BSD为了实现可靠信号机制，又能够统一对外接口，用sigaction函数重新实现了signal函数）；报文（Message）队列（消息队列）：消息队列是消息的链接表，包括Posix消息队列systemV消息队列。有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺点。共享内存：使得多个进程可以访问同一块内存空间，是最快的可用IPC形式。是针对其他通信机制运行效率较低而设计的。往往与其它通信机制，如信号量结合使用，来达到进程间的同步及互斥。信号量（semaphore）：主要作为进程间以及同一进程不同线程之间的同步手段。套接口（Socket）：更为一般的进程间通信机制，可用于不同机器之间的进程间通信。起初是由Unix系统的BSD分支开发出来的，但现在一般可以移植到其它类Unix系统上：Linux和System V的变种都支持套接字。同步有那些方法 Java synchronize wait notify事件 临界区域 互斥器 信号量 锁rpc是通过什么实现的？通过socket实现的…… 一个表，主键是id，还有有名字，个人简介等。找出出现次数在[a,b]的名字。找出平衡点 public class Test { public int findBalanceableNod( int [] a) { if (a == null ) { return - 1 ; } long sum = 0l ; long subSum = 0l ; for ( int i = 0 ; i a.length; i ++ ) { sum += a[i]; } for ( int i = 0 ; i a.length; i ++ ) { if (subSum == sum - subSum - a[i]) { return i; } else { subSum += a[i]; } } return - 1 ; }给一个三层楼房，有两部电梯，问要测试些什么。有一个数据库，随着数据的增加响应越来越慢，问怎样改进。我首先反应过来的是多用几台机器，每台机器负责一部分，然后汇总返回给用户。他点点头，说思路是对的，马上追问如果只有一台机器怎么办？他说，同样的思路，能不能分块考虑呢？我说按照区段划分吧，例如1-10000一