中科曙光软开一面面经

1.对称二叉树2.写一个排序算法3.项目拷打4.kafka和rabbitmq区别，为什么大家都使用kafka（不会rabbitmq）5.解释什么是kafka6.他的优势是什么？（数据不丢失balabala，副本，offset）打断了说的不对7.sql优化8.hdfs和Hive的区别9.spark和hive的区别10.hive中存储格式11.Application、job、stage、task区别12.宽依赖窄依赖13.scala里object和class方法的区别14.dateframe和dataset的区别15.TCPIp16.OSI七层17.java垃圾回收机制

八股： 1.threadlocal的场景？2.除了互斥锁和逻辑过期解决缓存击穿问题，还有没有其他的方法？3.平衡二叉树，有没有比平衡二叉树时间复杂度更快的数据结构？4.垃圾回收算法5.索引占内存大概会占多少6.你项目的垃圾回收器采用的是什么7.三次握手8.hashtable9.http和https的区别场景：1.现在有两个文件，里面都含有字符串，怎么用Java去读取这两个文件字符串中相同的字符串。如果字符串数量达到了100多亿呢?2.如果让你设计spring框架，你会采用什么数据结构？项目：1.布隆过滤器的原理以及怎么解决布隆过滤器的误判问题？除了将这个位数变多呢？算法：hot100

一面 + 二面 总计110分钟 全程无八股！12月22号 一面（约58分钟）全程拷打【项目+实习】，拷打比例如下：- 项目问了占比60%，实习占比40%- 手撕：合并两个有序链表（easy题，没啥可说的）12月23号 二面（约52分钟）23号上午发的二面邀请，然后约了时间。- 全程拷打【实习】- 手撕：二叉树的最大路径和（鼠鼠很久没有做过深搜的题了，上一次做这种类型的题，还是在本科打icpc省赛的时候，所以面试官点了了我2次，才AC掉😂）面完大约过了半个小时，HR打电话说面试通过，然后加了VX，要了个人资料，第二天发的offer。总结：研一的第一个大厂offer，面试体验极佳！面试官问的很有深度，全程都没有问八股，我爱团子！

1、选一个项目说一下项目背景、实现的业务等（黑马点评）2、超卖是怎么解决的。3、说一下秒杀优化中异步下单的内容。4、一人一单在哪里判断。一人一单的内容记录在哪里。5、为什么要用异步下单？6、阻塞队列中的订单下单失败了怎么办？7、说到实现点赞和关注，那么怎么解决热Key问题？简单说就是问redis扛不住怎么办？8、说到多级缓存，那么多级缓存是怎么做的？9、所以你这个是个人项目，你做的是哪些部分？（哥们竟然不认识黑马点评么，思考）10、Java中有哪些不同的方法可以保证线程安全？加锁（代码块、方法）把变量冗余一份（拷贝一份）11、volatile能保证线程安全吗？12、介绍一些JVM的垃圾回收机制？各自的优缺点？13、详细介绍一下HashMap。（结构、扩容、寻址（put过程）、hash冲突）14、还有哪些处理hash冲突的方式？15、线性探测法有哪几种？各自的优缺点？手撕：236. 二叉树的最近公共祖先