华为

第一轮技术面
1.上来做题，比较简单，用C++写的
2.说些能体现代码能力
3.聊了下论文算法怎么改进，还有专利
4.给面试官看了自己写的一篇博客，他比较满意，就直接说让我过了

一轮技术面自己很意外。相关专业技术问题一点没问，我才刚看完计算机网络和操作系统，TCP/IP网络编程看了点也没怎么记住，幸好没问。

第二轮主管面
1.为什么转开发，你软件开发有什么优势，又说我没有什么相关项目经历
2.算法改进项目中遇到问题和怎么解决，这个自认为回答不是很好，没准备。
3.毫米波雷达CAN卡二次开发为什么用qt，qt的优点
Qt就做项目用了下，不太了解，后来没怎么问了
4.你还有什么想问的

人生都没聊，10分钟就结束挂了！！！
菜了，再接再厉，多面积累经验。

2.上海某公司

过后想想，我好多说错了，不熟悉记混了，这个面试官没提醒我哈，去指出问题，明显map底层结构，map查找时间复杂度说错了

严重察觉自己不足，不熟练，叙述也口齿不清！！！

• 1.自我介绍

• 说说你项目
  就简单说下qt项目，面试官不是这方面，不太了解

• 2.你专业有什么相关计算机课程

• 3.你自己学过什么课程
  计算机网络、操作系统、STL源码剖析、TCPIP网络编程，图解HTTP、剑指offer

• 4.说说TCP/IP协议

• 应用层：主要协议：Http、Https、DNS
  传输层：接收会话层的数据，在必要时把数据进行分割，并将这些数据交给网络层，并保证这些数据段有效的到达目的地，此层运行的协议如TCP、UDP、WebSorcket协议。
  网络层：控制子网的运行，如逻辑编织，分组传输，路由选择，可能由路由器实现，主要协议：IP协议
  数据链路层：物理寻址，同时将原始byte流转变为逻辑传输线路，可能由交换机实现，主要协议：ARP，MVC
  物理层：机械、电子、定时接口通信信道上的原始比特流传输，例如模数转换

• 5.TCP、UDP的特点
  用户数据报协议 UDP（User Datagram Protocol）是无连接的，尽最大可能交付，没有拥塞控制，面向报文（对于应用程序传下来的报文不合并也不拆分，只是添加 UDP 首部），支持一对一、一对多、多对一和多对多的交互通信。

  传输控制协议 TCP（Transmission Control Protocol）是面向连接的，提供可靠交付，有流量控制，拥塞控制，提供全双工通信，面向字节流（把应用层传下来的报文看成字节流，把字节流组织成大小不等的数据块），每一条 TCP 连接只能是点对点的（一对一）。

• 6.消费者问题了解不，说说
  看过，可我不记得了

• 7.说说vector,list
  vector理解还可以，不太记得list，说混了

• 8.了解红黑树，底层结构是什么还是不熟悉，记混了
  红黑树是一棵二叉搜索树，它在每个节点增加了一个存储位记录节点的颜色，可以是RED,也可以是BLACK；
  具体性质如下：

  • 每个节点颜色不是黑色，就是红色
  • 根节点是黑色的
  • 如果一个节点是红色，那么它的两个子节点就是黑色的（没有连续的两红节点）
  • 对于每个节点，从该节点到其后代叶节点的简单路径上，均包含相同数目的黑色节点（插入新节点必须为红，如果为黑调节成本太大了）

  一颗红黑树的最长路径是红黑节点相间的路径；最短路径是只有黑节点的路径，红黑树又满足每个节点到其后叶子节点的路径上包含的黑节点数相同。顾红黑树保证最长路径不超过最短路径的二倍，因而近似平衡。

• 9.了解map，底层结构是什么，说说map的查找时间复杂度
  底层结构：红黑树，这点我竟然记错了。脑子短路了吧，还是不熟悉
  插入: O(logN)
  查看:O(logN)
  删除:O(logN）

• 10.了解hashmap不，哈希表查找时间复杂度
  插入:O(1)，最坏情况O(N)。
  查看:O(1)，最坏情况O(N)。
  删除:O(1)，最坏情况O(N)。
  如果你采用合适的哈希函数，你可能永远不会看到最坏情况

• 11.说说B+树

  真不懂这东西，没怎么看过https://www.jianshu.com/p/71700a464e97
  B+ 树是一种树数据结构，是一个n叉树，每个节点通常有多个孩子，一颗B+树包含根节点、内部节点和叶子节点。B+ 树通常用于数据库和操作系统的文件系统中。 B+ 树的特点是能够保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度。 B+ 树元素自底向上插入。

• 12.推和栈，什么时候调用推内存空间
  静态内存：保存局部static对象、类static数据成员以及定义在任何函数之外的变量，由编译器自动创建于销毁
  栈内存：保存定义在函数内的非static对象，由编译器自动创建于销毁
  堆内存：存储动态分配的对象，必须显示的销毁

  new构造对象申请分配推空间

• 13.斐那波数列、二叉树求深度

• 14.可以实习到什么时候

• 15.你还有什么想问吗？
  请问您有什么推荐我接下来可以学习什么吗？