字节跳动--头条研发--一面 _字节数组

字节跳动--头条研发--一面
感受
面试官人很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:输入当前日期，输入一个，求+offet之后的
我们对编辑器进行了一些功能拓展与语法支持，除了标准的编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：
基础
1、 “c”
2、
3、TTL
4、MTU
5、虚拟内存和物理内存（页表）
6、贪心算法、动态规划、普通算法的区别和使用场景
7、进程通信实现方式
。。。
书
1）每天刷
2）数据库：《高性能mysql》、《redis设计与实现》、《设计原理》
【字节跳动--头条研发--一面】3）c++：《stl源码解析》