华为

一面 有两个非常重要的非技术问题：开始时调试麦克风，调试了大概有10分钟左右的时间，真的太尴尬了，以后尽量在面试前把相关设备调试好。还有就是屏幕共享的时候屏幕老是闪烁，不知道是什么原因，想办法解决一下。正式进入面试流程的话，面试官还是蛮和蔼的，语气啊，还是循循善诱的话语什么的，这种面试官真的行！！！主要考察三个方面：项目介绍 ~20min一定要把项目的代码量统计一下不然面试的时候现编就太离谱了C++基础 ~30min 指针的概念？ 指针和引用的区别？内存划分为几类：栈，堆，自由存储区，静态存储区，常量存储区 栈和堆的区别？ static修饰变量和函数的作用是什么？ 类型转换有哪四种，其作用分别是什么？C++多态指的是什么？ 虚函数的实现机理？数据结构与算法 二叉树的概念？ 如何实现一颗二叉树？随便说一种方法就行 罗列一下你知道的排序算法？快排是稳定性的算法还是不稳定的？ 不稳定的 （稳定性值，排序完成后，相等变量是否会交换前后顺序，若顺序保持不变，则为稳定性算法；否则非稳定性算法）扩展题你知道什么是字典树吗？ 答不知道，但面试官说这个没关系，只是考察一下你的技术面问题编程题 ~30min括号匹配算法，撕了半天最后好不容易撕出来了聊了些项目相关的问题和学校的学习经历，教研室的学习生活还有个人的日常生活和对华为的感想等等

华为软工方向实习生面试体验 第一个是C++机试，三道编程题我写出来了一道，是道字符串题。可以参考leetcode上的题“反转每对括号间的子串”。我从左到右全入数组，然后从左到右搜寻到第一个右括号，然后把右括号对应的左括号之间的反转，括号变成空格，依次反反反，最后把空格全消去即可。当然后来发现可以用栈做，入栈然后内括号出来反一下再进去，再接着入，再出栈反，再入...这样循环也行。接着是一面技术面，自我介绍了一下情况，项目。接着对之前笔试的题做分析。随后出了一道链表题，让我创建好链表，并且删除倒数第n（n很小 如2）个数，我挺紧张但是做出来了。接着问我如果链表很长无法统计长度，不能遍历求链表长度，该怎么做降低复杂度，有什么算法，我当时想了反转链表，但也没想到什么好方法降低复杂度，并没有想到降到O(n)的办法，可能感觉我是大二萌新也很紧张，面试官也很nice，给我过了。综合面试还没有进行，希望有戏！