去哪网2014校园招聘Java开发面经

19 October 2013

IMG-THUMBNAIL

去哪网待遇非常给力，一个FE都能给到14x16。而且刚刚上市，发展很不错。我的面试官是重庆人，看到我的简历上写着本科是重庆大学的，也很照顾我，可惜我很不给力。一直摊开了问，从基础到Java源码、C++源码都问了一圈，还有C语言小技巧。面试难度符合他们公司的工资水平。

去哪网待遇非常给力，一个FE都能给到14x16。而且刚刚上市，发展很不错。我的面试官是重庆人，看到我的简历上写着本科是重庆大学的，也很照顾我，可惜我很不给力。一直摊开了问，从基础到Java源码、C++源码都问了一圈，还有C语言小技巧。面试难度符合他们公司的工资水平。

下面是记忆版的面试题目。

1 . ArrayList实现 add方法如何分配内存

ArrayList基于数组实现，封装的数组，但是数组大小是固定了，而ArrayList是动态数组。动态数组是通过ensureCapacity(int minCapacity)实现。

private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
}

每次可以扩容1.5倍，将老数组拷贝一份到新数组。

2. HashMap如何实现？

HashMap是基于哈希表的Map接口的非同步实现。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。从上图中可以看出，HashMap底层就是一个数组结构，数组中的每一项又是一个链表。当新建一个HashMap的时候，就会初始化一个数组。

Entry(int h, K k, V v, Entry<K,V> n) {
    value = v;
    next = n;
    key = k;
    hash = h;
}

Alt text

3. C++容器

4. 数据库索引建立

CREATE INDEX idx_test4_name ON   test_tab (name );

索引要建立在经常进行select操作的字段上。这是因为，如果这些列很少用到，那么有无索引并不能明显改变查询速度。相反，由于增加了索引，反而降低了系统的维护速度和增大了空间需求。
索引要建立在值比较唯一的字段上。这样做才是发挥索引的最大效果。，比如主键的id字段，唯一的名字name字段等等。如果索引建立在唯一值比较少的字段，比如性别gender字段，寥寥无几的类别字段等，刚索引几乎没有任何意义。
对于那些定义为text、image和bit数据类型的列不应该增加索引。因为这些列的数据量要么相当大，要么取值很少。
当修改性能远远大于检索性能时，不应该创建索引。修改性能和检索性能是互相矛盾的。当增加索引时，会提高检索性能，但是会降低修改性能。当减少索引时，会提高修改性能，降低检索性能。因此，当修改性能远远大于检索性能时，不应该创建索引。
在WHERE和JOIN中出现的列需要建立索引。
在以通配符% 和_ 开头作查询时，mysql索引是无效的。但是这样索引是有效的：select * from tbl1 where name like ‘xxx%’，所以mysql正确建立索引是很重要的。

5. 设计模式

6. 如何检测一个数是大端还是小段存储

short x = 0x1234;
char* arr;
arr = reinterpret_cast<char*>(&x);
cout << hex << static_cast<short>(arr[0]) << static_cast<short>(arr[1]) << endl;
char y = x;
cout << "0x" << hex << (short)y << endl;
union endian {
    int i;
    float f;
    char s;
};
endian e;
e.i = 1;
cout << static_cast<int>(e.s) << endl;

7. Json的解析

8. ajax原理

9. 快速排序堆排序哪个快

