从子节点到根节点，我记得是中序遍厉吧，前序是从根到子

PPTV的面试就告一段落了···16号到现在都5天了 还没消息基本上可以确定是挂了··，第一个面试官还是挺中意我的·，那天终面的时候他还打了两个电话给我··怕我没来（其实那时候我已经在面试了），可惜他不是领导··
接下来说阿里巴巴的面试吧···，当时我是在大街网上投的一个阿里巴巴的java开发工程师，上午投完下午就接到电话·，然后就是时间跨度长达一个月的阿里面试之旅····（5轮电话面试+一轮现场终面）
我没办法回忆起每一次的面试的详细内容···所以我就把我能记起来的题目都写出来吧··不分顺序了··

老乡，我又来捧场了(๑´ω`๑)

abcde五个5数数组 5次
a1,b1,c1,d1,e1排序，然后假设还是原序 1次
a2,a3,b1,c1,d1排序，假如：结果为b1,c1,d1,a1,a2 1次
b2,b3,c1,c2,*排序，1次
应该要8次，我猜的，LZ这题就看见马上要答吗？没做过的怎么可能不疏漏的答出来啊

捧个场！

我分几个部分吧··
一、java基础部分
1、HashMap和hashSet可以有重复元素么？ （不可以）
2、HashMap可以以自定义对象为key么？ （要看是否重写hashCode和equals方法）
3、哪一种map遍历时可以按照插入的顺序输出？ （LinkedHashMap）
4、Object类的方法有哪些（wait，notify，toString，notifyAll，equals，hashCode，不知道还有其他的么··）
5、遍历map的方法（我说了两种，1.取得keySet，遍历keySet再取得map的value。2.取得entrySet，遍历得到entry就可以得到key和value）
6、statement 和 preparedStatement的区别（preparedStatement是预编译sql，可以使用占位符，且可以防止sql注入攻击，效率更高点）
7、你了解preparedStatement的缓存机制么？（不了解··）
8、preparedStatement的占位符索引从几开始（从1开始 ）
9、你了解java中的classloader么（jvm自有的类加载器有bootstrap classloader， 负责加载java基础类，主要是 %JRE_HOME/lib/ 目录下的rt.jar、resources.jar、charsets.jar和class等，ExtClassloader负责加载java扩展类，主要是 %JRE_HOME/lib/ext 目录下的jar和class，AppClassloader负责加载当前java应用的classpath中的所有类。)

10、你了解jdk中的concurrent包么？ （jdk5以后提供的一个多线程同步工具包，提供Lock接口做到显式的加锁，释放锁，提供Condition类实现线程间通信）
11、如果一个Condition对象没有绑定一个Lock，能否调用他的await方法（不知道···估计是不能吧）
12、jvm内存中堆和栈的区别（堆中存放对象，栈中存放引用··）
13、对于java中的异常处理你有什么见解（···以前看过一个异常框架的设计，貌似是要设计一个顶层异常，然后把其他的异常转化成这个异常再向上抛出··）
14、java的垃圾回收机制你了解多少（jvm会启动一个垃圾回收线程 不定时的回收不再有引用的垃圾对象··）
15、你了解新生代和老生代么？（jvm内存可划分为三块，新生代，老生代，永久代，新生代又分为一块eden区和两块suvivor区，新产生的对象在eden区，当eden区满时，触发gc，将存活的对象复制到suvivor区，如果suvivor也满，再次gc，把存活的对象复制到老生代···大概是这样吧，记得不太清）
16、你了解jvm调优么···（调节初始堆内存的大小···当然是越大越好··，调节新生代的大小，对于响应要求高的应用尽量调大，因为新生代越大，触发gc的频率越低，老生代的大小怎么调节··不太清楚）

掉渣天

赶上直播了啊，向前辈学习经验

虽不明，但觉厉。

17、怎么对集合进行排序（先实现comparable接口，调用Collections.sort方法）
18、编译时异常和运行时异常的区别（编译时异常需要强制捕获（try catch)，运行时异常不需要，程序发生了运行时异常就停止运行了）
19、字节和字符的区别（字节是计算机的一个标准计量单位，占8个二进制位，字节流读取的时候就是一个字节一个字节读取的，字符是用来表示现实生活中的符号的，可能占多个字节，看具体的编码是什么，读取的时候就是按一个字符一个字符读取的）
20、Thread的sleep方法和Object的wait方法有什么区别（最主要是sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。)
21、进程和线程的区别
22、什么是死锁？描述一种死锁出现的场景

看到你还是觉得我太嫩了...
收藏。

厉害！

23、Interface和抽象类的区别（这个百度一下就知道了``）
24、你了解回调么？（回调在GUI编程中使用的较多，给一个按钮设置监听事件就是使用回调）
关于java基础的问题差不多就这些了····实在是想不出了，接下来再说别的部分的题吧