星网锐捷一面c++（25min）

之前笔试写的不好 四个编程都不太会 通知面试很意外

面试官秃头 压迫感很强

1.自我介绍

2.数组和链表区别 分别什么情况使用

3.有哪几种链表 讲讲区别和特点

4.堆和栈的区别

5.什么时候会栈溢出

6.判断回文串，参数一个字符串一个长度，函数怎么写，讲下思路

7.冒泡排序过程

8.冒泡排序时间复杂度和空间复杂度

9.快排，堆排时间复杂度

10.有几种时间复杂度

11.tcp和udp区别

12.为什么建立连接要三次握手，两次可以吗

13.tcp建立连接后服务机宕机了会怎么样

14.事务是什么 有什么特点

15.进程和线程的区别

16.为什么线程开销较小

17.线程间通信方式

18.c语言创建进程和线程要调用什么函数

19.http了解吗（这里说了不了解，应该是想展开问的）

20.迪杰斯特拉基于什么思想

21.讲讲迪杰斯特拉算法的过程和步骤

然后13和19没有答出来 21讲的不太清楚 也没有我的反问环节 可能凉了