【面经】2016年【阿里实习内推电面】

Java基础：

1、对于Java的理解、Java的数据结构

2、TreeMap的结构。TreeMap与HashMap的不同之处

红黑树

3、HashMap的实现原理

常见的解决hash冲突的方法：

1、开放地址法；2、线性探测法；3、链地址法；4、二次探测法；5、伪随机探测法；6、再散列（双重散列，多重散列）；7、建立一个公共溢出区

4、怎么解决Hash碰撞（重写hashcode函数，多次hash，多次不同算法hash）

常见的散列函数：直接定址法，数字分析法，平均取中法，取余法，折叠法，随机法

5、如果发生内存溢出怎么办

-Xmx：Java Heap最大值，默认值为物理内存的1/4，最佳设置应该视物理内存大小及计算机其他内存开销而定；

-Xms：Java Heap初始大小。

-Xmn：Java Heap young区大小，不熟悉最好保留默认值

-Xss：每个线程的Stack大小，不熟悉最好保留默认值

6、GC机制，新生代什么的

堆分为，新生代和老年代，对于不同的区域采用不同的算法

7、Java web容器

8、https SSl

多线程：

1、如何唤醒sleep线程

对线程实例调用interrupt方法，打断线程的暂停状态，从而线程立刻抛出InterruptedException。可以在catch块中return

2、多线程数据库操作如何避免读脏数据

3、乐观锁

4、线程抛出异常会发生什么

数据库：

1、乐观锁

2、多线程操作数据库，如何避免读取脏数据

数据结构与算法：

1、一个函数，输入整形，输出倒序字符串（处理整数和处理字符串，哪个效率高）

2、一个jvm只有1G内存，现在有一个3G的文件全部存放数字。问如何获取这个文件中的top100的数字。

实现：每次读入一部分。用什么排序算法最快

优化：充分利用内存，是否可以考虑多线程

3、排序算法，以及排序算法的选择，时间复杂度

hr：

印象最深的项目

收获最多的项目

为什么选择gis

成绩排名 奖学金