科大讯飞笔试

红黑树 和 红黑数 ，有关系吗，出题人这么会谐音哈哈哈哈哈哈哈

手撕：最接近的三数之和1.链路共用系统traceid如何在分布式系统传递2.ttl是什么3.treadlocal是什么，在项目哪用到了4.分布式系统rpc调用如何保证调用一定成功5.打破双亲委派机制6.spi底层原理7.线上项目cpu负载较高如何排查8.堆内内存溢出，堆外溢出出现原因9.服务降级有哪些手段手撕十分钟，问了十分钟，根本不会分布式，最后直接结束。

先是自我介绍，然后问了 List、HashMap 的底层原理和应用场景。接着聊了聊，在多线程下，不用 Redis 这类中间件，只用 Java 怎么设计一个计算器，要考虑哪些问题，怎么解决。索引失效了怎么办？又聊了数据库的锁是啥数据结构，知不知道最左前缀原则。还问了不同场景下用什么数据结构比较好，比如做关注和互关功能。然后开始问项目：用户量多大？你负责哪块？为啥用布隆过滤器，它有啥缺点？为啥用 Redis+Lua 这个方案，Lua 脚本是自己写的吗？当时怎么做技术选型的，这么做有啥好处？让我分享一个项目里碰到的困难，具体是怎么解决的。还问了我平时怎么学新技术，以及专利申请到哪一步了。

京东timeline8.14一面8.17二面8.30hr面hr面：2-3天出结果，通过的话一周内发意向快手timeline8.06一面8.08二面8.12三面8.18hr面8.18转录用评估，8.25催了一下意向说是还要1-2周许愿oc，强哥慢脚再爱我一遍吧