百度凤巢一面

   上周星期四早上投的简历，下午面试官就打来电话预约面试时间，是个女面试官，态度很和蔼。预约星期六早上面试。
   首先自我介绍之后就问了一个算法：
   1。在O(1)时间内设计一个具有max（）的栈，我答的不是很好，后面面试官引导我回答正确了。
   2。让我讲一下从c++中的容器实现，（我主要是搞Java的，因为我简历上写了C++），我猜测面试官可能是搞C++的，
   我就说我能介绍下java里面容器的实现吗？然后就很详细地介绍了java中的arraylist, linkedlist, vector, hashtable, hashmap, concurrenthashmap的内部实现机制。
    3。java垃圾回收机制。
    4。tcp三次握手，time_wait的解释。
    5。hadoop内部原理（我是搞云计算的）。
    6。Hbase中rowkey是如何排序的。（我顺带讲了hbase的内部架构）
   
    大概就上面这么多问题，除了第一个算法回答的不好，别的都解释的很详细，然后面试官就说把我介绍给云计算的部门，问我想在北京还是上海工作。
    
    刚才接到二面的预约电话，周六二面，而且面试的时候还要有能联网的电脑——面试中要写代码！！！看来得好好写算法了