亚信科技面试题及参考答案.docxVIP

亚信科技面试题及参考答案 1. 排序算法 时间复杂度 ，说出你喜欢的一种算法，说其原因 插入排序 On^2 归并排序 Onlog2n 快速排序 最好 Onlog2n 最坏 On^2 冒泡排序 On^2 选择排序 On^2 堆排序 Onlogn 希尔排序On^2 2. 逆序单链表 3. 进程间通信有哪几种 现在最常用的进程间通信的方式有：管道，信号，信号量，消息队列，共享内存，套接字socket。 1 管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的 进程间使用。进程的亲缘关系通常是指父子进程关系 2 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主 要作为进程间以及同一进程内不同线程之间的同步手段 3 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点 4 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生 5 共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由 一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方 式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往 与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。 6 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信 4. 进程和线程的区别 简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。 线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。 从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。 5. OSI七层网络模型与TCP/IP四层网络模型 Osi：物理，数据链路，网络，传输，会话，表示，应用 TCP/IP ：网络接口，网间，传输，应用 6. 用socket写出 server 和 client 的函数 Server：int socket，int bind，listen，accept，read，write Client：socket，connect，write，read 7. 多线程有哪些函数，越多越好 pthread_create 创建线程 pthread_self 获取自身线程的id pthread_once 一次性初始化 pthread_join 获得进程的终止状态 pthread_mutex_init 初始化一个互斥量 8. TCP和UDP的区别 TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。 UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，故而传输速度很快 9. Explicit含义和作用 禁止隐式转换，防止程序员误操作 1. c++ 继承与派生中，隐藏与覆盖的条件，含义，区别 成员函数被重载的特征： 1相同的范围在同一个类中; 2函数名字相同; 3参数不同; 4virtual关键字可有可无。 覆盖是指派生类函数覆盖基类函数，特征是： 1不同的范围分别位于派生类与基类; 2函数名字相同; 3参数相同; 4基类函数必须有virtual关键字。 “隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下： 1如果派生类的函数与基类的函数同名，但