数字马力长沙社招已过 面经

今天10月31号，七牛hr开始陆陆续续联系参赛者，询问岗位、地点、薪资。在QQ群里面说了即使没进20强也有希望。如果有人没进20强却收到了电话，跟鼠鼠说一声，想看看真假鼠鼠太难了，秋招投了2个月，1000多份简历，至今0offer

做完字节工程训练营之后才知道自己有多菜

1、对公司的了解2、挑一个项目讲一下3、介绍一下你的日志器中，日志的整体生命周期4、日志的命名和清理策略，如果一个日志文件写了很久，都没有写满，直接按照创建时间删除的话，最新写的日志也被删除掉了？5、你是怎么去学习你的使用的这个日志库的6、常用的数据结构有哪些7、链表和数组的区别，操作效率上的区别8、栈和队列的特性9、用队列如何实现栈的功能10、用栈如何实现队列的功能11、二叉树的遍历方式（前中后），是深度优先还是广度优先，那层序遍历怎么做12、熟悉的排序算法，快排的时间复杂度，什么情况下会到n方13、口述动态规划上楼梯14、线程安全是指什么，如何实现15、synchronize锁一个people.class和锁一个传过来的people实例，有什么区别16、介绍CAS17、ABA问题怎么解决18、什么是可重入锁，synchronize是可重入锁吗19、hashmap的数据结构，为什么设置8和6这两个阈值20、介绍mysql索引21、有一个联合索引：类别+年份+姓名，我要查询张三在今年出版的科幻类书籍，可以查到吗

1.项目介绍2.Redis的基本数据类型有哪些3.假设你系统有Redis做缓存，现在突然出现大量短链访问不存在的key，数据库压力暴增。你怎么办4.那这个其实就是穿透对吧？那你打算怎么防？你布隆过滤器放哪一层？你布隆过滤器误判了咋办？误判了是不是得兜底查库？那数据库就又被打爆了呀5. 一个热点数据刚好失效，被几万请求同时打到数据库，这时候你会锁住那个key吗？那锁的粒度是多大？Redis锁？本地锁？锁超时了咋办6.假如Redis故障恢复时间有1分钟，1分钟内所有请求都穿透到数据库，怎么处理7.说一下MySQL吧，MySQL 中有哪些存储引擎？InnoDB和MyISAM的区别？9为什么InnoDB选择B+树作为索引？10.数据库的第三范式？数据库的设计为什么要遵循三范式？11.Spring中处理一个请求，会经过 Spring 的哪些模块去处理12.Spring中的类在它启动之后，会执行哪些方法或者用到哪些注解13.静态代码块和构造方法，哪个先执行？14.构造方法和 Autowried 哪个先执行？15.了解过PostContrust注解吗？这个注解和实现InitializingBean接口重写它的init方法，哪个先执行？16.Java中HashMap和ConcurrentHashMap有什么区别17.什么是一致性哈希？和正常的哈希有什么区别？18.用过哪些设计模式？19.线程的创建方式有哪些？20.实现Runable接口创建线程和实现Callable接口创建线程有什么区别？哪一种接口可以拿到执行的结果？21.一般线程池通过什么方式来创建？线程池有哪些核心参数？22.谈谈线程池工作的流程23.核心线程是一开始就创建了还是任务来了才创建？24.假设一个场景，分别部署了A和B 两个服务，A服务需要调用 B服务，B服务的执行时间比较长。B服务执行完毕后，需要把结果返回给A服务，请你设计解决方法，如何让A和b进行一个交互？（三种方案）25.假如你有两个很大的集合，每个集合本身的数据是不重复的，但是两个集合之间的数据是存在重复的。集合很大，加载到内存中会出现问题，请你从数据结构和算法的角度来考虑，怎么样去找到两个大集合的重复元素26.手撕：(1)力扣 20.有效的括号；(2)手写单例模式27.反问