公司名称:去哪儿网
业务领域:酒店、机票、旅游方向的电子商务
公司性质:私企
福利政策:五险一金等,由于百度融资所以月薪1W以上
应聘流程:
笔试:按短信通知的座位号入座(下附难住我的题)
1.交换区SWAP在哪里,ROM、RAM、硬盘?
答:硬盘。
2.01010000取第4-5位。
答:与00011000做&运算得到00010000,右移3位。
3.Collections、Collection、List、Map中不是接口的是?
答:Collections是集合帮助类。
4.HTTP状态码的含义?
答:404,无法找到文件;500,内部服务器错误。
第一轮技术面试:
1.删除一个ArrayList中的所有元素,要求现场手写代码。
答:
方法一:删除前用一个变量flag纪录list的长度,然后for循环删除flag次第一个元素。关键代码如下:
1 int flag = list.size(); 2 for(inti = 0; i < flag ; i++){ 3 list.remove(0); 4 }
因每次删除都会导致size的重新变化,所以删除前需纪录。
方法二:将list压入迭代器,循环删除迭代器即可。关键代码如下:
1 Iterator<String> itr = null;//假设list的泛型也为String
2 itr = list.iterator(); 3 while(itr.hasNext()){ 4 itr.next(); 5 itr.remove(); 6 }
压入迭代器后,利用迭代器的方法进行删除。建设读者自行尝试一下,以体会其中道理。
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),不知道头结点,只有一个指针指向第三个结点,要求删除指向的第三个结点。
答:由于不知道头结点,无法找到第二个结点的尾指针。所以根本无法真正删除第三个结点,解决方法是将第四个结点的值赋给第三个结点,然后删除第四个结点即可,正所谓狸猫换太子。(建议拿笔画画,便一目了然)