2022.7 字节跳动 视频云后端开发 秋招提前批 一面凉

1.算法题：反转区间链表2.介绍项目以及工作内容3.深入redis，sds结构，跳表原理以及数据结构，缓存穿透如何解决，持久化机制，aof重写策略。4.java锁，Synchronized和ReentrantLock区别以及各自的实现原理，java的内存模型，Volatile关键字的作用以及实现原理，线程切换上下文是的工作流程。5.mysql的引擎分类，事务实现，锁的分类，索引结构以及如何建立索引。6.反问：部门业务以及业务特点

1、实习介绍2、介绍-下HashMap。(扩容机制、寻址、为什么扩容是二倍)。3、如果说当前有1000个k-v结构数据放入HashMap中，最终HashMap中是什么情况。(数组桶2048个)4、HashMap线程安全吗?哪些是线程安全的hash结构?5、介绍一下concurrentHashMap线程安全实现的原理?(1.8之前、之后)6、list和set集合的区别?7、对list遍历想到几种遍历方式?(按下标、语法糖:、选代器)ĩ降最.8、如果对于list中的元素遍历过程中进行删除满足一些条件的元素，你会怎么做?9、线程池的有几个参数?10、线程池的拒绝策略?默认的是哪种?11、线程池的线程工厂有哪几种?默认的是哪种?12、三个线程顺序打印a,b,c,有哪几种方式实现?13、MySQL的分库分表有哪些方式?如何分库?主键设置?路由id?14、MySQL集群的搭建方式?(答了主从同步，binglog、relaylog、哨兵模式)15、redis主库挂了之后无法承接写操作，这期间的写操作的有效性和一致性如何来保证?16、对于索引来说，字段的选择，组合索引的使用。(答重复度小的，联合索引的部分失效)17、组合索引支持范围查询吗?三个字段第二个字段是时间字段，时间字段进行范围查询会生效吗?18、从持久缓存中把数据加载到redts中的加载策略，如果让你来设计你有什么思路。19、redis中分布式锁的实现?(黑马点评开始吟唱)20、OLAP和OATP了解过吗?(???)21、事务了解过吗?这是本地事务，分布式事务了解过吗?22、事务如何开启?23、在A方法上调用B方法，B方法上使用了transaction注解，B中的事务会生效吗?24、介绍一下单例模式?(答spring的bean默认单例，比较prototype状态是非单例的)25、spring中用到的设计模式?26、消息队列有用过吗?知道是干什么的吗?(了解过，知道有kafka、mq，举例点评里面的秒杀优化)手撕:5.最长回文子串

1、实习介绍2、介绍一下你的那个Python相关项目(本科毕设，web系统+算法模型提供部分接口)3、Java面向对象有哪些特点呢?详细说一下。4、介绍一下hashmap;为什么要把链表转换为红黑树呢?红黑树查找的时间复杂度?1.7和1.8的区别。5、介绍-下concurrentHashmap。6、synchronized锁和Lock锁有什么区别?7、公平锁的一个底层是怎么实现的呢?8、线程池的核心参数、拒绝策略、提交一个任务执行流程?9、spring有哪些特点?(ioc/aop)10、spring中对于循环依赖是怎么解决的?11、MySQL和redis的区别?12、MySQL的索引结构是什么?13、MySQL的事务有哪些特性?怎么保证?14、MySQL的默认隔离级别?可重复读是怎么做到的呢?15、介绍-下MVCC和快照读readview。16、一般在什么场景下会使用redis?17、对于大量的请求，如果此时缓存中还没有写入数据怎么办?18、介绍-下redis实现的分布式锁。19、有用过es和mongo DB吗?20、消息中间件用过吗?说一下你的使用场景?21、一个场景，如果说有一个接口响应的比较慢，如果说让你排查，你会怎么去排查?

突然打电话来面试1.项目用了哪些技术？2.redis用过吗？有哪些数据结构3.索引用过吗？有哪些？怎么创建索引4.项目里用了哪些注解？source和autowired区别？5.ioc和aop？aop实现方式6.oracle和mysql什么区别