华为od面经（C++）

longwindu

已于 2024-08-07 23:40:41 修改

阅读量2.1k

点赞数 26

文章标签：华为od c++

于 2024-08-04 20:51:00 首次发布

本文链接：https://blog.csdn.net/longwind777/article/details/140911747

版权

流程

5.20 机试

5.21 性格测试（从性格测试到HR面隔了一个月，期间在准备技术面）

6.20 HR面试

6.25 上午11:00 技术一面

6.25 下午6:00 技术二面

6.27 主管面

机考

100分：剩余银饰的重量，字符串序列判定，200分：数组排列求和。前两道题很简单，当时数组排列求和是一道有问题的题目，最高通过率只有50%好像。题目说的是将某个元素插入到某个位置算一次移动，我没思路，就写的是交换两个元素的位置算一次移动，然后也有50%的通过率。如果因为这题导致没过，申请重考百分百成功，我是考了300分，正好过，申请重考的话要等一个月，我就没申请。

性格测试

这个比较简单，网上有很多答案。

HR面（资面）

先做一个自我介绍吧

介绍个人情况，校内奖项，竞赛，毕业之后的去向以及原因…

你的期望薪资？

校内期间参加竞赛的原因和动力？是团体的集训还是自学，为什么这样选择？

你觉得你是天赋型选手还是勤奋型选手，为什么？

问了一些校内的经历

从哪里了解到招聘的这个岗位以及目前对我们的岗位和业务有哪些了解？

等等

技术一面

先做一个自我介绍吧

balabala

你这个项目是自己做的吗？

我是在github上找的，然后看源码，自己再实现一遍。

从简历中挑一个你觉得最有难度的项目，简单介绍一下这个项目

介绍整个项目，对一些有难度的细节展开说一下，说了一下这个项目用到了哪些技术。

你在这个项目中遇到过什么困难吗？

说了一个最后测试的时候程序发生死锁的问题，然后排查问题，分析问题是如何发生的，然后我是如何改进的

还有吗？

有一些困难点没有实现，但是我思考过实现方法。比如如果网络拥塞严重，如何保持正常通信。解决方案就是使用心跳机制balabala

（我说完了停下来，但是面试官也没继续问，好像在等我继续说，我就直接继续说下去。ps：应该在自己了解的地方多说，展示自己技术的深度）

除此之外我还考虑过如何保证可靠传输balabala，还有如何保证消息按序到达balabala

（我停下来，面试官也没说话，我又继续说）

我还考虑过通过增加liunx进程能够拥有的文件描述符的数量来提高并发量balabala

你刚才提到死锁，那你讲一讲死锁吧

死锁要发生必须满足四个条件：

互斥，请求与保持，不剥夺，循环等待。（面试的时候我没想起来这四个名词，但是对于这四个条件都用自己的话解释了一下）然后如果要避免死锁的话可以破坏这四个条件，比如在一个进程开始之前，一次性分配它所需要的所有资源，或者限制进程申请资源的顺序，就像哲学家就餐问题一样，奇数位置的哲学家只能先拿起左手边的筷子，偶数位置的哲学家只能先拿起右手边的筷子。

要避免死锁还可以采用银行家算法，然后介绍一下银行家算法balabala

你说一下进程间通信的方式

管道，匿名管道，消息队列，信号量，信号，共享内存，套接字，文件…

你刚才说你项目中用到了C++的容器，说一下你对容器的了解

C++容器分为关联容器和顺序容器。关联容器有map、set、multimap、multiset、unordered_map、unordered_set，顺序容器有vector、list、deque、string。

顺序容器中vector底层是一个动态数组，每次扩容是以二倍大小进行扩容的。

list是双向循环链表。

deque底层是是由两部分组成的，一部分是一段一段的连续内存区域，存储deque里的元素（每一段的大小是1024字节，面试的时候忘记说这个了），但是段与段之间不一定连续，另一部分是一块用来存储地址的连续内存区域，里面存储的是每一段的首地址。balabala（关于deque的底层实现我很难在这里打字介绍出来，感兴趣可以去自行了解一下，说的时候只要让面试官理解你说的是什么就可以了）

还有容器适配器stack和queue是基于deque实现的，优先队列priority_queue是堆，底层存储的容器在默认情况下是vector，可以自定义元素比较函数来实现大根堆和小根堆。

