滴滴+头条实习面经
LZ北美渣硕一枚，美国找实习找得心态爆炸，直到三月才拿了个小公司的offer，所以投了几家国内的大厂试了一下。一共面了阿里、滴滴和头条，最后拿到了滴滴的offer，由于面阿里比较久远加上当时太菜了没有参考价值，分享一下滴滴和头条的面经。
滴滴（2面，offer）：
内推的职位是新锐计划的研发工程师，面试过了等了两个周收到消息发现被转成普通实习了
一面（55分钟）：
一面详细的问了一个项目，然后就开始做题
1.项目经历，主要问了一下Hadoop、HDFS和Spark
2.二分搜索，注意一下整数溢出就可以
3.链表倒数第K个节点，1pass和2pass的方法都讲了一下
4.上一题的followup，程序一定能终止么（不一定，可能有环），写程序检测环，然后如何找到环的开始位置，给出方法后要求证明
5.最大子数组的和，讲了一下分治和动态规划用dp秒了
6.第5题followup，如果数组是环型的该怎么做，想了一下发现dp仍然可解，面完发现可以先当成非环型然后再计算经过A[0]的最大子数组就行
二面（1小时）：
二面基础问的比较多，不少记不清了大部分是Java基础，整理一下记得的
1.项目经历，主要讲了Mongodb和AWS
2.Java内存模型
3.Java GC
4.内存溢出和内存泄漏的原因
5.二叉树的层序遍历
6.第5题followup，输出每个节点的时候输出之前的路径，比如节点b的父亲是a，输出b的时候输出a/b，2个Queue的BFS就可以
总结：面试体验非常好，面试官人也很nice，就是出消息的速度比较慢
今日头条（3面，挂）：
职位是后台开发实习生，今天结束的二三面，没出结果但是三面挂到天上去了
一面（1小时）：
1.项目
2.Java gc
3.Hash算法说几个
4.HashMap 大于多少个元素的时候链表变红黑树 小于多少个的时候变回来
5.Bio Nio Aio
6.Git Linux命令
7.Mysql索引类型，隔离级别及其实现
8.AtomicInteger
9.Session Cookie
10.输入网址到返回页面的过程
11.TCP如何保证可靠传输
12.HTTP状态码 403，502
13.Java类加载
14.算法复杂度定义
15.快排实现，及其复杂度
16.写代码，输出二叉树某层的元素，从左到右
17.写代码，最大子数组和，我说做了好多遍了，口述了一下
18.写代码，n个物品，每个价值vi，重量wi，选出k个使得平均价值最大，动态规划做，我用的recursion+memorization不过面试官似乎希望用迭代
二面（45分钟）：
1.线程池，组成部分，构造方法，参数含义
2.ConcurrentHashMap原理
3.AtomicInteger Volatile ThreadLocal原理
4.Synchronized Lock原理和对比
5.HashCode介绍一下
6.多线程实现方式，future的get方法是阻塞的吗
7.操作系统线程通信
8.TCP三次握手
9.TCP UDP区别，面向字节流和面向报文的区别
10.TCP滑动窗口，拥塞机制
11.Sleep Wait的区别
12.写代码，定义一个二叉树数据结构，其中包含left，right和parent 3个节点，给定一棵树，求某节点中序遍历的后继节点。如果节点的右子树非null，很容易。如果是null，就往上找，直到找到一个祖先，使得该祖先的左子树是当前子树即可
三面（45分钟，挂）：
1.设计一个长链接转短链接的服务
2.设计一个即时多人聊天软件
3.稀疏矩阵相乘
总结：一面二面面的还可以得到的反馈也都不错，三面设计类问题没有准备过，面试的时候提出了几个想法都被驳回感觉心态崩了，稀疏矩阵随便写了写就交了，方法对了数据结构定义的很差，挂了无悬念。不过头条最好的地方在于流程超级快，从内推到面试结束不到一个周。
已经接了滴滴了，如果有知道的同学麻烦告知一下滴滴基础平台部的数据平台实习生的相关信息。
#春招##实习##面经##滴滴##字节跳动##Java工程师#