今日头条Java后台开发面经，三轮面试喜提offer

今日头条Java后台开发面经，三轮面试喜提offer
头条
笔试：头条笔试五道编程题，只AC了一道，其他几道都是通过部分测试用例，最后一道直接放弃因为当时没时间了。没想到这都过了笔试。收到面试通知的时候真的可以说是很惊讶了。

头条的面试效率应该是我面过的所有公司中最高的了，头条是视频面试，我是3月31日下午3:00开始面，到下午6:00的时候三面全部面完，中间基本上只有上厕所的时间，当场面完当场告诉你结果。感觉头条对算法的要求还是比较高的，三场面试基本上大部分时间都是在做算法题。当然项目和基础知识也有涉及。

一面：

一面面试官一看就是一个程序员，视频中的背景一看就是在他住的房间里面，还能看到衣柜。。。他头发挺乱的，给人的感觉就像是刚睡完午觉头发乱糟糟的那种。穿一件黑色T恤，典型的程序员装扮。上来就是一道编程题：合并两个有序的单链表。出完题后他电话就响了，就出去接电话去了，然后留我一个人在那敲代码。题不难，他接完电话回来后基本上我也写完了，然后他让我说了一下思路。然后开始问操作系统方面的，多线程和多进程的区别，Linux下都知道哪几种锁等。后来又说我们再来写一道题，求股票的最大利润，基本题意就是给一个按日期排列的股票价格的数组，任意日期买入，往后任意日期卖出，求能获得的最大利润。（当时拿到这道题，喵喵喵，这不是阿里二面的那一道吗，阿里当时还给了一个公式，题意比较隐晦，没想到头条问这道题的时候这么直接，心中暗喜），当场给出最优解，就是从后往前算，整体时间复杂度O(n)，空间复杂度O(1)。面试官看了我的解法之后，感觉他不太相信有空