亚信科技面试题 亚信科技面试题及参考答案
亚信的辉煌历程见证着中国通信行业的信息化发展进程。亚信科技的求职竞争很激烈，准备好怎么回答面试题很关键，以下是WTT为大家收集到的亚信科技面试题，希望对大家有帮助!
亚信科技面试题篇1 
1. 排序算法 时间复杂度 ，说出你喜欢的一种算法，说其原因
插入排序 O(n^2)
进程通信方式归并排序 O(nlog2n)
快速排序 最好 O(nlog2n) 最坏 O(n^2)
冒泡排序 O(n^2)
选择排序 O(n^2)
堆排序 O(nlogn)
希尔排序O(n^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在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，故而传输速度很快

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。