算法题

骑行事业部，大概40分钟，无手撕，面试官也没开摄像头。拷打实习，大概30分钟，主要问接口当时如何实现的，参数配置，技术栈使用这些。八股：1.tcp三次握手，四次挥手；2.字符串可变吗；3.final修饰哪些；4.jvm堆和栈区别；5.网络iso层级;6.数组链表区别；9.8收到感谢信。

1.自我介绍2.hashmap底层结构？为什么数组大于64、链表大于8转红黑树？3.hash方法是怎么计算的4.hashmap扩容机制是什么5.hashmap怎么保证的线程安全？那concurrentHashMap怎么保证的？底层原理是什么？6.用CAS了为什么还要用锁？7.reentrantLock和synchronized有什么区别？synchronized是公平锁吗？8.volatile关键字的作用9.谈谈你对CAS的理解？存在哪些问题？10.ABA问题怎么解决呢？11.threadLocal的原理？threadLocalMap内存泄漏的原因？12.spring怎么解决循环依赖的问题？1...

1.二叉树路径和为某一值的路径2.计算机网络 url输入到渲染3.操作系统 进程与线程4.实习相关经历5.公司面试情况大概50分钟反问：技术栈 流程太久没写题了，这道题卡了很久没oc面试官人挺好的 感觉像聊天 过不过体验都挺好的更新：已约二面

岗位：软件开发工程师（后端方向）面试时间：8.22面试问题：1、并发编程线程的生命周期waiting和timed_waiting的区别乐观锁和悲观锁死锁的产生条件以及预防死锁的方法线程池的常见参数和拒绝策略2、数据结构栈和队列的区别BFS和DFS分别用的是栈还是队列B树和B+树的区别3、数据库Mysql的索引用的什么树Mysql索引失效的情况，建立索引时有什么建议MySQL事务的特性使用事务时需要注意什么(面试官提醒：前面说的死锁)如何分析Sql性能Redis集群、主从、哨兵了解吗Redis实现的消息队列与专业的消息队列中间件的区别除了Redis外还能怎么实现消息队列4、codehot100中等