文档内容
更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
第一题 简答题
1. 多线程和多进程模式有什么区别?在用两种模型开发服务程序时,分别有
什么优缺点?采用长连接和短连接模式有什么区别?分别有什么优缺点?采
用同步和异步模式有什么区别?分别有什么优缺点。
(1)启动进程的时候,操作系统会为进程分配资源,其中最主要的资源是内存空
间,因为程序是在内存中运行的。在进程中,有些程序流程块是可以乱序执行的,
并且这个代码块可以同时被多次执行。实际上,这样的代码块就是线程体。线程
是进程中乱序执行的代码流程。当多个线程同时运行的时候,这样的执行模式成
为并发执行。
对于一个进程中的多个线程来说,多个线程共享进程的内存块,当有新的线程产
生的时候,操作系统不分配新的内存,而是让新线程共享原有的进程块的内存。
因此,线程间的通信很容易,速度也很快。不同的进程因为处于不同的内存块,因
此进程之间的通信相对困难。线程切换快,但实现稍复杂。进程易实现,较稳定,
但性能与线程相比较差。
(2)所谓长连接,指在一个TCP连接上可以连续发送多个数据包,在TCP连接保
持期间,如果没有数据包发送,需要双方发检测包以维持此连接,一般需要自己
做在线维持。
短连接是指通信双方有数据交互时,就建立一个TCP连接,数据发送完成后,则
断开此TCP连接,一般银行都使用短连接。
长连接多用于操作频繁,点对点的通讯,而且连接数不能太多情况,。每个TCP连
接都需要三步握手,这需要时间,如果每个操作都是先连接,再操作的话那么处
理速度会降低很多,所以每个操作完后都不断开,次处理时直接发送数据包就OK
了,不用建立TCP连接。而像WEB网站的http服务一般都用短链接,因为长连接
对于服务端来说会耗费一定的资源,而像WEB网站这么频繁的成千上万甚至上亿
客户端的连接用短连接会更省一些资源,如果用长连接,而且同时有成千上万的
用户,如果每个用户都占用一个连接的话,那可想而知吧。所以并发量大,但每个
用户无需频繁操作情况下需用短连好。
(3)同步:调用方调用一个程序,等待返回,然后再继续下面的程序处理
异步: 调用方调用一个程序,不等待返回,继续执行下面的程序。
1)异步通信简单,双方时钟可允许一定误差。同步通信较复杂,双方时钟的允许
误差较小。
2)通信效率:异步通信低,同步通信高。更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
2.请写出以下程序的运行结果,并解释导致这样运行结果的关键性原因。
#include
using std::cout;
class P
{
public:
virtual void print()
{
cout << "P";
}
};
class Q: public P
{
public:
virtual void print()
{
cout << "Q";
}
};
int main()
{
P * p = new P;
Q * q = static_cast
(p);更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/ q->print(); delete p; cout << endl; q = new Q; p = q; q->print(); p->print(); cout << endl; p = new (q) P; q->print(); p->print(); cout << endl; p->~P(); delete q; return 0; } P QQ PP 第二题 算法与程序设计题更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/ 1.给定如下的n*n的数字矩阵,每行从左到右是严格递增, 每列的数据也是严 格递增 1 2 3 3 5 6 4 8 9 现在要求设计一个算法, 给定一个数k 判断出k是否在这个矩阵中。 描述算法 并且给出时间复杂度(不考虑载入矩阵的消耗) 算法思想: 沿着对角线查找,获得i,使得k位于a[i][i]与a[i+1][i+1]之间。 k只可能存在于a[i][i]对应的右上角矩阵 和a[i+1][i+1]对应的左下 角矩阵。 使用递归法继续查找即可。 时间复杂度 O(n) int searchK(int int_arr[][],int n,int startlow,int startclm,int k) { int lefttemp=0; int downtemp=0; int i=0; while(int_arr[startlow+i][startclm+i]#include using namespace std; int count(long long v) { int num=0; while(v) { v &=(v-1); //执行效率为V中1的个数,时间复杂度比通过 除操作、位操作比较高出很多 num++; } return num; } void main()更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/ { vector arr; long long i; cout<<"输入需要计算的数,Ctrl+z 停止" < >i) { //输入随机个数的数,使用Ctrl+z 停止,之后 回车键继续。 arr.push_back(i); }; for(vector ::size_type idx=0;idx!=arr.size();++idx) { int n=count(arr[idx]); cout<