华为数通软开三面完成
为自己面试祈祷
今天下午直接一次性过了三面,一面用c写的，到二面我极度强调用java熟就用java写的代码。
代码题
c语言实现单链表逆序（头插法）
一面（30min）c语言static关键字
c语言的临时变量存放在哪里（堆还是栈）
函数返回值应该存放在哪里（栈）
什么是完全二叉树（由满二叉树引出）
满二叉树的节点数
树的高度
描述tcp的通信过程（三次握手 我说了每个报文的信息）
完全二叉树的最少节点
二面（40min）
代码
两个字符串s1和s2 判断s2是否包含s1s1的排列之一是第二个的子串
用例：s1 ="ab" s2="eidbaooo"
true
s1="ab" s2="eidboaoo"
false
我的思路是全排列出来然后用字符串判断是否包含 过了
问了一下时间复杂度
树有几种红黑树是什么
高度平衡二叉树的特点
栈与队列如何判断其空和满（top指针 首位指针 以及循环队列的判断方法）
stl 容器 set map list 的区别
HashMap的冲突检测算法
如何降低冲突（我的主要是提高冲突检测效率以及hashmap的扩容算法）
什么情况下用hash（我主要与java的treemap比较着说）
堆排序的过程（序列化与调整堆）
三面就是主管面
没考算法
自身优势与劣势
主要问了面对压力的情形
怎么看待加班文化
对于自身的要求（我说想做架构师hhhh）
部门地点意向
然后就七天内通知了，不知道是部门先挑还是先泡池子，拜托知道的大佬给说一下
小插曲：本来一面时在会议室里，突然进来一个小姐姐，相对两无言，顿了一会儿，我还以为是面试官就给她做介绍。然后她喊住我说他也是面试的，真尴尬！！！如果她看到加一下我，我要给她说抱歉。。。
#华为2020春招##华为##面经##校招##软件研发工程师#
投递虹软科技等公司10个岗位 >