关联容器中map是一个哈希表，内部元素是有序的，底层是红黑树，红黑树相较于平衡二叉树宽松一点，平衡二叉树要求左右子树高度相差不超过1，红黑树只要求左右子树的高度相差不超过二倍。

set也是用红黑树实现的哈希表，内部元素有序，元素自动去重。

unordered_map就是一个简单的哈希表，内部元素无序。

其他的想不起来了

手撕算法，限时30分钟

leetcode-452.用最少数量的箭引爆气球)

技术二面

（我感觉这个面试官应该不是C++语言的面试官，因为整个面试过程完全没问我C++相关的东西，手撕算法只是问我思路，有些C++的语法和函数他问我用法，不知道是真的不知道还是为了考查我，而且我的项目是C++和linux的，C++相关的他也都没问，muduo网络库他也不了解，全是从项目框架和设计思路问的）

先做一个自我介绍吧

balabala

来做道题吧，限时15分钟

手撕算法，leetcode-146.LRU缓存

简单介绍一下你简历中最复杂的一个项目

balabala

把你这个系统的框架，简单画一下吧，用电脑上的随便什么画图软件都行

（打开画图软件，一时间不知道怎么画比较好，突然想起来muduo网络库里的Reactor模型，简单画了一个图，类似下面这样）

在这里插入图片描述

我讲一下我这个系统是怎么处理并发连接的吧，因为我这个项目是基于muduo网络库设计的，是基于epoll实现I/O多路复用的，muduo的Reactor是one loop per thread，也就是每一个线程都有一个事件循环，首先有一个main Reactor，负责处理新用户的连接，用户登录成功之后，用轮询的方式把已建立的连接分发给下面的sub Reactor，由sub Reactor处理已登录用户的消息信息，然后如果某个已连接用户的读写事件有耗费I/O的操作，会单独开辟线程来处理。

他应该是没听懂，又问了一个问题，具体怎么问的我给忘了，应该是哪一部分用到了epoll，我又解释了一下，这一部分我解释了很久，他应该是不了解muduo网络库是什么

处理新用户连接和处理已连接用户的消息都是用的epoll，每一个Reactor都是一个循环，只不过main Reactor专门用来处理新用户连接，sub Reactor专门用来处理已连接用户的消息。

你项目中用到了nginx，是怎么用的

我这个项目完成之后，考虑到单个服务器能够处理的用户最大连接数有限，要想提高并发量，最简单的方式就是扩展到多台服务器，然后我就选择用nginx做一个tcp的负载均衡，在nginx中设置一下各个服务器的权重，我是设置的轮询的方式来扩展的，也就是各个服务器的权重相同。但是我只有一个笔记本，所以我只是能够这样设置，没有真正实现。

redis你是怎么用的，中间他问了我很多问题，比如服务器之间直接进行通信为什么不行，你这个项目里用到的redis的发布订阅到底是用来干什么的，我解释了好几遍，下面是整合过后比较完整流畅的回答

因为我扩展到多台服务器之后，用户的连接会被分发到不同的服务器，但是不同的服务器上的用户要如何通信也是一个问题，如果选择每两台服务器之间直接进行通信，那样整个系统的耦合度会太高了，假设有100台服务器，每个服务器要和另外的99台服务器保持通信，会浪费很多资源，所以我选择用redis的发布-订阅模式，也就是每一台服务器都和redis进行通信，如果一台服务器上有新用户建立连接，那么这台服务器就向redis订阅一下这个新用户的id，在有新消息发给这个id的用户的时候，redis会通知对应的服务器，就相当于设计模式里的观察者模式。

所以你这样设计就是，如果有新消息的话，redis还是会在服务器之间进行组播对吧

呃，理论上来说是这样的。（其实不是，redis只会对订阅对应用户id的服务器进行转发，不是所有服务器组播，当时被面试官绕晕了，很多东西他都问，以至于我不知道他到底是为了考查我还是真的不知道我说的是什么只是看我理不理解自己写的项目）

你项目中还用到了MYSQL，是怎么用的

用MYSQL主要是对一些数据进行存储，比如用户表，好友列表，群组表，离线消息表等。（面试官听到笑了一下，“离线消息表，如果用户不在线就存储到离线消息表是吧”，我说对，等用户上线之后去离线消息表看一下有没有给自己的消息，再读取出来。）

其他的想不起来了