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

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

感受

面试官人很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源码解析》