字节跳动后端实习一面面经

记录一下国内字节的一面权当攒人品了

一面45分钟
上来一道算法题，30分钟内完成
题目：给你10万个单词，10亿个句子，如果一个单词出现在一条句子中，就称作一个组合，求问有多少个这样的组合（同一个单词出现在一个句子中多次也只算一个组合）。

我用的前缀树去做这道题，实际上更优化应该用AC自动机

基础问题：
一开始面简历相关（我做过flask和django相关）
Django有哪些比较熟悉的模块，是一个什么样的设计模式
简要介绍一下Nginx，有那些功能特点
简要介绍一下Gunicorn，有哪些功能
用过什么数据库啊，（答Mysql），Mysql为什么要加索引这个概念，索引是怎么实现的，讲一讲B+树和B树
讲一讲你最印象深刻的一种数据结构（我回答的Python deque，还讲了讲deque的C实现，但感觉面试官没太听懂，还问我没用过HashMap吗。。我当时都懵了，感觉这俩的功能完全不一样啊，我又想了想，以为他说的是OrderedDictionary，然后我又讲了讲OrderedDictionary和deque的区别，最后也不知道他有没有听明白）

感觉自己白板写代码还是不习惯，要自己System in输入流然后去一条条读取输入，好久没用过文件操作所以都忘了，最后也没跑test case，面试官也没说啥。然后白板写代码，代码结构也不太好。面试官说代码应该都封装到一个class中（平常leetcode写习惯了养成的坏毛病）然后就是表达还是不太清晰，感觉deque的实现本身就很复杂，当时就不该说deque。挑个hashmap随便讲讲hashmap的底层实现和rehash的过程简直对面试官对自己都好。
而且总感觉面试官心情不太好，面我的时候一下都没笑过，气氛有点紧张。
希望能过一面吧，找个实习怎么这么难。
求大家加点米，米不够啥都看不到了

补充内容 (2020-3-12 10:52):
被拒了，真的难