Python开发工程师

9.10  一面
本来视频面  面试官直接打电话面的(说摄像头有问题)
整个面试过程不到20min 好多自己没答上的 当积累经验了
1. 自我介绍
2. 算法:
①如何判断链表有没有环？
②各个字符串中的最长公共子串？问知道KMP算法吗(字符串匹配算法  母鸡啊🙉)
3. python:
①赋值，浅拷贝，深拷贝区别？
②字典的具体实现？散列函数算法原理？有冲突怎么办？
③python中，多进程，多线程，协程的应用场景？
④class类初始化new和init区别？什么时候用new？
⑤用staticmethod装饰器装饰的静态方法和一般方法区别？(啥？😳)
⑥垃圾回收机制？
4. 数据结构:
①红黑树？原理？
②图的最短路径？
5. 数据库:
①mysql索引用了何种数据结构？用b树和b+树有什么特点？
6. 计算机网络
http与https区别？证书加密原理？
只用二次握手有什么影响？
7. 操作系统
进程间通信方式？