机械硬卷算法 面试总结 数据结构&算法&概率&机器学习

40min无自我介绍和反问1. udp怎么实现可靠传输（quic，不了解）2. 怎么设计一个 rpc 框架，应用层怎么设计（只说了序列化反序列化啥的）3. 追问protobuf序列化原理（不会，查了下发现之前其实有看过）4. brpc和grpc差异（实习组里用的brpc，不会）5. 了解分片和分段吗（tcp mss 分片，ip mtu 分片）6. ipv6 和 ipv4 的分片有什么差异（不会）7. cpp 有什么类似内存对齐的优化（答了一点，不太满意）8. 突然问到ai，mcp知道吗，和function call 区别（不太会）9. cpp 性能工具10. 多线程和多进程要考虑什么（我就答了并发控制，共享资源，就沉默了）场景题：（1）对ip限流，比如1s 限制请求 10 次，代码实现思路（一开始说redis被毙了）我就说用类似流动窗口的队列，为每个ip分配一个队列反驳说ip很多呢，内存不是挤爆了，我找补了一下，那就类似令牌桶为每个ip分配一个值，每秒恢复这个值为10，面试官说下一题吧（2）怎么设计一个ip黑名单，形式可能是区间，比如[1.1.1.1-1.1.2/24]，会有CIDR格式的ip，反正是混着用的，怎么用一个通用的结构保存。一开始说哈希表，但是连续的不好表示，说trie树也不知道怎么实现，面试官看出我不会，就说做个手撕吧统计字符串出现次数前k大（力扣692），写了15min多，面试官看了一眼说好，那就这样，第一次遇到反问和自我介绍都没有的面试。感觉鹅还是太难了

云证之后就是漫长的等待teg今年没有意向直接泡池子泡到开奖，有点怕会不会直接泡死了，被排序的日子究竟什么时候是个头啊8.25 云架平存储团队 一面当时这个部门捞了一万个人面试😂我的面试都排在一周之后了1. 自我介绍2. 实习3. rpc怎么决定将请求发往哪一台机器4. 一致性哈希的使用场景5. 手撕5.1 复原ip地址。一些边界条件没考虑到，磕磕绊绊做出来了5.2 原创题，很大的日志文件，每行有id 时间戳 操作（登陆or登出），文件很大不能全部读入内存。要求计算同一时间的最大在线人数6. 你实习用到了s3，说下为什么要用7. 假如微信发消息要过滤屏蔽词，如何设计（ac自动机，这题pass了）8. 设计一个纯内存型KV缓存，要求线程安全，并且有持久化策略（这里和面试官battle了好久，主要聚焦于持久化策略如何保证数据不丢失，追问了好多）虽说一些地方比较磕绊但总体上还是全答出来了。面完大概过了一两天收到了面试体验反馈邮件，小一周后挂复活赛9.3 混元机平 一面1. 自我介绍2. 面试官介绍了下业务3. 几乎全程问字节实习，讲了项目架构和业务流程，针对一些细节做了追问4. 手撕：LRU和课程表II，出完题面试官就干别的去了，大概40分钟之后回来，简单问了问写的咋样就反问然后结束了当天晚上官网流程变复试9.8 混元机平 二面面试给我约到了晚上九点，而且邮件上显示的面试时间只有半个小时。面之前一直在怀疑是不是kpi面1. 没有自我介绍，面试官介绍业务2. 手上有offer吗（说字节意向，然后明显看到面试官虎躯一震😂）3. 问了下为什么字节和美团两段实习都这么短4. 字节实习主要做了哪些事情，你主要负责哪些部分5. 你们的做的workflow，和agent有什么区别6. 技术上怎么解决问题的？高并发怎么解决？7. 手撕：两个线程不断的把随机字符串放入公共队列，第三个线程依次取出并打印前面聊的挺好的，但是手撕部分面试官只给了大概十五分钟左右时间，写的时候犯了低级错误自己还没意识到，导致运行不起来面试官不等了，最后确认了下我的意向base面试就结束了，无反问，整场面试只有40min左右面完之后觉得凉凉了，结果第二天早上官网流程状态变成hr面（?????）9.12 混元机平 hr面1. 经历前两轮的面试，对团队和业务有了解吗2. 我们的方向和你的规划相吻合吗3. 自我介绍4. 对毕业之后期望从事的工作方向怎么考虑5. 找工作看重哪些因素6. 根据你的过往经历，有哪些突破困难达成目标的工作或项目7. 根据你的过往经历，有哪些努力了但结果不尽人意的工作或项目8. 成长压力最大的阶段是在什么时期9. 你熟悉的人如何评价你？10. 有没有直系亲属在tx工作？11. 有哪些其它offer面完一个半小时后转录用评估不知道为什么只有两轮技术面。不过混元的面试能感觉到面试官对我自身的关注度是比较高的，前面聊的都挺合得来，不像云架平存储的面试那样大部分都对着题库出题。可惜部分手撕环节出了问题，虽然给过了不知道会不会导致排序靠后

最难崩的一集 本来10点面试 我直接睡过了 打电话又改到11点面试拷打实习（自动化框架 怎么做的 怎么做到不影响线上数据）1.ai对话的时候，如果ai返回的图文太长，怎么解决这个问题？2.微信朋友圈测试用例设计3.日志验证是怎么做的？（这里追问了挺多，我答的也很狗屎）4.巨简单的力扣 买卖股票的最好时机（我特别唐，一开始写的是acm模式，然后报错，面试官提示我用核心代码模式，然后我复制又报错，面试官沉默两秒后提示我没缩进）继续问实习（性能测试 怎么保证线下测试的数据有效）5.反问 业务 提效工具 面试出结果时间总结就是我是真的若智

9.25一面（已感谢信）八股：1. 介绍jvm内存模型2. 结合内存模型介绍类加载过程3. mysql acid特性；事务隔离级别；几个隔离级别下会出现的问题4. redis哨兵，选主过程5. 上述过程和raft的相同点；其他一致性算法手撕：1. 力扣279 完全平方数2. 最长递增子序列9.24hr联系未通过 换组一面9.23 一面无手撕实习约1h八股约30min1. simd原理以及实现方式2. 内存对齐3. lsm tree和b+树区别，适用场景4. lsm tree compaction5. 堆和栈区别，std：：vector的存储位置是6. page fault7.  malloc之后会导致物理内存占用上涨吗8. mysql acid分别是；事务隔离级别，RR如何实现9. 虚函数的调用过程三天内两次一面挂我究竟做对了什么😄