建立最大堆（堆顶的元素大于其两个儿子，两个儿子又分别大于它们各自下属的两个儿子… 以此类推）
将堆顶的元素和最后一个元素对调（相当于将堆顶元素（最大值）拿走，然后将堆底的那个元素补上它的空缺），然后让那最后一个元素从顶上往下滑到恰当的位置（重新使堆最大化）。
重复第2步。这里的关键问题就在于第2步，堆底的元素肯定很小，将它拿到堆顶和原本属于最大元素的两个子节点比较，它比它们大的可能性是微乎其微的。实际上它肯定小于其中的一个儿子。而大于另一个儿子的可能性非常小。于是，这一次比较的结果就是概率不均等的，根据前面的分析，概率不均等的比较是不明智的，因为它并不能保证在糟糕情况下也能将问题的可能性削减到原本的1/2。可以想像一种极端情况，如果a肯定小于b，那么比较a和b就会什么信息也得不到——原本剩下多少可能性还是剩下多少可能性。在堆排序里面有大量这种近乎无效的比较，因为被拿到堆顶的那个元素几乎肯定是很小的，而靠近堆顶的元素又几乎肯定是很大的，将一个很小的数和一个很大的数比较，结果几乎肯定是“小于”的，这就意味着问题的可能性只被排除掉了很小一部分。这就是为什么堆排序比较慢（堆排序虽然和快速排序一样复杂度都是O(NlogN)但堆排序复杂度的常系数更大）。 MacKay也提供了一个修改版的堆排序：每次不是将堆底的元素拿到上面去，而是直接比较堆顶（最大）元素的两个儿子，即选出次大的元素。由于这两个儿子之间的大小关系是很不确定的，两者都很大，说不好哪个更大哪个更小，所以这次比较的两个结果就是概率均等的了。

10. TCP建立过程，传输过程syn码是否变化

11. Protobuf

12. 单件模式关键点除了线程安全

double check
import java.lang.reflect.ParameterizedType;
import java.lang.reflect.Type;
//import javax.ejb.EntityContext;
import org.apache.struts2.dispatcher.StaticContentLoader;
public class ZSingleton<T> {
    
    private static Object instance;
    
    public ZSingleton() {
        Class<T> entityClass = (Class<T>)((ParameterizedType)getClass().getGenericSuperclass()).getActualTypeArguments()[0];
    }
    
    public static <T> T getInstance() {
//      entityClass.cast(instance);
        
        if (instance == null) {
            // Delay load and synchronized load
            synchronized (ZSingleton.class) {
                if (instance == null) {
//                  instance = entityClass.getConstructors();
                }
            }
        }
        return (T)instance;
    }
}

13. Http状态码

2xx成功
3xx重定向
- 301 StatusMovedPermanently。第一次收到301之后，浏览器会进行跳转。但是浏览器认为这个站点已经被永久移动到新的站点了，所以，再访问的话会直接访问新网址，不会发生跳转操作。如果需要进行每次跳转，记录跳转来源或者日志等信息，例如短网址服务区，就需要使用此状态码。
- 302 StatusFound。每次收到这个状态码都会进行跳转操作。
- 304 Not Modified。如果客户端发送了一个带条件的GET请求且该请求已被允许，而文档的内容（自上次访问以来或者根据请求的条件）并没有改变，则服务器应当返回这个状态码。304响应禁止包含消息体，因此始终以消息头后的第一个空行结尾。
4xx请求错误
5xx服务器错误

14. Vector 与普通数组实现区别

void reserve( int newCapacity )  
{  
    Object *oldArray = objects;  
        //1.重设size,capacity  
    int numToCopy = newCapacity < theSize ? newCapacity : theSize;  
    //capacity是在size的基础上加一个常数  
    newCapacity += SPARE_CAPACITY;  
        //2.建立新的数组，并拷贝元素到新数组  
    objects = new Object[ newCapacity ];  
    for( int k = 0; k < numToCopy; k++ )  
        objects[ k ] = oldArray[ k ];  
  
    theSize = numToCopy;  
    theCapacity = newCapacity;  
        //删除原来的数组  
    delete [ ] oldArray;  
}

一面后直接就被委婉的告知没戏了。下午还有完美世界的笔试，走在去清华的路上，拍到的这张北大的博雅塔。 IMG-THUMBNAIL

原文链接：去哪网2014校园招聘Java开发面经，转载请注明来源！

–EOF–

Collection 17