#来聊聊你目前的求职进展# 求求了牛友们来点建议。本人cpp选手，学校在杭州美团oc了但是考虑时间只给到28号15:00，要转Java base北京 方向契合一般快手三面技术面结束了但是不知道结果，再过就是hr面也是北京base但是方向契合，不用转语言鹅刚二面完base杭州也不用转语言还有米哈游，地平线，淘天什么的才约一面

#软件开发2024笔面经# 3.26起手给10分钟写个LRU问timer类怎么实现（定时器）答自用map，更高效率的话用时间轮场景题1：游戏里多个状态，每个状态会有初始化动作，问你如何设计一个模式来管理这些类并且对状态进行转化（从a状态到b状态）场景题2：模仿一个百度地图，怎么建模，怎么获得两点之间的路线。智力题：给你一堆可以烧1h的绳子（粗细不均匀），组合出可以烧45分钟的绳子简单八股：堆栈区别介绍业务部门反问结束只能说。。。场景题说的我汗流浃背，真受不了了，应该是凉了4.1更新 约了4.3hr面，云证已发4.8更新 进录用评估了，许愿许愿4.16更新 已offer

3.26全程无八股，对着项目细细的拷打，这个功能是怎么实现的，这个网络协议包是什么样子的，这个字段有什么作用，问的我汗流浃背啊。拷打了40分钟吧，问了问职业规划，然后反问结束。许愿hr面求求了给个offer吧另外吐槽快手实习生还要三轮技术就离谱。4.1更新 已约hr面4.9更新 发offer了

#软件开发2024笔面经# 第四题是群里大佬提供的，本人完全不会，哈哈!第一题:(错误思路，能过但是不对，他数据太烂)选择最大的d个数删掉，然后剩下的数里面最大的m个乘-k，剩下的正常加就行，92的应该是没开long long。第二题:异或字符串，前缀和统计一些1有多少，在1号字符串中选和2号字符串含1字符相同奇偶的子串，然后去重即可。第三题:正反dfs，如果你可以知道一个点能到达的点的个数和反向图这个点能到达的点的个数，相加后如果等于所有点数+1，这个点就满足题目要求的意思，本题难点在于如何去重，可以在dfs里面加一个id代表本次dfs是从哪个点开始的，在dfs中如果发现下一点被dfs过了并且还是和他是一个id，那就说明重复了，跳过即可。第四题:区间dp，一维枚举长度，二维枚举左端点，三维枚举分割线，代码偷一下群里大佬的

3.22基本全程闲聊先介绍一下部门然后问了问raft协议是怎么实现的闲聊ing，中途提到我这个笔试的时候有切屏的动作，我说我在找板子。。。他说我们不太看重这个，要是别的公司可能就直接给你挂了，我当时汗流浃背，疯狂道歉说下次注意。一道数学题，给一个圆半径是1，一个可以随机生成一个数的函数，要求你在这个圆上打孔，打无限次之后这个孔要均匀的分散在圆上，问怎么利用这个随机函数。闲聊闲聊闲聊问一下有什么印象让你深刻的点，不限于项目，生活工作学习都行。又介绍了一下部门说没有hr面了，让我回去等hr消息，这个应该是口头oc？3.26更新已oc

3.21感觉是kpi，项目八股什么也没问，自我介绍完直接怼我两道题结束。第一道题是求两个数相除的循环节，如果除得尽就没有，除不尽的话比如1/7就输出148257第二道题给一个链表，求第k大，要求O(1)的空间，O(nlogn)时间，写完刚好1h，直接下班。3.25更新，好消息约了三面，坏消息还是技术面，真是搞不懂啊我只是一个实习生!

自我介绍起手问未来职业规划介绍一下项目是干嘛的，问这个项目里面你印象最深的问题是什么，怎么解决的。八股开始C++内存分布C++多线程，怎么用的智能指针用过哪些智能锁，项目里用到了吗面向对象三大特性讲讲多态虚函数，原理静态成员函数可以是虚函数吗内联函数可以是虚函数吗纯虚函数和抽象类vector和deque的区别，线程安全吗new和malloc区别计网5层7层模型进程间通信数据库了解多吗（说没用过直接给我跳过了）知道GOP吗一道easy题又问了一下rtsp服务器流程只能说。。。全是基础八股，团子他真的，我哭死！更新：已约二面

