虾皮后端开发面经

1、string，stringbuffer，stringbuilder他们之间的区别是什么；2、讲讲hashmap（hashmap的底层原理）；3、你提到了头插法和尾插法，那么两种的区别是什么，为什么有所改变；4、jdk1.8及之后为什么要用红黑树；5、那链表和红黑树的查询的一个时间复杂度是怎样的；6、讲讲hashmap的扩容机制；7、hashmap是线程安全的吗？为什么；8、concurrenthashmap为什么线程安全？；9、讲到了CAS和synchronized，那么问问cas和synchronized的区别是什么；10、假如有一个高并发数据竞争的场景比如100个线程竞争一个数据，你会使用cas还是synchronized？；11、只使用cas的话，会出现什么问题？以及怎么去解决这个问题；12、请你讲讲MySQL的update语句？13、进程和线程的区别是什么；14、进程和线程的通信方式有什么；15、你刚刚提到了共享内存，那么进程和线程的共享内存通信方式有什么区别；16、知道虚拟内存吗？平常我们编程中处理数据用到的是物理内存还是虚拟内存；17、讲讲tcp三次握手和四次挥手18、https和http的区别是什么接下来是项目，让介绍了下项目的其中一个亮点，针对亮点的介绍问了个怎么保证安全性的问题手撕:大数相加，两个字符串数字相加

1 tcp/ip四层模型2 https与 http 的区别3 简述-下ts/ssl 握手过程4 http 是无状态的，如果现在想让它存储状态可以怎么办(cookie)5 http 如何升级成web socket协议?(header头有个字段可以指定)6 如果要断开 web socket协议是从哪一方开始断?为什么7 进程线程协程程的区别8 进程线程协程间的通信方式9 线程的几个状态以及之间的转换过程(就绪态等)10 进程调度算法11 简述-下 GMP模型12 MYSQL里面什么时候需要创建索引?(根据区分度)13 回表是什么，如何避免14 简述-下msql 当中的事务特性(acid)15 Redis 如何实现分布式锁16 拷打项目17 算法:不含重复字符的最长子串的长度

项目实习 1.数据清洗策略怎么应用，人工核查还是有工具2.分层有哪些依据道理3.对维度退化如何理解4.指标体系计算是指哪些指标5.最大事实表数据量有多少6.规则质控校验，怎么判断达标率提升7.一些任务跑的很慢，怎么去调优和解决8.flink接触到哪些，核心工作，怎么去使用9.数据延迟怎么处理，有没有做一些操作手撕，两道SQL1.用户最早一次和最近一次评论2.每日用户次日留存率，3日留存率，7日留存率反问已凉

1.实习介绍2. 你刚才说全链路 10ms 内，这个“10ms”的统计口径具体是从哪到哪？是否包含撮合？如果不包含，柜台内处理和SDK 通信层各占多少？实际压测数据大概是怎么样的3. 说一个最近一次的容量上限：平峰 QPS、行情峰值 QPS、触顶现象是什么4. 为什么选Disruptor而不是LinkedBlockingQueue5.userId%128 做分片——如果用户写或者查很频繁倾斜怎么监测？当有三五个高频量化用户扎堆到同一分片，你们是怎么处理6.迁移前后的有序性怎么保证？7. 第一阶段和第二阶段双层 RingBuffer 的拆分依据是什么8.业务逻辑、持久化、推送为什么不放在一个阶段里用不同handler9.你们是事件源还是只是“事件日志 + 最终态”？RocksDB里存事件还是快照？快照生成策略是什么10.baseLog和RocksDB的边界点是什么？如果RocksDB 落地成功但baseLog→MySQL异步失败怎么办11. 说你们做的是真改单不是撤下重下。那由10个BTC调到11个时，增量冻结要做两阶段么，怎么做，撮合拒绝后怎么回滚呢12.市价改单vs限价改单的冻结口径什么区别？盘口估算失败时你们有保护系数吗？精度/最小变动价位校验放在第一阶段还是SDK前面13.改单失败场景列举一下？比如订单已撮合、深度变更、风控锁定、余额变化、系统切分片迁移中。每种失败的用户可感知到的行为和状态的回退分别是什么样的14. 你们那个柜台和撮合通信的SDK 的发送队列和接收队列是批量阈值触发，那批大小是静态还是自适应？峰值时批过大对尾延迟的影响怎么去抑制呢15.rokesDB 写放大/读放大/空间放大这些你们怎么权衡？用了哪些compaction 策略16. 压测时出现RocksDB 写吞吐低，你们改成128分片、8线程写8库？你们为什么要这么去分，依据是什么，128个分片会不会太多17. 统一账户上线前，你们老柜台如何兼容限额？母账户限额、币对限额、池子限额、档位限额的冻结时机分别是什么？新老系统共用/分开配置怎么保证一致呢18.自动借币/还币是Try/Confirm/Cancel 还是最终一致补偿？借币失败是不是要回滚下单