2019字节跳动实习面试

赶在新年之前，我面试了字节跳动广告部门的品牌广告后端研发工程师，并收获了实习offer，我想把实习面试的题目分享出来，供大家参考。

字节跳动还是依旧非常注重算法能力，所以面试过程算法比重依旧比较大，不知道是不是年前比较缺人的原因，这次面试一共经历了两面，而且难度比我去年面试抖音略简单一下，下面是面试过程的主要题目。

一面

1. 开始仍旧是常规的自我介绍，接下来重点询问我在美团实习的经历，待我将实习内容讲解完成以后，主要问我分库分表按照什么标准分的，如何进行关联查询。

参考：https://www.cnblogs.com/cxxjohnson/p/9048518.html

2. 循环打印矩阵（算法）。这道题非常常见，就是我之前总结的蛇形矩阵问题。

参考：https://www.cnblogs.com/DarrenChan/p/8759077.html

3. 最长公共子串（算法，需要输出子串）和最长公共子序列（算法，需要输出子序列）。经典的动态规划题目，可以参考我之前总结的动态规划专题。

参考：

https://www.cnblogs.com/DarrenChan/p/8734203.html#_label7

https://www.cnblogs.com/DarrenChan/p/8734203.html#_label6

4. 介绍广告业务的大致情况

二面

1. 实现一个循环队列（算法）。还是非常常见的经典算法，可以参考我之前的博客。

参考：https://www.cnblogs.com/DarrenChan/p/9535557.html

2. 设计并实现一个在线图书管理系统，包括商城，用户，图书等，自己设计，完成登录，购买等一系列行为。

主要还是考察设计能力，注意要有账户，流水等信息，考虑购买失败的事务等。

3. 给定一个数组，数组中的元素先增后减，比如1 3 5 4 2，查找其中的某个数。

思路：直接遍历时间复杂度是O(n)，采用二分查找是O(logn)。

4. 解释Python中if __name__ == "__main__"的含义，以及闭包和装饰器。

5. 在浏览器输入一个网址，所经历的流程。

参考：https://blog.csdn.net/qq_36520235/article/details/82559847

6. 你最想了解的是什么。