华为海思

05-19 这一周的面试。二面 40 分钟。发面经攒人品 许愿后面顺利简历项目一个是重写 muduo 网络库，一个是简单的 web server。一开始面试官问了一些学习原因，目标，兴趣方面的问题。1. 简单介绍自己（我的自我介绍太长了，需要改进。面试官在 1 分 30 礼貌打断开始提问了）2. 你自学这些项目时，是怎么样的想法？为什么要学？想达到什么效果？开源的框架已经有了 django，为什么你还要做呢？你看过开源框架的代码吗？3. 怎么样算是这个事情达成了呢？你是用什么标准来衡量自己的呀？4. 你自己对这些感兴趣吗？就是这个项目，自己做的事情5. muduo 网络库本来是什么语言？最后效果怎么样？比原生的要好吗？（回答说没有，再详细说明做 muduo 网络库的原因，从 webserver 中的事件驱动编程说的）6. 你有什么收获？（主要学习了网络编程，多线程编程，IO 多路复用。拓展提到 asio 库，redis 中的 IO 多路复用。）7. 为什么硕士转了方向？你转到计算机之后，一些基本的课程，是自己去补的吗？8. 编译原理了解吗？词法分析和语法分析用到哪些数据结构和方法，了解吗？怎么把表达式和函数分析出来？9. 一个进程在操作系统上跑起来之后，它的内存分布大概有哪些？（答了代码段，数据段，堆，栈）还有吗？10. 堆和栈，哪些东西在堆上，哪些在栈上？- 局部变量都在栈上吗？如果很大呢，声明一个一百万的数组呢？11. 怎么避免爆栈问题？怎么知道会不会爆栈？写代码有什么建议，比如，超过多大就需要用动态内存分配大数组？12. 听过读写锁吗，怎么实现？（10 分钟左右，可能算场景题了吧。）- 读者怎么请求锁，释放锁？写者呢？- 后来按照 acquire read，release read 这样的 api 来分别说明。代码题：数组中除自身以外的数字的乘积反问对实习生的期待。

通过题目，不难看出问这个问题的，就是没工作过的。如果工作过，那就是不断往深的钻研，路越走越窄，找工作一般就是找原来方向的。没工作过的，那一般就是学生。 学生，应届生找互联网工作（注意我单纯说的是找互联网工作）广撒网就完事了，找个厂子规模大知名的钱多的。尤其，现在这互联网哐哐裁员的情况，还进军互联网的，向钱看就行了。 不要说，对某个方向比较喜欢，非它不可。找工作不是找对象，要相信爱情，忠贞不一。找工作是为了早日实现财富自由，就算你真的喜欢某个方向，如果让你每天9105，你还会喜欢吗。这年代爱情都不一定能经受住考验，更何况工作呢。 所以，我认为现在干互联网---》就是为了挣快钱挣大钱； 想找个挣钱...

