8.27 字节财经二面（日常实习）

1.自我介绍2.项目拷打(20min)a. 介绍一下视频上传功能b.介绍一下私聊功能3.手撕K个一组反转链表(最后不够K个也要反转没注意)[15min]4.介绍一下MVCC？5.介绍一下间隙锁？反问环节1.一共几面？(3技术面 + 1HR面)2.有什么可以改进的地方？ (挺好的，继续保持)其他时候都在聊规划，学习路径等感觉像纯正的KPI面，面试官人很好，没有拷打的很深入，会赢吗

树状数组是一种可以快速区间操作的算法，与差分不同的是，树状数组是在线，和线段树一样，而差分则是离线。下面我就来讲一讲。 1.简介 树状数组一共有3个步骤，分别是：lowbit、增加结点数值、查询，并且附有main函数。 2.代码 1.lowbit int lowbit(int x){ return x & -x; }  2.增加结点数值 int n, tree[100005];//n和树状数组 void add(int x, int v){//x为增加数值的结点编号，v为增加的数值 while (x <= n){ t[x] += v; x += lowbit(x); } }  3...

一面  8.13纯八股手撕 前k个高频字符串面试官挺不错的，跟我中午面的虾皮的面试官差不多，很好相处反问有啥要改进的，他说挺好的，就是回答的时候可以想清楚再回答，别太着急了8.15挂了为啥啊，虽然说项目没问，但是八股都答得差不多了，手撕也出来了，这为啥挂啊

面试重要程度：⭐⭐⭐⭐⭐常见提问方式： "设计分布式缓存" "解决数据倾斜问题" "一致性Hash的优缺点"预计阅读时间：35分钟🎯 一致性Hash基本原理传统Hash的问题在分布式系统中，传统的Hash算法存在以下问题： /** * 传统Hash分片的问题演示 */ public class TraditionalHashProblems { /** * 传统Hash分片 */ public static int traditionalHash(String key, int serverCount) { return Math....