字节前端实习面经

给我面没招了，发点面经攒攒人品～项目：1.有线程安全问题怎么办2.加锁之后万一线程被阻塞了有什么兜底的方案3.用悲观锁还是乐观锁 两个有什么区别4.用乐观锁不行吗 如果用乐观锁的话有用什么业务问题1.JMM的可见性 原子性 有序性怎么实现的2.synchronized和reetranlock的区别3.二者的使用场景4.concurrenthashmap的数据结构5.hashmap红黑色和链表转换的要求 为什么是8不是7和9 官方团队怎么测算的6.快排 归并排序的最好最坏平均时间复杂度，什么场景下用7.mysql的慢查询优化方式8.如果不是索引问题和数据量问题，还能从哪排查9.sql的行级锁原理手撕数组中第k个最大元素O(n)

1.上一段实习介绍2.介绍向量+bm25检索3.为什么要使用向量召回而不是grep4.长上下文管理怎么做5.AI Coding共享屏幕打开cursor，现场做一个基于C++ hnswlib库的读写均衡向量数据库，要求混合qps1000+，数据量20k------字节开始学阿里跟进ai手撕了？------后续hr说不匹配挂

后端研发 时间线投递 03061 0321 一小时2 0331 一小时3 0403 一个半小时HR 0408

3.04投递，3.06通过简历评估，3.10一面一面：请做个自我介绍。针对我介绍的内容进行项目拷打，面试官着重往多线程，数据和网络方向询问。（我是一个游戏项目，技能系统与数值链路。对技能效果的并发执行，数据驱动模块的设计，以及如何转网络等方面进行浅显追问）你说你现在主要方向是C++，可我看你游戏项目都是C#C++学了哪些内容（我跟面试官说最近开始接触C++,但已经较为系统的过了一遍，包含内存结构，常见STL，编译等基础部分）介绍一下C++程序的内存结构你刚刚提到.bss区，那么在C++中static都有哪些作用你刚刚提到C的管理方式你刚刚提到内存泄漏，C++中怎么避免内存泄漏，哪些问题可能导致内存泄漏异常抛出怎么导致内存泄漏讲解下C#的GC讲解下C++的智能指针网络部分：讲解下网络七层协议（我按照五层协议讲解）传输层常见协议有哪些TCP和UDP的区别TCP如何进行拥塞控制（我答得比较浅显，回答了TCP头中有对应字段，相互通讯的时候可以通过字段来控制。以及传输网络中路由器也能进行节点提醒和调控）做过网络相关项目吗你说网络应用层中需要对数据体进行约定？你说的约定是什么？为什么要约定？（我这方面了解不是很深，这个“约定”是我总结出来的，对应知识点应该没这个东西，不然面试官不会这样问。我回答我说的约定是指，如果使用TCP方式进行传输，那么传输层接收端收到的仅仅是一串字节流，没有对应的意义，这个时候需要按照人为的约定的数据体或者结构体将对应字节流转换为对应实例等）多线程部分：当时还没深入了解，面试官看我不是很熟没有追问太深切换线程的负担主要来自哪里？你说你在项目中使用了数据驱动的模式，这个技能数据的大小一般是多少？你是怎么读取数据的？放在什么位置，什么时间进行读取？如果数据量很大，你会怎么处理？（这里一直在把我往异步读取数据的方向引，但是我项目数据量很小，没做异步，这里也只能硬着头皮说我是用异步设计的了）你是怎么设计的？介绍一下协程（我当时只接触了unity协程，这玩意和正常协程压根不是一个东西，它是单线程，本质是在一个线程中将代码换个位置执行，估计不是面试官想要的）协程和进程，线程的差别在哪手撕。二叉树最大层宽。这里我把层宽概念理解错了，我以为一层的节点数量代表层宽，面试官说层宽指该层第一个节点到最后一个中间的距离，哪怕中间有空位也算进去。反问环节。4天后收到电话告诉我一面通过二面：自我介绍项目拷打（主体方向与一面相同，追问比较少）手撕：假设有一个计算机集群，设计一个函数返回ip，给你一个对应ip表和其权重，要求输出的ip比符合权重比。当初我没了解集群算法，mapreduce，以为是常规算法题，然后之前刚刚好回答过操作系统对应的调度算法，我就跟面试官说按照CFS的调度思路来做，巴拉巴拉说一堆。其实我最开始想的是随机数，但我觉得这样可能会导致访问数量较小时ip比与权重比相差可能会很大。开始写的时候面试官告诉我思路错了，然后又搞了半天。反正最后也是没想到是集群算法，直到半小时后面试官才告诉我这算法要在所有机子上运行而不是单一机子上运行。然后我才理解压根就不是算法题而是情景题，也没有那么严格的输出要求，最后就说用随机数+前缀和返回值。LRU用了哪些数据结构（感觉面试官最开始想让我设计对应算法的，但是前面耽误太久了就让我讲一下。）我当初看第一题卡了太久，有点紧张脑子一抽给LRU忘了，只记得是一个缓存策略。然后回答完第三题后面试官一步步引导我把对应数据结构答出来了第三题是一个简单的图算法，课程表问题的变种，面试官让我讲了下思路就过了。简单八股：介绍下智能指针还有一些忘了，反正挺简单的问题反问四天后收到HR消息告诉我过了。二面面完感觉要挂了，当时觉得腾讯一面面挺好什么问题都回答出来了，肯定能过，结果腾讯那边挂了字节过了。。。。。。我项目全是游戏项目，结果游戏岗没过。。。。。。HR面自我介绍我看你项目全是游戏项目，为什么投字节推荐算法架构还有哪些流程在进行都是什么岗位为什么不投这些公司的非游戏岗讲一下你对推荐系统的了解如果其他流程都过了，你会偏向哪个？能尽快接受offer吗一周能实习几天能实习几个月然后HR给我介绍了下我的mentor和对应的业务（这里意识到应该是稳了）反问环节当天下午2点HR面，15分钟面完（HR小姐姐好漂亮），晚上5点收到电话告知我通过终面，能否接受offer，然后说offer还在流程处理，过几天才能收到。两天后收到offer