问得都是比较基础的问题，基本数据结构链表用c实现，问了一些简历上的项目问题，由于一点都没有准备就挂了。

面试分为两轮，第一轮技术面，没有自我介绍，直接问项目，巴拉巴拉讲了好多，然后就过了，接下来二面就是谈谈人生聊聊理想，很快就结束了，总之华为真的不难～

面试一轮，实习生面试，问了我的项目，我说了一堆项目的东西，然后说我都是工业控制的东西，没有问我c++ 数据结构的东西，问我会不会数据库 我说我不会，然后就让我出去了。

一面是个很和蔼的面试官，正好是学校师兄，一个技术问题都没问直接问问简历上的项目就愉快的过了，二面是个女boss吧，也比较和蔼，又问了项目再问了一些性格上职业规划上的事儿，也比较顺利

问了数据结构的什么，树啊，图啊，树是怎么遍历的，图是怎么存储的，幸好我都一一答上来了，我纳闷的是我报的是java，他一点也没问我java相关的东西。最后他问了我排序算法知道多少种，我一下在纸上列出了8种，还说了冒泡排序我可以用两种方法实现，选择排序一种，直接问我，这几种排序算法的性能，我就从时间复杂度分析了一下，并给出了这些算法的时间复杂度。

大概有下面这些问题。 1 有1000个数按顺序存放，用二分查找，那么至少查找多少次才能查找成功 2 数组和链表各有特点，那么你觉得他们分别适合什么场合了 3说一下你所知道的比较高效的排序算法 4 c语言中分配内存的函数是什么 5 对于一颗有三个结点的书，你能构造出几种结构 他问我对网络了解不了解，我说学过一点。他就问了下arp是什么协议。 然后他问我学过java没，我说学过一点，他就问分配线程的函数是什么，因为我确实不知道，就直接说不知道了，他也就没继续问java了。接着他就拿了一道题让我到旁边做去了。题目是这样的： 构造一个函数Fun(str [])，把数组中的元素逆序。例如：输入字符串为abcd，那么输出dcba。