面试问题

1.继承和组合

http://www.importnew.com/12907.html

2.Java和C++区别

• 参考：https://www.cnblogs.com/Allen-rg/p/6692043.html
• 跨平台：Java为解释性语言，其运行过程为：源代码经过Java编译器编译成class字节码，然后由JVM加载解释执行。而C/C++为编译型语言，源代码经过编译和链接后生成可执行的二进制代码，可直接执行。因此Java的执行速度比C/C++慢，但Java能够跨平台执行，C/C++不能。
• Java基本数据类型大小固定。C++不同操作系统不一样。
• Java是纯面向对象语言，所有代码（包括函数、变量）必须在类中实现，除基本数据类型（包括int、float等）外，所有类型都是类，且基本数据类型有其包装类。此外，Java语言中不存在全局变量或者全局函数，而C++兼具面向过程和面向对象编程的特点，可以定义全局变量和全局函数。
• Java语言中没有指针的概念，这有效防止了C/C++语言中操作指针可能引起的系统问题，从而使程序变得更加安全。传递参数时只能传递值，不可以传递引用。
• Java不支持多重继承，但可实现多个接口。
• C++语言，通常会把释放资源的代码放到析构函数中，Java语言中虽然没有析构函数，但却引入了一个finalize()方法，当垃圾回收器要释放无用对象的内存时，会首先调用该对象的finalize()方法，因此，开发人员不需要关心也不需要知道对象所占的内存空间何时被释放。
• C++语言支持预处理；Java没有预处理器，虽然不支持与处理功能（包括头文件、宏定义等），但它提供的import机制与C++的预处理器功能类似。
• Java不支持运算符重载。
• C/C++支持自动强制类型转换，这会导致程序的不安全；Java不支持自动强制类型转换，必须由开发人员显式地进行强制类型转换。
• C/C++支持goto语句；Java不提供goto语句，但Java中的goto是保留关键字。

3算术表达式求值

【例】（1+（2*3-（3-4）））

【思想】

• 数据结构：两个栈（一个保存运算符，一个保存操作数）
• 处理：
  • 将操作数压入操作数栈；
  • 将运算符压入运算符栈；
  • 忽略左括号；
  • 遇到右括号时，弹出一个运算符，弹出所需数量的操作数，并将运算符和操作数的运算结果压入操作数栈。