头条三面挂经
25号面的，今天官网已结束，好久不更面经了，来更一波，希望牛友们走下去。总体来说每一面10-20分钟基础，20-40分钟编程。
基础就不写了，把手撕的题写出来，大家加油，题目顺序不代表面试时的顺序。希望大家走下去。
1.二叉树中序非递归遍历
2.一个无序数组求第K大数
3.一个链表，奇数升序，偶数降序，变成一个全升序的链表
4.连续子数组最大的和（剑指offer）
5.手写字典树实现，包括了查询和插入方法
6.数组的度（leetcode）
7.LRU（leetcode）
8.长短地址转换
个人：8题写了7题，三面场景题答得不好。
三面场景题，能记起来的有一道：如何判断一篇新文章中的句子在以前的文章中出现过同样的句子，其他的忘了，想起来再更吧，各位牛友加油，征服头条！
#字节跳动##面经##秋招##内推##Java工程师#