猿辅导客户端三面面经

之前都是做后端的，投了才发现是客户端，本来想拒，hr又挽留对客户端有什么了解，前端有什么了解数据结构：1.数组和链表有什么不同？分别有什么特点？2.栈和队列介绍一下3.数组和链表都能实现栈和队列吗java：4.HashMap的底层实现5.超过8一定变成红黑树吗6.会不会出现超过十个元素都在一个桶中，Java是怎么避免的（跟上一个问题其实一样，一开始没意会）7.HashMap怎么保证线程安全，有哪几种思路8.java的GC讲一下操作系统：9.CAS是什么？有什么问题？10.线程和进程的介绍一下？为什么要有线程？11.进程间通信的方式有哪几种，详细说下计算机网络：12.tcp和udp的区别？tcp三次握手了解吗？14.ai这种深度思考场景下你觉得使用tcp还是udp？那udp有什么使用场景？15.ai平时怎么样用？ai二次开发过吗？情景题：50容量的课程1000个人去选，多线程情况下，读写要怎么防止竞争和超卖设计模式：设计模式，三种工厂模式有什么区别，各举例应用场景责任链模式了解吗？算法题：承接第一个问题：用数组实现一个栈和队列，十五分钟反问阶段

- 自我介绍- 实习拷打- 进程与线程的区别？- 进程之间怎么通信？你用过哪些？- 操作系统分配给进程的资源有哪些？- 为什么内存管理要采用分页管理？为什么不用分段？- HTTPS 如何加密？- TCP 为什么要四次挥手？三次不行吗？- 系统重启的时候意外断电，数据的完整性如何保证，因为很多操作不是原子的。- 写前日志的详细工作机制是怎样的？- C++ 虚函数怎么实现的？- 虚函数表和虚函数表指针是每个表一个还是每个对象一个？- delete 和 delete[] 的区别？- delete[] 释放的过程是怎样的？- 什么是右值引用？必须用 move() 函数转换吗？- 手撕场景题：有一个整数数组，这个数组里的元素顺序是不确定的，现在我们要查找第 K 大元素，有什么方法？- 建堆的时间复杂度是多少？- 上述场景题还有更优的方法吗？- 手撕题：单循环链表的反转链表- 反问环节

1.内核态和用户态区别2.用户态怎么进入内核态3.常见系统调用4.系统调用和中断什么区别5.进程和线程区别6.进程有哪几种状态7.大概什么流程？8.git常用指令7.分支模型是怎么样的？8.gitflow了解吗9.输入url经历到返回哪些流程10.内网ip和外网ip怎么映射的11.ip和mac怎么映射的12.http各种方法13.get post区别14.http状态码15.http缓存了解吗16.cookie和session，哪个更持久？17.双亲委派，怎么破坏？18.线程池参数，工作原理19.设计模式 单例几种写法？20.静态代理和动态代理什么区别21.5L水杯和3L水杯盛出来4L22.一瓶真毒药三瓶假 一只老鼠 毒药10h发作 24h内试出哪瓶真毒药23.一个灯三个开关。只能进屋子里看一次，怎么判断哪个开关控制24.手撕删除倒数第N个节点链表