一周速通wxg

一面主要是问项目，问的比较细，没有八股，算法题leetcode100里面的子数组最大和面完秒过，下午发二面通知二面面试官说他们说做数据库的，可能看我简历上没有多少数据库的东西，所以一直在拷打八股还有数据库过程如下（注:长文本来自于录音）自我介绍问题1:库场景题acid的定义，解释一下问题2:场景题问到了事务「提交可见性」与「刷盘策略」的核心本质，举了转账的例子。这个问了好久问的很深，后面挂了可能和这个有关系问题3:你刚说隔离级别有哪些啊？问题4:可重复读能解决换读问题吗？为什么？追问:换读就是相对于不可重复读一个两个区别，就是一个是在一行上，一个是在一个一段区间上是吧这个？问题5:你说比如说Repeatable Read对吧？它能够解决可重复的问题，它是怎么解决的这？问题6:什么是读写冲突，写读冲突，区别？问题7:场景题呃OK呃，我想想，比如说我现在有两个事物，对吧a事物先开始了，然后先开始我现在写呃，我现在读一条数据，然后但是它后期交就先开始后期交，然后b事务是后开始先提交那b事务跟a事务，比如b事务写了一个值a事务，先读了这个值读了个a对吧a是个旧值，然后b说我改了这个值，改了以后然后a是我后面提交了对吧，在在他之后提交了，那他们会他们这个时候这种现象是叫什么现象？追问1:你刚刚说的写偏差是什么意思追问2:如何解决？问题8: ACID的C和CAP的C一样吗？解释一下问题9:场景题呃，我聊点别的吧，我想想呃，我们聊操作系统啊，我现在有一个进程进程名，我我开两个线程，这两个线程同时去读，写一个全局的int 64，一个变量a线程去写b线程去读，那么b线程就a线程先发生b线程会发生这个绝对时间上b线程一定能够读到a线程修改以后的值吗？问题10:同步机制原理，同步原语的底层原理，为什么加锁或同步能让跨核线程看到最新值。追问:happens-before」关系问题11:场景题呃，比如说你看呃，我们回到最开始我们说redo log对吧，你写每次写的时候redo log你是需要刷盘对吧？那么我现在问题是说，比如说我假设我调redo log调redo命令对吧？他给我返回一个乘返回一个零值ST，那么我这个数据一定会落盘成功吗？问题12:场景题呃我再问个问题啊呃假设我现在一个客户端跟服务端对吧我建了个tcp连接然后呃这个时候客户端和服务端之间我现在没有消息通信对吧就连接已经进了但是没有消息通信这个是我上去我直接我直接把网线给拔了这个时候客户端能够感知到这个网线没拔了吗追问:可是我现在不是拔网线，我上去是比如说把对端进程给q了，那这个时候能感知到吗？大概就是这样的强度算法题我感觉是现出的，如下多线程读写锁（Read-Write Lock）设计（C++）给定一个普通互斥锁类 Lock，它有：void Lock() {}void UnLock() {}你需要基于它实现一个 RWLock 类（读写锁），包括：void RLock();    // 加读锁void RUnLock();  // 解读锁void WLock();    // 加写锁void WUnLock();  // 解写锁写出来了，大概讲了一下说没问题反问1:这个算法题写的对不对回答: 没啥问题，大体上反问2:研发团队里面主要是什么群体偏多回答:年轻人反问3:你觉得我和其他应届生对比有什么劣势？面试官想了一下我看他说不上来换了个问法，问我还有哪些提升都空间回答:你在应届生里面算是基础比较好的，基础不错（给的评价还可以，应该是认可了，但是第二天给我挂了）今天中午更新后，流程终止……7 月9 日发现大家喜欢看这种，那我再更新一下一面面经（注:长文本来自录音转文字）自我介绍背景经历问题:我想问的问题在于说嗯我为我看到你投的这个岗位啊，因为其实看到你之前应该也投了一些其他的岗位对吧就是就是嗯嗯想了解一下为什么想去怎么说呢为什么对这个岗位有兴趣，就看之前有一些其他方面的C++呀网络呀，好像进行实习吧。然后最近应聘的一些是容器云呀然后策略流量调度啊一些岗位就是想了解一下嗯你是对这个数据库开发或者底层开发有兴趣呢还是说出于别的考虑还说还还说先先海投一下。追问:我做数据库，做系统底层跟做业务层就做业务系统开发，因为我看你之前的有一个嗯，实习经验嘛，就是做抖音的后端服务对吧？其实这种的更偏向于说一些业务相关的一些开发，比如说像ramp像队列啊，计划部署啊，这些东西还嗯嗯诶，好像是一个比较比较比较混杂的一个项目对吧，就是你有了解过做一些偏向于业务层的开发跟偏向于底层开发他们的呃个上的区别了吗？或者说你有真的是对底层开发有有这种技术的兴趣还还是说有其他考虑面试正式开始问题1你觉得比较有深度的，或者能体现你的能力的一个一个一个项目（我讲的是一个grpc redis myspl项目）问题2我验一下你的项目啊，现在还是写的还是蛮细节的啊，包括这个本地采集含氧氢能池并发轮巡历史，为什么需要redis这个东西呢？追问1:这样的回复，我问一个问题啊，就是你用Mexico它的写入性能，就是你刚才说两个点嘛，一个是为了解有一些原子性的操作，一个是说觉得MySQL的性能更好，对吧？这个两个核心的点嘛那嗯，你在使用的时候，它的切入线怎么样呢？有有测试过吗？追问2:有没有认真思考过为什么 Redis 的写入延迟比 MySQL 低？追问3:AOF和RDB手撕leetcode原题: 子数组的最大和，要求空间复杂度核时间复杂度限时15分钟反问:你觉得我有什么改进点答:面试官大概意思就是把项目要吃透，特别是团队合作的，就算不是你的工作你也得知道为什么是什么，因为每个面试官默认你是非常了解项目的细节的。（注:在面试过程中我说了一个另他反常识的点，延迟50ms被指出来了，虽然可能记错了但是最后圆过来了，在反问过程中面试官也告诉我不能让面试官觉得反常识）下午发二面邀请

