Day: 9.8 19:00   一: 算法:       1. 模拟       2. 变种斐波那契的dp. (30min).   二: 项目:       主要讲的是在字节实习经历的项目以及实现亮点(15min).   三: 八股文: (10min)       1. redis跳表的实现.       2. 如何使跳表查询能力更为均衡(redis跳表使用1/4的概率随机上浮一层,怎么样可以让概率更为均衡,考虑红黑树或者平衡二叉树)       3. mysql什么情况下使用了索引还会失效(包括但不限于不符合最左前缀原则,使用%like等)   四: 反问:       1. AI lab...

11月24号下午2点面的字节财经部门   一二三面连一起的:(2点 - 4点40)   记得不是特别清除了,当时被面完人已经傻了,忘记录音了,记得一些大概的题目   基础:   第一部分 :集合    从ArrayList->LinkedList->Vector->HashSet->HashMap->HashTable->concurrentHashMap  这部分面试官基本没打断,从参数说到区别说到原理说到问题 (比如HashMap的多线程问题,concurrentHashMap扩容,1.7和1.8不同实现等等)   第二部分 :锁    JUC包下的锁以...

一面:(40min)   1.基础:     忘了,没录音,大概记得问了类的加载过程  JVM的锁  HashMap的底层  bulabulabula    2.算法题     手写快排    二面:(60min)   1.基础     说一下你对volatile关键字的理解(答JMM内存模型.Happens-Before规则)  说一下你对可见性的理解  说一下你对HashMap的理解  HashMap中初始化容量加入给定参数是怎么操作的?  HashMap中的死锁是怎么产生的   2.算法题      求带环链表的入口节点,且证明  非递归前序遍历二叉树       3.项目   说一下你...

1.项目面   1.说一下购物车的实现,购物车怎么存的(通过Cookie,JSessionId,UserKey存储Redis)   2.说一下Redis中HashMap的实现(双table,渐进式rehash,扩容条件,缩容条件,bgsave,CopyOnWrite机制)   3.扩容过程中有新的请求(答得不是很好,大概流程搜索两个table的Key,放在对应的新table上,每秒会慢慢rehash)   4.怎么知道在扩容过程中.   5.Redis其他的数据结构(SDS,RAW,INTSET,ZIPLIST,SKIPLIST,QUICKLIST)   6.跳表的实现?(答得一般)   7....

一面(60min)   1.擅长项目     购物车模块怎么实现的(Redis)  订单过期怎么实现的(死信队列,RabbitMq)  Redis项目中用到哪些数据结构?(String,HashMap)  String最大容量  Redis宕机怎么解决数据丢失问题(AOF,RDB,主从复制)  Redis过期策略  Redis哨兵知道吗(不知道)    2.框架     SpringBoot你知道些什么?  项目中用到了SpringBoot哪些东西(基本注解)  Configuration注解有什么用?  Spring IOC,AOP项目中怎么用的?(不记得了)  Spring中的设计模式  ...