timeline：5.19 一面5.21 约二面5.22 二面5.23 约三面5.26 三面+oc##一面（1h10min）【手撕】：1.域名变换要求空间复杂度O(1)。2.求栈内最大值栈是一个已存在的栈。要求空间复杂度、时间复杂度O(1)。鼠鼠想半天也只想到辅助栈并提出从存数开始，被要求优化空间复杂度，想的几个都被否了。查了下说是对放进去的数编码。3.环形上有100个灯泡，每个灯泡有一个按钮，按一下也会影响左右两个灯泡，如“暗-亮-暗”变成“亮-暗-亮”，要求设计算法把随机状态的所有灯泡变亮，只说思路。鼠鼠想了很久，然后在和面试官的讨论下做出，首先1-100遇到暗的灯泡就按下一个（100不按），得到除99和100全亮状态，此时四中状态，一种全亮排除，一种暗暗情况下再按一次99，得到三种情况都为100个灯泡只有一个暗。然后从暗的开始三个一组按一下中间的变成全暗。然后每个灯泡按一次，因为收到前后和自己三次按奇数次的影响，遂全变亮。【八股】：1. tcp三次握手和四次挥手2. 三次握手第三次可以没有吗为什么3. 浏览器输入网址到显示的全过程【反问】：无，面试官说超时了会议室外有人催他就赶紧下了。## 二面（1h10min）1. 自我介绍2. STL中关联式容器有哪几个3. map和unordered_map区别（说了底层、时间复杂度、用法）4. unordered_map的时间复杂度一直是o(1)吗5. 为什么最坏O(n)，什么情况是O(n)？6. unordered_map底层是怎么实现的（哈希函数、桶+链表）7. 除了链表有没有别的方法（开放地址法，不了解具体）8. 有一亿个string数据应该用map还是unorered_map存为什么9. 说到map底层是红黑树，了解平衡二叉树吗？10. 5个节点的平衡树，最少有多少个节点11. 那假如有50个呢？n个呢？怎么算？1. 鼠鼠说那肯定是有一个计算公式，但是得让鼠鼠想想2. 鼠鼠想了好久得出F(N)=F(N-1)+F(N-2)+1;然后面试官让讲讲遂开始讲。12. 用queue怎么实现stack，要几个queue？13. 那用stack怎么实现queue，要几个stack？14. 时间复杂度是多少？15. 了解线程和进程吗？为什么Muduo网络库用多线程而不是多进程？16. 详细讲解线程和进程的区别？17. 存一个数据从内存到到磁盘，经过哪些步骤？18. 手撕：求逆波兰表达式，如string=(101+20)*30-45/5变成101 20 + 30 * 45 5 - /1. 鼠鼠想了大概五分钟说了思路，用stack做，面试官说思路没问题2. 然后写了十五分钟，最后输出有点小问题面试官说没关系整体是ok的19. 反问：1.业务 2.进来做什么 3.要提高那些方面（多理解怎么应用）## 三面hr面（25min）1.岗位理解2.岗位适配度3.介绍项目和难点4.详细介绍每个模块的选型5.实验室研究方向和内容6.选择实习时考虑的点7.为什么之前没有实习8.为什么要做xx项目9.实习时间等问题10.有没有别的offer反问：团队氛围、有无转正等然后现场就口头offer了，已接

项目适用岗位：互联网C++后端， 大模型端侧部署 ，自动驾驶/机器人具身智能C++开发1、底层通信组件方案通信模式封装支持兼容多种通信模式普通消息模式：PUB/SUB(发布订阅)、PUSH/PULL(点对点通信)RPC 模式：通过ZMQ_REP、ZMQ_REQ 封装 RPC 功能RPC功能支持 RPC 方法的动态注册提供默认的 RPC 方法列表查询支持 RPC 调用2、Master模块（实现思路：类似ROS1 Master功能, 更轻量化）背景：分布式大模型系统中，多个节点（如llm/vlm， asr，tts， camera，yolo）需要动态发现彼此并高效通信，外部用户可以动态管理节点内任务调度​​节点注册与发现​实现轻量化内存kv缓存数据库：存储节点元信息；并提高sql查询接口，供节点动态通信节点启动时向Master模块注册，上报自身元信息；节点通信时自动匹配动态任务调度分配设计用户请求-任务匹配机制：外部用户仅封装简易数据包请求，可实现动态控制各个模块(启停/llm推理等)3、Channel模块封装上层发布-订阅(PUB/SUB)和点对点通信(PUSH/PULL)混合通信模式设计闭包，通过闭包将​​网络层​​（ZeroMQ）与​​业务层​​（用户回调）解耦，同时隐式维护了通信上下文状态。4、Infra基础架构模块rpc分布式控制指令下发+异步​事件驱动架构​​注册rpc_setup/rpc_pause等分布式控制接口->注册eventpp事件监听->上层触发rpc调用 -> 添加eventpp事件队列中-> 异步事件驱动->各子类Setup/Pause等功能接口标准化控制协议​​基于抽象接口（Setup/Pause等）实现跨模块统一管控，支持LLM/ASR/TTS等异构节点无缝集成5、TASK模块与Infra模块关系：类似与进程和线程之间关系，Infra模块负责资源分配和流程管控，TASK模块是真正干活的，干的活如下：各模块中模型生命周期管理（加载/卸载）infra推理包装回调输出等等