[写面经，攒人品]今日头条服务器开发实习生面试

8.28下午两点，我没看好时间，提前了大概20分钟，一共进行了一轮笔试，三轮技术面

笔试 9个选择题，六个填空题

1四个平面最多可以把四维空间分成几部分 15

2简单逻辑题

3深拷贝

4二叉树100个节点子节点两个 100个一个 没子节点的个数

5正则表达式

1两个有序链表合并最多比较几次

2多源最短路径

3二叉树根据前序中序确定后序

6牛吃草 24头6天吃完 21头9天 ，18头多久

其他记不清了

一面

操作系统 缓存lru实现方式 用linkedhashmap，原理，put操作具体实现

hashmap冲突解决

gc算法

tcp三次握手 四次挥手 timeout是哪方状态 一定是四次挥手么

算法 数组内打印三个数，加起来等于m

数据库语句

工人打工工资日结 一周一根金条 金条只可以被切分两次，怎么做

锁 sychronus和lock区别 lock的实现原理 看过源码么

二面

集合类 hashmap和hashtable区别 treemap treeset一般用来干嘛

thread callable runable 区别

写一个单例模式

用过哪些设计模式

数据库四种隔离级别

事务回滚

索引的实现方式 最左匹配原则

三面

数据库三范式

Jvm底层 挺多底层的 基本就是面试官抛出问题。我想，想不对，他教我，想在上课一样 真的超级有耐心了

跳台阶

寻路 广度优先算法

喜欢玩游戏么

可以实习多久。考研保研之类的

昨晚跟室友出去嗨了，好多问题记不清了，想起来再补充

PS.笔试加三面一共3个半小时，回来后HR联系约了二轮面试，emmm，加油！

二轮面试，本来以为是轻轻松松的HR面，没想到上来先做了四个算法题，第一个题就GG了，输出9点锁屏的所有密码方式，第二题斐波那契，第三题天平找100个小球里面比较轻的一个，第四题小明有七颗药，有效药10克，无效药9克，毒药8克，最少称量方式，第四题GG

HR面 平时喜欢做什么之类的，学习计划啥啥的

最后说要多个面试官综合意见，一周内给结果，凉了会发拒信...已经感觉自己要收拒信了......I am fine,真的fine...