agent太卷了！不知道是因为没论文还是实习不垂直，211硕还是寄了

1、自我介绍➕项目2、TCP和UDP有什么区别，底层和应用场景（偏常规的八股就正常回答）3、追问，你们之前做的直播相关的业务用的是tcp还是udp？为什么不用tcp，你确定不用tcp吗？ Tcp可能会有延迟，那缓存为什么不能解决延迟的问题呢？4、传输层协议中的端口有什么作用，不同的应用能共用一个端口吗，服务器可以监听同一个端口吗？如果连ip和端口都一样，可以吗？如果ip端口和协议类型都一样，可以吗？（灵魂追问这里其实挺复杂的，建议大家去小林coding那边好好研究一下）5、发送数据的时候从磁盘中取出数据到发送经历了什么样的过程，几次拷贝，几次系统调用，零拷贝是怎么实现的6、什么是内存对齐，有什么好处？内存对齐是操作系统层面的东西，还是每个编程语言层面的东西？（当时讲了一会儿内存碎片和空闲链表，后来发现应该是扯远了，不过面试官也没有当场指出错误，可能背地里暗暗减分了吧，hhh）7、算法题，找到一个数组的中位数（一开始考虑使用两个堆（想成了leetcode中的寻找数据流的中位数），其实不用那么麻烦，本质上是数组中的Top k（所谓中位数就是Top2/n），可以使用一个堆或者快排），后来又问了一下建堆的时间复杂度和快排查找的时间复杂度（这里没答好，建议大家去研究一下，好像涉及一些数学证明，现在考算法不手撕，不仅仅看你能不能写出来，对时间复杂度，空间复杂度的证明和优化也考）8、延伸了一下，如果有多个文件，没有办法将所有的文件数据都读入内存，如何寻找多个文件的中位数？9、反问业务，偏底层的音视频传输，技术栈主要是cpp，如果面试通过可能需要好好学一下cpp

宝宝，你听我说，这次我真的准备好了，暑期实习我有些难处希望你能理解，这次我是真的可以了，希望你能再给我一个机会好不好