华为实习面经（已挂）
一面：
面试官看了我的成绩单，觉得我的成绩不好，所以问的都是一些基础内容。
1、二叉树的后根序列。
2、大堆排序以及它的时间复杂度。
3、找出一个数组中的最长递增子序列（我说的是用暴力解除，面试官明显不满意，问还有没有更优的方法，我不会）。
4、进程和线程的区别，对共享区的访问。
5、死锁的四个条件以及怎么避免死锁。
二面：
上来就问我用什么语言比较多，当时嘴贱说C++跟java都差不多，然后就问我C++跟java的区别，我当时就蒙了，也没回答得上来，估计就挂在这里。
1、C++与java的区别：（摘自博客：http://www.cnblogs.com/cnryb/archive/2011/01/04/2004141.html）
(1) 最大的障碍在于速度：解释过的Java要比C的执行速度慢上约20倍。无论什么都不能阻止Java语言进行编译。写作本书的时候，刚刚出现了一些准实时编译器，它们能显著加快速度。当然，我们完全有理由认为会出现适用于更多流行平台的纯固有编译器，但假若没有那些编译器，由于速度的限制，必须有些问题是Java不能解决的。
（2）、指针
JAVA语言让编程者无法找到指针来直接访问内存无指针，并且增添了自动的内存管理功能，从而有效地防止了c／c++语言中指针操作失误，如野指针所造成的系统崩溃。但也不是说JAVA没有指针，虚拟机内部还是使用了指针，只是外人不得使用而已。这有利于Java程序的安全。
（3）、多重继承
c++支持多重继承，这是c++的一个特征，它允许多父类派生一个类。尽管多重继承功能很强，但使用复杂，而且会引起许多麻烦，编译程序实现它也很不容易。Java不支持多重继承，但允许一个类继承多个接口(extends+implement)，实现了c++多重继承的功能，又避免了c++中的多重继承实现方式带来的诸多不便。
（4）、数据类型及类
Java是完全面向对象的语言，所有函数和变量部必须是类的一部分。除了基本数据类型之外，其余的都作为类对象，包括数组。对象将数据和方法结合起来，把它们封装在类中，这样每个对象都可实现自己的特点和行为。而c++允许将函数和变量定义为全局的。此外，Java中取消了c／c++中的结构和联合，消除了不必要的麻烦。
（5）、自动内存管理
Java程序中所有的对象都是用new操作符建立在内存堆栈上，这个操作符类似于c++的new操作符。下面的语句由一个建立了一个类Read的对象，然后调用该对象的work方法： Read r＝new Read()； r.work()；语句Read r＝new Read()；在堆栈结构上建立了一个Read的实例。Java自动进行无用内存回收操作，不需要程序员进行删除。而c++中必须由程序员释放内存资源，增加了程序设计者的负担。Java中当一个对象不被再用到时，无用内存回收器将给它加上标签以示删除。Java里无用内存回收程序是以线程方式在后台运行的，利用空闲时间工作。
（6）、操作符重载
Java不支持操作符重载。操作符重载被认为是c++的突出特征，在Java中虽然类大体上可以实现这样的功能，但操作符重载的方便性仍然丢失了不少。Java语言不支持操作符重载是为了保持Java语言尽可能简单。
（7）、预处理功能
Java不支持预处理功能。c／c++在编译过程中都有一个预编译阶段，即众所周知的预处理器。预处理器为开发人员提供了方便，但增加丁编译的复杂性。JAVA虚拟机没有预处理器，但它提供的引入语句(import)与c++预处理器的功能类似。
（8）、 Java不支持缺省函数参数，而c++支持
在c中，代码组织在函数中，函数可以访问程序的全局变量。c++增加了类，提供了类算法，该算法是与类相连的函数，c++类方法与Java类方法十分相似，然而，由于c++仍然支持c，所以不能阻止c++开发人员使用函数，结果函数和方法混合使用使得程序比较混乱。 Java没有函数，作为一个比c++更纯的面向对象的语言，Java强迫开发人员把所有例行程序包括在类中，事实上，用方法实现例行程序可激励开发人员更好地组织编码。
（9）、字符串
c和c++不支持字符串变量，在c和c++程序中使用null终止符代表字符串的结束，在Java中字符串是用类对象(String和StringBuffer)来实现的，这些类对象是Java语言的核心，用类对象实现字符串有以下几个优点：
JAVA语言让编程者无法找到指针来直接访问内存无指针，并且增添了自动的内存管理功能，从而有效地防止了c／c++语言中指针操作失误，如野指针所造成的系统崩溃。但也不是说JAVA没有指针，虚拟机内部还是使用了指针，只是外人不得使用而已。这有利于Java程序的安全。
（3）、多重继承
c++支持多重继承，这是c++的一个特征，它允许多父类派生一个类。尽管多重继承功能很强，但使用复杂，而且会引起许多麻烦，编译程序实现它也很不容易。Java不支持多重继承，但允许一个类继承多个接口(extends+implement)，实现了c++多重继承的功能，又避免了c++中的多重继承实现方式带来的诸多不便。
（4）、数据类型及类
Java是完全面向对象的语言，所有函数和变量部必须是类的一部分。除了基本数据类型之外，其余的都作为类对象，包括数组。对象将数据和方法结合起来，把它们封装在类中，这样每个对象都可实现自己的特点和行为。而c++允许将函数和变量定义为全局的。此外，Java中取消了c／c++中的结构和联合，消除了不必要的麻烦。
（5）、自动内存管理
Java程序中所有的对象都是用new操作符建立在内存堆栈上，这个操作符类似于c++的new操作符。下面的语句由一个建立了一个类Read的对象，然后调用该对象的work方法： Read r＝new Read()； r.work()；语句Read r＝new Read()；在堆栈结构上建立了一个Read的实例。Java自动进行无用内存回收操作，不需要程序员进行删除。而c++中必须由程序员释放内存资源，增加了程序设计者的负担。Java中当一个对象不被再用到时，无用内存回收器将给它加上标签以示删除。Java里无用内存回收程序是以线程方式在后台运行的，利用空闲时间工作。
（6）、操作符重载
Java不支持操作符重载。操作符重载被认为是c++的突出特征，在Java中虽然类大体上可以实现这样的功能，但操作符重载的方便性仍然丢失了不少。Java语言不支持操作符重载是为了保持Java语言尽可能简单。
（7）、预处理功能
Java不支持预处理功能。c／c++在编译过程中都有一个预编译阶段，即众所周知的预处理器。预处理器为开发人员提供了方便，但增加丁编译的复杂性。JAVA虚拟机没有预处理器，但它提供的引入语句(import)与c++预处理器的功能类似。
（8）、 Java不支持缺省函数参数，而c++支持
在c中，代码组织在函数中，函数可以访问程序的全局变量。c++增加了类，提供了类算法，该算法是与类相连的函数，c++类方法与Java类方法十分相似，然而，由于c++仍然支持c，所以不能阻止c++开发人员使用函数，结果函数和方法混合使用使得程序比较混乱。 Java没有函数，作为一个比c++更纯的面向对象的语言，Java强迫开发人员把所有例行程序包括在类中，事实上，用方法实现例行程序可激励开发人员更好地组织编码。
（9）、字符串
c和c++不支持字符串变量，在c和c++程序中使用null终止符代表字符串的结束，在Java中字符串是用类对象(String和StringBuffer)来实现的，这些类对象是Java语言的核心，用类对象实现字符串有以下几个优点：
在整个系统中建立字符串和访问字符串元素的方法是一致的；
字符串类是作为Java语言的一部分定义的，而不是作为外加的延伸部分；
Java字符串执行运行时检空，可帮助排除一些运行时发生的错误；
可对字符串用“十”进行连接操作。
(10)、数组
java引入了真正的数组。不同于c++中利用指针实现的“伪数组”，Java引入了真正的数组，同时将容易造成麻烦的指针从语言中去掉，这将有利于防止在c++程序中常见的因为数组操作越界等指针操作而对系统数据进行非法读写带来的不安全问题。
（11）、“goto“语句
“可怕”的goto语句是c和c++的“遗物”，它是该语言技术上的合法部分，引用goto语句引起了程序结构的混乱，不易理解，goto语句子要用于无条件转移子程序和多结构分支技术。鉴于以广理由，Java不提供goto语句，它虽然指定goto作为关键字，但不支持它的使用，使程序简洁易读。
（12）、类型转换
在c和c++中有时出现数据类型的隐含转换，这就涉及了自动强制类转换问题。例如，在c++中可将一浮点值赋予整型变量，并去掉其尾数。Java不支持c++中的自动强制类型转换，如果需要，必须由程序显式进行强制类型转换。
（13）、异常
JAVA中的异常机制用于捕获例外事件，增强系统容错能力 try{//可能产生例外的代码 }catch(exceptionType name){ //处理 } 其中exceptionType表示异常类型。而C++则没有如此方便的机制。
字符串类是作为Java语言的一部分定义的，而不是作为外加的延伸部分；
Java字符串执行运行时检空，可帮助排除一些运行时发生的错误；
可对字符串用“十”进行连接操作。
(10)、数组
java引入了真正的数组。不同于c++中利用指针实现的“伪数组”，Java引入了真正的数组，同时将容易造成麻烦的指针从语言中去掉，这将有利于防止在c++程序中常见的因为数组操作越界等指针操作而对系统数据进行非法读写带来的不安全问题。
（11）、“goto“语句
“可怕”的goto语句是c和c++的“遗物”，它是该语言技术上的合法部分，引用goto语句引起了程序结构的混乱，不易理解，goto语句子要用于无条件转移子程序和多结构分支技术。鉴于以广理由，Java不提供goto语句，它虽然指定goto作为关键字，但不支持它的使用，使程序简洁易读。
（12）、类型转换
在c和c++中有时出现数据类型的隐含转换，这就涉及了自动强制类转换问题。例如，在c++中可将一浮点值赋予整型变量，并去掉其尾数。Java不支持c++中的自动强制类型转换，如果需要，必须由程序显式进行强制类型转换。
（13）、异常
JAVA中的异常机制用于捕获例外事件，增强系统容错能力 try{//可能产生例外的代码 }catch(exceptionType name){ //处理 } 其中exceptionType表示异常类型。而C++则没有如此方便的机制。
2、然后又问了一个个人情况就了了结束了。
查看5道真题和解析
华为主管面393人在聊