发布于 2014-09-23 06:44:00 | 954 次阅读 | 评论: 0 | 来源: 网友投递
去哪儿网
去哪儿网（Qunar.com）总部位于北京，于2005年5月,由庄辰超与戴福瑞(Fritz Demopoulos)、道格拉斯(Douglas Khoo)共同创立。作为中国第一个旅游搜索引擎，使中国旅行者首次能够在线比较国内航班和酒店的价格及服务。
1.删除一个ArrayList中的所有元素，要求现场手写代码。
答：
方法一：删除前用一个变量flag纪录list的长度，然后for循环删除flag次第一个元素。关键代码如下：
int flag = list.size();
for(inti = 0; i < flag ; i++){
list.remove(0);
}
因每次删除都会导致size的重新变化，所以删除前需纪录。
方法二：将list压入迭代器，循环删除迭代器即可。关键代码如下：
Iterator<String> itr = null;//假设list的泛型也为String
itr = list.iterator();
while(itr.hasNext()){
itr.next();
itr.remove();
}
压入迭代器后，利用迭代器的方法进行删除。建设读者自行尝试一下，以体会其中道理。
2.Java中的垃圾回收机制。
答：Java提供的GC（垃圾收集）功能可以自动检测对象是否超过作用域从而达到自动回收内存的目的，Java语言没有提供释放已分配内存的显示操作方法。GC采用有向图的方式记录和管理堆内存中的所有对象，当对象“不可达”时，GC自动回收该内存。
3.创建一个对象有几种方法
答：
a.用new语句创建对象，这是最常用的创建对象的方式。
b.运用反射手段，调用java.lang.Class或者java.lang.reflect.Constructor类的newInstance()实例方法。即Java的反射机制。
c.调用对象的clone()方法。
d.运用反序列化手段，调用java.io.ObjectInputStream对象的readObject()方法
4.数据结构中的狸猫换太子。即一个单向链表（节点数大于等于4），不知道头结点，只有一个指针指向第三个结点，要求删除指向的第三个结点。
答：由于不知道头结点，无法找到第二个结点的尾指针。所以根本无法真正删除第三个结点，解决方法是将第四个结点的值赋给第三个结点，然后删除第四个结点即可，正所谓狸猫换太子。（建议拿笔画画，便一目了然）