字节跳动--头条研发--一面

感受

面试官人很nice，问的都是一些基础的东西，主要围绕c++基础，数据库（不了解，过），计算机网络等。
编程题用了太久的时间，面试到最后俨然变成了书籍推荐。

#代码（三选一）
Q1:给定1个正整数数组array和1个正整数n，从array中寻找和值大于等于n的最短子数组。
如果存在，则返回最短子数组长度；如果不存在返回0。
例如：array = 1, 3, 4, 3, 9, 1, n = 12,
那么子数组3, 9满足条件且长度最短为2（双指针）

Q2:对输入的链表做对折操作
例如：有n个节点的单链表：1 -> 2 -> 3 -> … -> n-2 -> n-1 -> n -> NULL
处理后的链表为1 -> n > 2 -> n-1 -> 3 -> n-2 …
要求在原链表基础上操作。

Q3:输入当前日期cur_date，输入一个offset，求cur_date+offet之后的dst_date
我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

基础

1、extern “c”
2、TIME_WAIT
3、TTL
4、MTU
5、虚拟内存和物理内存（页表）
6、贪心算法、动态规划、普通算法的区别和使用场景
7、进程通信实现方式
。。。

书

1）leetcode每天刷
2）数据库：《高性能mysql》、《redis设计与实现》、《mongodb设计原理》
3）c++：《stl源码解析》