【多益网络】笔试错题整理

前言

2021.04.09有幸参加多益网络的校招笔试，在此记录一下里面没把握的题目。

---

简答题

【红黑树】插入操作的时间复杂度O（logN），最坏时间复杂度O（logN）
【B+树】插入操作的时间复杂度O（1），最坏时间复杂度O（没查到- - ）
【Hash表】插入操作的时间复杂度O（1），最坏时间复杂度O（N）
【排序链表】插入操作的时间复杂度O（1），最坏时间复杂度O（1）

---

多线程描述中错误的是（B）
A） 共享进程数据简单，同步复杂。
B）占用内存多，切换复杂，CPU利用率低。
C）创建销毁、切换简单，速度快。
D）编程复杂、调试复杂。

多线程和多进程区别：

数据共享同步

【多进程】：数据是分开的：共享复杂，需要IPC；同步简单

【多线程】：多线程共享进程数据简单，同步复杂

内存CPU

【多进程】：占用内存多，切换复杂，CPU利用率低

【多线程】：占用内存少，切换简单，CPU利用率高

创建销毁切换：

【多进程】：复杂，速度慢。

【多线程】：简单，速度快

编程调试：

【多进程】：编程简单调试简单

【多线程】：编程复杂，调试复杂

可靠性：

【多进程】：进程间通信互不影响

【多线程】：