9.15（通达电气嵌入式软件岗）面经

1.项目有个点被问住了，为什么要在ubuntu上搭载一个tcp服务器来进行文字转语音。而不是直接在开发板上面搭载文字转语音的接口函数

2.说一下插入排序

3.冒泡排序呢 怎么优化 

4.多进程通信的方法

5.进程和线程有什么不同

总体来说还是比较简单

下午，三维家笔试

二叉树的前序 后序 中序遍历 

线程间通信的方法，有什么区别，

udp协议是全双工的吗，为什么

winsocket的通信过程

链表的值可以被随机访问吗

冒泡排序如何优化

冒泡排序

优化情况

1.[1,2,3,4,5,6,7,9,8];如果说第一轮遍历就已经把8 9 交换了，那么后面就没有必要依次往前遍历了

2.[1,3,2,1,4,6,7,8] 第二种情况就是 前面是乱的，但是部分是好的，这种情况要怎么办呢，可以记录下最后一次交换的位置

在比较的if语句里面加入一个标识符flag，表示当前有没有比较，如果遍历完一遍以后，flag任然等于0，说明已经排序完成了。

冒泡排序时间复杂度 O()

原操作(基本操作)为交换操作，当数组按从小到大有序排列时，基本操作执行次数为0，当自大到小有序排列时，基本操作次数为n(n-1)/2，一般情况下讨论算法在最坏的情况下时间复杂度(个别取平均)，所以时间复杂度为O(n^2).

插入排序时间复杂度

首先直接插入排序是一个稳定的排序算法；当最好的情况，也就是排序本身是有序的，共需比较n-1次，因为没有移动的记录，时间复杂度为O(n)。当最坏的情况，即排序表是逆序的情况，时间复杂为O（n²）。

在记录本身有序，或者记录数比较少时，直接插入的优势比较明显