新浪微博Java第一道编程题

一、Java基础1. HashMap底层原理数组+链表+红黑树，JDK1.8后引入红黑树。初始容量16，负载因子0.75，扩容为原来2倍。线程不安全，多线程推荐使用ConcurrentHashMap。2. ConcurrentHashMap 1.7和1.8区别1.7：Segment分段锁+数组+链表，锁粒度较大。1.8：CAS+synchronized，数组+链表+红黑树，锁粒度更细，性能更高。3. ArrayList和LinkedList区别ArrayList：动态数组，查询快，增删慢。LinkedList：双向链表，查询慢，增删快。4. String、StringBuilder、StringBufferString不可变，线程安全。StringBuilder可变，非线程安全，效率最高。StringBuffer可变，线程安全，效率较低。二、并发编程5. synchronized底层实现修饰方法：ACC_SYNCHRONIZED标识。修饰代码块：monitorenter、monitorexit指令。锁升级流程：无锁→偏向锁→轻量级锁→重量级锁。6. ReentrantLock和synchronized区别ReentrantLock：手动加锁解锁，支持可中断、超时、公平锁。synchronized：自动加锁解锁，使用简单。7. 线程生命周期新建、就绪、运行、阻塞、终止。8. 死锁四个必要条件互斥、请求保持、不可剥夺、循环等待。破坏任一条件即可避免。三、JVM9. JVM内存模型堆、方法区、虚拟机栈、本地方法栈、程序计数器。10. 垃圾回收机制对象存活判断：引用计数法、可达性分析法。回收算法：标记清除、标记复制、标记整理。11. 常见垃圾收集器Serial、ParNew、Parallel Scavenge、CMS、G1。四、计算机基础12. TCP三次握手、四次挥手三次握手：建立可靠连接。四次挥手：断开连接，保证数据传输完成。13. HTTP和HTTPS区别HTTP明文传输，端口80。HTTPS加密传输，端口443，基于SSL/TLS。14. MySQL索引底层B+树，分为聚簇索引和非聚簇索引。遵循最左匹配原则，避免索引失效。15. MySQL事务ACID原子性、一致性、隔离性、持久性。五、项目与场景16. 接口限流方案计数器、漏桶算法、令牌桶算法。17. 分布式锁实现Redis分布式锁、Zookeeper分布式锁。18. Redis缓存问题缓存穿透：布隆过滤器。缓存击穿：互斥锁、热点数据永不过期。缓存雪崩：过期时间随机、集群部署、服务降级。

为什么单选和多选大部分都是c++的题目，我投的java方向的呀，编程题也只做出来一道，还是暴力写的，第二道题动态规划没想出来，第三题没看都

1：Java 的 HashMap 数据结构能简单描述一下吗？2：JDK1.8 的 HashMap 为什么要引入红黑树？3：为什么不直接用红黑树，还要保留链表？4：HashMap 树化阈值为什么是 8 和 64 这两个数字？5：HashMap 是线程不安全的，体现在哪里？为什么说它线程不安全？6：有哪些线程安全的 Map 实现？7：ConcurrentHashMap 是怎么实现线程安全的？8：JDK1.8 的 ConcurrentHashMap 中，synchronized 锁应用在什么地方？1：Java 线程池有哪些常用参数？有哪些应用场景？2：线程池在提交任务的过程中，创建线程、处理任务队列的完整流程是什么？3：并发编程里的 volatile 关键字是做什么用的？使用场景是什么？4：volatile 是怎么实现可见性的？底层原理有了解吗？5：synchronized 和 ReentrantLock 有什么区别？分别在什么场景下使用？6：synchronized 和 ReentrantLock 都是可重入的吗？7：Java 常见的垃圾回收器有哪些？分别有什么特点？1：Mysql 的索引结构是什么？简单描述一下。2：线上碰见过 SQL 慢查询的情况吗？怎么处理？3：有哪些场景会导致索引失效？4：Mysql 的事务隔离级别有几种？5：Mysql 的事务隔离级别是通过什么手段实现的？6：可重复读隔离级别是怎么实现的？1：聊一下 Redis 缓存穿透、缓存雪崩、缓存击穿三个概念的区别，以及对应的预防方案。2：怎么保证 Redis 里的缓存数据和 Mysql 的数据一致性？RabbitMQ 是怎么实现顺序消费的？Spring 是怎么解决循环依赖的？手撕：实现无序数组排序，要求奇数在前，偶数在后。不使用 JDK 内置 API，实现字符串 "123" 转成数值 123，考察 Integer.parseInt () 的底层实现。总结：基础八股文，面试官人特别好！就差把手撕答案告诉我了，可惜还是没写出来，我是菜🐶。

好无语，全是Go，编程题也只能写Go。放我一个Java进去干什么。cpp的话我都还能编一点。