😅0八股，自我介绍 手撕 毕设拷打 智力题*2 音视频基础IPB帧 反问 结束。楼主是菜鸡acmer，他看我直接打过比赛直接给我上了个hard，一看题是字符串匹配变种就人麻了。。。让他给换了一道题，又换了一个easy的，3分钟秒了，进入毕设拷打。楼主毕设是车辆多目标跟踪，他让我介绍目标跟踪，现在的流程是什么，什么原理，因为楼主只懂多目标跟踪于是就扯了一下思路，然后又问单目标跟踪，随便画框如何跟踪。。。又扯了一堆。上了两道智力题，一题是一个棋盘两个人分别落子，落子不能有任何重叠，落不了就输，提示了一下做出来了，第二题经典两个瓶子一百楼，最坏多少次能试出来摔碎层数。之后随便问了一下IPB帧的知识，问我变速怎么的时候怎么利用这些帧缓解性能压力。反问了一下部门是干嘛的就结束了，刚好1h3.20更新 约了二面

第一题:不太懂，猜了个结论，当所有数和k的gcd不为1的时候输出No，不然就输出Yes，ac了，不知道是不是运气，希望有大佬指点一下。第二题:分奇偶01讨论，举个例子，有一个奇数为是0，该位对奇数答案的贡献是该位后面所有奇数位且为0的数，这里有个小细节，要包括该位置，也就是说奇数答案是lowerbound，偶数答案是upperbound，维护4个vector后upperbound和lowerbound即可ac。第三题:由于题目说了只影响子树，那么很自然的想到从根节点朝下dfs，dfs传参只需要额外传入两个参数代表奇数距离有无改变和偶数距离有无改变即可，如果在某一节点改变，需要把偶数改变位异或1，朝下传入把奇数改变和偶数改变换位即可(很好理解，因为子结点相对父节点的奇偶颠倒)，统计答案完排序即可ac。祝大家暑期顺利😂

准备开学了开始投暑期，八股还在背，简历上是我曾经做过的东西，不过有的已经忘掉了，还在疯狂补，想让牛友们看看有没有什么需要修改的，狠狠的提出些意见啊qwq，我好有针对的把一些细节重新回顾一下，感谢！

字节一面:时长一小时，凉中凉，一直抱歉，问了好多我不会的1:自我介绍2:开始mysql，高并发巴拉巴拉巴拉3:操作系统，进程线程，调度，内存管理，页表，怎么实现，LRU怎么实现4:数据结构 kmp，dji，dji的复杂度分析，为啥不能跑负权 那负权怎么办，然后又开始问拓扑排序啥的5锁，又开始了悲观锁乐观锁，然后问我什么间隙锁。。。完全不会6计网:随便问了问tcp6手撕代码，最长回文子串 暴力n2解决，马拉车现场写不出来

美团二面:忘了录音了，大概说下吧，总时长一个小时1自我介绍2开始问数据库巴拉巴拉巴拉3http协议过程，怎么保证安全，tcp和udp的过程区别，怎么实现，最后问我具体的加密算法？4给我了个数据库并发模型，问我怎么实现5开始问我竞赛6问我竞赛的知识平时有什么应用场景，我口糊了个上下界网络流求游乐园最优游玩路径7又开始问我锁，悲观锁乐观锁8开始闲聊，问有没有什么挫折平时怎么学习啥的9还是闲聊，工作意向，为什么选择上海之类的10反问，我问到综主要干嘛的，然后问为什么这么喜欢问mysql而不是Hadoop11结束。。。牛客网面试全程不用敲代码做题，我傻了

1:自我介绍2:项目 没做过，除了大作业3:会Java吗 只知道语法4:mysql的索引有了解吗 学过，理解不深5:又问我数据库 抱歉不会6:最左前缀 不了解(感觉他不知道咋面了，开始问我学了啥)7:问我mysql索引咋实现的，本质是啥 红黑树，巴拉巴拉说了一大堆，和平衡二叉树的区别，左右旋8:行数据咋处理 又是mysql，尼玛，我面的到底是啥9:乐观锁和悲观锁 了解一点，巴拉巴拉开始家常10:平时咋提升自己 然后我开始瞎掰11:看公众号和博客吗 做题查资料会看12:可以接受Java吗 语言都是互动的巴拉巴拉13:如何实现订单三十分钟后关闭 异步非阻塞14:如果轮询这些订单会怎么样 间隔短代价...