金三银四Java面试我去前面探探路面试题目参考（头条、美团，阿里）

今日头条-头条后台岗三面面经

一面:

1.自我介绍，项目

2.网络模型以及各层协议，TCP拥塞控制

3.IO复用以及select，poll，epoll区别

4.指针和引用区别

5.数据库索引有哪些，他们的数据结构

6.复杂度为Onlogn的排序有哪些

7.LRU cache数据结构的实现，leetcode原题，可是stl规定只能用map，其余全都本身实现。（写了很久，主要是要本身写双向链表list不能用STL）

二面:

1.反复追问项目

2.之字形打印二叉树（简单）

3.长短URL相互转换方案（同笔试题，问我方案能够有多少不一样URL，高并发怎么办，怎样创建索引以及怎样分布式），讨论了很久，感受二面很纠结要不要我过去

4.其余忘了，二面记得时间挺久的

三面:

1.仍是项目orz

2.同步问题

3.设计模式。java写线程安全的单例模式

3.输入一个数组表示柱状图一个柱子的长度，求柱状图中最大矩形面积。leetcode原题

4.二叉树的最长路径，边递归边求深度边求最长路径（剑指offer原题），这题饿着肚子脑子有些乱，好再后来写了出来没有栽倒✪ω✪

第一次分享面经，但愿以后继续人品爆发！

具备1-5工做经验的，面对目前流行的技术不知从何下手，须要突破技术瓶颈的能够加群。在公司待久了，过得很安逸，但跳槽时面试碰壁。须要在短期内进修、跳槽拿高薪的能够加群。若是没有工做经验，但基础很是扎实，对java工做机制，经常使用设计思想，经常使用java开发框架掌握熟练的能够加群。java架构群：591240817 一块儿交流。

题目

网络模型以及各层协议，TCP拥塞控制

数据库索引有哪些，他们的数据结构

复杂度为Onlogn的排序有哪些

LRU cache数据结构的实现，leetcode原题，可是stl规定只能用map，其余全都本身实现。（写了很久，主要是要本身写双向链表list不能用STL）

之字形打印二叉树（简单）

同步问题

设计模式。java写线程安全的单例模式

输入一个数组表示柱状图一个柱子的长度，求柱状图中最大矩形面积。leetcode原题

二叉树的最长路径，边递归边求深度边求最长路径（剑指offer原题）

总结

列表内容

列表内容

列表内容

LRU cache数据结构的实现，使用LinkedHashMap，

LRU， Least Recently Used 近期最少使用算法， 常应用于缓存中的数据淘汰， 其核心思想是“若是数据最近被访问过，那么未来被访问的概率也更高“。

算法的定义： 近期最少使用算法，其实就是按照”近期最少使用”这个条件去淘汰相应的数据。

参考连接0-讲解LRU思想

参考连接1-优雅的实现

之字形打印二叉树（剑指offer原题），

层次遍历二叉树，使用三个计数的变量，其中两个用于控制换行（分层），一个用于判断奇偶性（用于控制输出方向，从左往右或者从右往左输出）。

思路及实现代码

列表内容

列表内容

很是好的一道题目，思路以下：

蛮力法，超时。

另一种方法：

咱们认为长度越长且高度越大，则面积越大。

如今，使用两个指针分别指向首、尾，这时它的宽度是最大的。

可能还会出现面积更大的状况，只有当高度变大的时候，因此能够移动两个指针中的较小者，这样能够能会使高度增长以弥补长度变短形成面积减小的损失。

一直移动二者中较小者，直到二者相遇，取各类状况的最大值便是最后的结果。

实现代码

列表内容

今日头条-今日头条后端开发岗面经

一面：

自我介绍

介绍项目

写题：

两个栈实现一个队列、怎么优化

数组每个元素找出数组右边第一个大于本身的数

实现LRU

二面

介绍项目

TCP四次握手

线程与进程区别

什么是线程安全

乐观锁、悲观锁

左链接、右链接

索引、主键的区别

写题：

给定n，将1,2，，n按字典序排列，求第k大的数

三面：

求两个有序数组前K大的数

拓展：求m个有序数组前K大的数

设计一个带有有效时间TTL的KV存储系统，包含set（key，value，ttl）、get（key）方法、怎么优化

循环有序数组的二分查找

题目

两个栈实现一个队列、怎么优化

数组每个元素找出数组右边第一个大于本身的数

实现LRU

TCP四次握手

线程与进程区别

什么是线程安全

乐观锁、悲观锁

左链接、右链接

索引、主键的区别

写题：给定n，将1,2，，n按字典序排列，求第k大的数

求两个有序数组前K大的数，拓展：求m个有序数组前K大的数

设计一个带有有效时间TTL的KV存储系统，包含set（key，value，ttl）、get（key）方法、怎么优化

循环有序数组的二分查找

想要更多资料的能够关注个人微信公众号