5.16 字节后端一面

55min，其中算法18min，网络不稳定+声音问题7分钟(开局系统声音突然失效，天崩浪费5分钟)1.乐观锁解决超卖问题2.缓存商户信息，双写一致性策略3.如果删除缓存时碰到了大量的并发请求怎么办(我说了读写穿透策略，然后他说不是这个意思重复了一遍问题)反应过来问的是缓存穿透4.分布式锁，如果给5个结点加锁，怎么判断加锁成功(说了回答之后看他没反应，发现网络不稳定，浪费2分钟)5.说说redis的zset，以及底层的跳表6.了解redis的i/o复用吗7.刚刚有提到树，说说b+树，b树，avl和红黑树的区别8.b+树和b树的查询时间复杂度9.说说mysql三大日志10.静态方法和静态变量以及静态代码块的执行顺序。11.jvm内存区域12.堆和栈的区别，从内存空间连续性等角度考虑13.栈和堆的内存空间是高地址到低地址的吗(让我回去再看看)手撕：路径之和二（没看清题以为是路径之和三，说了思路之后被指正。然后到最后都没发现问的是到叶子结点的路径之和，写成任意终点的路径了）反问业务反问想招什么样的实习生（回答需要稳定性强，不容易出差错的，被彻底内涵了）结果过了三天通知一面通过了，最没想到的一集

补发面经，嘻嘻首先要感谢栗栗在整个过程中给予的帮助，非常负责，全程帮我跟进面试进度，面试反馈非常迅速。 22届目标双非，机考只需要150分就可以，深圳工作两年回西安找工作 7.30 机考  前两道题比较简单忘记了是啥，第三道题是 攀登者2，没有思路只过了18%，最终230分7.31综合测试栗栗会发攻略，积极乐观，前后一致就行  8.5 hr面 主要问了我简历中的空档原因，还有这次的离职原因以及后续规划 8.12 技术一面（面了我一个半小时，太痛苦了） 1.JVM内存区域、垃圾回收机制 堆： new对象的时候存放对象实例，新生代，老年代，新生代又分为 eden、fromSurvivor、toSu...

#快手##字节跳动##腾讯##阿里巴巴##实习#一面 1.131.自我介绍2.实习拷打● 相关流程梳理● 总结一下实习所做的技术难点的地方3.八股● hashmap的数据结构了解吗● hashmap什么时候链表变红黑树，什么时候红黑树变链表● 为什么阈值不一样● hashmapput一个元素的过程● 怎么根据hashcode得到数组下标的● put只能put不存在的元素吗，put存在的元素会发生什么● hashmap怎么扩容的● 一个槽是3，长度是16，扩容后，原本3的槽的元素可能在哪些槽里面● 为什么数组长度是2的n次方● hashmap线程安全吗，想要用线程安全的hashmap用什么东西● concurrenthashmap的底层结构是怎么样的● 1.8后concurrenthashmap的锁粒度是怎么样的● 为什么1.8前后锁粒度会发生这样的变化● violate讲讲他底层● violate除了保证可见性他还能保证什么呢● syn讲讲他底层● synjdk1.8做了优化，不是直接就重量锁，讲讲这个过程● syn公平还是非公平● reentlock讲讲他底层● reentlock公平还是非公平● 讲讲线程池中提交一个任务的过程● 线程池本质上什么模式的典型实现● 线程池的拒绝策略有哪些● jvm怎么判断一个对象能不能被回收● gc roots有哪些东西● jvm有哪些经典的垃圾回收算法，不是垃圾回收器，讲讲区别● 分代收集讲讲● mysql中有一个id，A,B,C  index（A,B）             select * from where B=？走不走索引，为什么             select * from where A like“hello%”走不走索引，为什么             select * from where A lkie “%hello”走不走索引，为什么             select length（A） from where A=？走不走索引，为什么             select * from where A = ？这条sql语句执行过程             select id from where A = ？这条sql语句执行过程● redis有什么数据结构● redis的zset底层结构● skiplist的随机算法，具体父链表跳几格是怎么算的● zset除了skiplist还有什么● redis对于ttl过期的key是怎么处理的● redis的持久化机制讲讲● AOF文件里面存什么，RDB文件里面存什么● 生产实践中RDB和AOF什么用的多，还是用其他的4.算法一个有序数组，输入一个数字，求这个数字在这个数组中重复的次数

BG:双非普通一本科软件工程专业，24届毕业；gap半年。一、机考：11.21号；大概从10月开始准备，刷力扣hot100和e卷原题；机考运气比较好抽中了一道原题；机考三道题目分别是：队列，贪心，bfs；最后360分通过。二、性格测试：hr姐姐给了攻略，注意不要前后矛盾就可以，按照攻略来就没问题。三、资面：打电话简单问了一下；首先是自我介绍，然后问了一下gap的原因，期望薪资，全程只有十分钟左右；四、技术面：一面：面试有两个部分，手撕代码和八股（也有一些项目问题）。八股部分：1. java的模式有哪些；2. Arraylist和linkedlist的区别；3. 单例模式的创建；手撕代码：合并有...