华为、网易互娱、zoom、多益面经

菜鸡一枚，目前就面了这四家，还有中兴，不过中兴面试的时间太短了没啥好写的。分享下面经吧，顺便希望求华为爸爸给个offer吧!!!
)))))))

一、多益网络（offer）：7月份面的，当时好多还不会，感觉运气好。。。

自我介绍
介绍下项目，用了多长时间，项目的规划
做项目中如果没有按时完成任务怎么解决的

【C++】

Const的功能，能不能修改const
vector增长模式机制，为什么是这样
忘了。。。（和STL相关）
链表的应用场景，什么时候考虑用链表，优缺点
二分搜索

【应用题】

App消息的推送机制，用什么实现
高德地图和谷歌地图的实时路况检测系统用什么实现，怎么判断地图上某个加油站离你最近，然后瞎答了一些，他就跟着问了这些方法有哪些缺点。

【编程题】
数组循环右移
将一个长度为n的数组A的元素循环右移k位,比如
数组 1, 2, 3, 4, 5循环右移3位之后变成3, 4, 5, 1, 2

【开放题】
如何看待加班

二、华为面试（现场面试）：进入备胎海了，希望能被捞起来吧。。。

【流程】
1面（40min）
（1）自我介绍
（2）详细介绍项目
（3）手撕代码（面试官临时出的，不具有代表性）

2面（35min）
（1）简单说了项目
（2）问一些技术问题
（3）手撕代码：键盘输入一个n，随机数生成对应的数字，将这些数字进行排序（随便写一个），排序完按照每10个换行的方式输出

3面业务综合（25min）
（1）有什么技术性难题，如何解决
（2）和同事有技术性冲突吗，如何解决
（3）怎么看外界对华为的看法
（4）工作地点和薪资
（6）有什么想问的

【技术点】
1、Osi七层模型和tcp/ip模型
2、介绍下数据链路层和物理层
3、Cmake、makefile了解吗，介绍一下
4、编译宏
5、C++、数据库做过项目吗
6、Shell有哪些常用指令
7、gdb调试了解吗
8、用过哪些python的库
9、用过哪些设计模型，介绍下单例模式和工厂模式
10、C++怎么实现随机数

三、Zoom一面（50min）：等通知。。。

1.自我介绍
2.介绍项目
3.问技术：
（1）opencv用了哪些函数，怎么用的
（2）http协议介绍，说了post和get的区别，如何在项目中使用
（3）访问url的处理过程
（4）https的过程
（5）问客户端连接的方式用的是tcp还是udp，长连接还是短连接
（6）网络编程有做过项目吗
（7）多线程、线程间通信，用了什么库，怎么在项目中用的
（8）用户态和内核态
（9）锁（讲了互斥锁）
（10）int、char、void的字节数，如何找到int中的某一位，实现一下
（11）介绍下多态
（12）多重继承时，虚函数表如何变化
（13）拷贝构造函数的使用场景，类的传递为什么用引用（好像是这个问题）
（14）堆和栈了解吗，介绍下
（15）网络字节流，大端小端如何判断，htonl函数，再自己实现这个函数
（16）手撕代码，一个多叉树，如何定义数据结构，如何访问（BFS/DFS）
（17）有什么想问的...

四、网易互娱一面（50min）：等通知。。。

[技术点]
1、const int *p，int* const p的区别
2、求结构体的大小（字节对齐）
3、用过哪些stl，map底层了解吗（刚介绍完红黑树的五个特性就被打断了。。。下个问题）
4、介绍多态，虚函数实现的机制、多重继承
5、构造函数可以是虚函数吗，析构函数可以是虚函数吗
6、dynamic_cast、static_cast的区别
7、Shared_ptr、weak_ptr，引用机制具体怎么实现的
8、初始化和未初始化的全局变量存储在什么区，如果放在动态链接库里会存在几份，放在静态链接库里会有几份
9、哪些变量存储在堆和栈区
10、左值和右值的区别
11、Python的gc库了解吗
12、说一下四次挥手，CLOSE_WAIT状态时客户端还能发数据吗，服务器还能发数据吗
13、说下线程的同步方式
14、自旋锁，有什么优缺点
15、Select、poll、epoll的区别
16、Socket的一些函数
17、QT里，如果一个按钮上显示了图片，能对这个图片进行更改吗（qt不是太懂，差不多就这个意思）
18、说一下有哪些排序，时间复杂度，哪些稳定

[具体问题]
1、单向链表的排序，占用O(1)的空间，时间复杂度O(nlgn)复杂度的算法；
2、如何设计战力排行榜，要求：快速更新玩家战力信息，快速获取某个玩家的战力，快速获取战力最高的k个玩家(战力从高到底排序)
进阶要求：快速获取战力在任意一个区间范围内的玩家，战力从高到底排序输出
3、50个红球，50个白球，放到两个箩筐里，我随机的选一个箩筐，再随机的选一个球。怎么放，能让我拿到红球的概率是最大的。
4、一个m*n的二维网格，机器人位于左上角的(0, 0)点，每次只能向下或者向右移动一格，试图到达右下角的(m-1, n-1)点，问总共有多少条路径？

最后一题脑子短路了。。。面试结束一分钟后就知道哪里错了，估计要凉凉。。

#网易##华为##面经##C++工程师#