面试真经

作者：disappearedgod

文章出处：http://blog.csdn.net/disappearedgod/article/details/38584105

时间：2014-8-18

Ali
项目
    数据库VS权限

    ER图
JAVA
    HashCode() 对于object的链接法
    Overwirte Override

    JVM

    常见异常

    GC（）

Baidu（凤巢）

  Java 

    Collection（Set List） Collections 区别 及其方法

    抽象类、结构

    Final Finally Finalize

    堆栈的区别

    GC内存泄露情况

    Hibernate（2级缓存）

    反射机制

    Map Set

  算法

    快排（优化、三种时间复杂度、情况、一次循环中几个数定位置）

    二叉树遍历

    最长不重复连续子串

  一个容器里面（Map<<动物、植物>>,<老虎、大象、苹果、香蕉>> ）（线程）要求区分开不同类别的弹出

  数据库

    缓存机制

    内连接、外连接（右外连接、左外连接）

    B+树实现的好处

  网络

    TCP\IP哪一层

    POST、GET区别

    

Baidu（other）
自我介绍 项目介绍 成绩排名
三次握手
C++/C区别
C++运行时内存类别
一个函数，函数地址 形参之类的存入栈中的顺序
64亿个32位int型 64G内存 按顺序存入新文件怎么实现
M个数据的数组 有个数重复出现超过一半以上 怎么找出这个数
FIFO优先级队列怎么实现
网页搜索
（每个算法题都问了复杂度怎么计算）

Baidu(西安2014)

 三道简答，三道程序设计，一道系统设计

简答，1.简述tcpip的3次握手4次挥手，解释为什么关闭连接需要4次挥手

 2.操作系统内存管理淘汰算法

3.数据库设计范式

程序设计，第一题找到一个单链表的中项

 第二题，找到集合s里，最大的c，c=a+b，ab也是集合s里的

 第三题用堆栈实现队列的fifo操作，实现入队，出队，判空

 系统设计，手机推送服务设计，这题特别长，没记

简答一个10分，程序设计一个15，系统设计那题25