蘑菇街电话面试

复习好几天，终于等来了蘑菇街电话面试。本来信心满满，却被面试官问的一脸蒙蔽

首先自我介绍；

然后直接问做过的项目，大概介绍项目后，直接告诉我：我们后端开发用java做，C/C++只能做客户端搜索方面的东西。

接下来（面试官提zhaung问bi）

1、做过的ACM题中印象最深的一道题

2、KMP算法怎么求next数组

  数据结构学过，具体代码忘了，大概记得

3、介绍一个web框架的路由实现

我介绍的是一个python的框架Flask

4、介绍HTTP2

5、多线程中锁的种类

（锁还有分类，难道锁住的程度不一样）

迷惑的我不知道怎么回答，长知识了，以后学习

借鉴一下博客https://www.cnblogs.com/shangxiaofei/p/5569879.html

6、十万个长整型数据的集合，怎样查找一个数是否在这个集合中

（一般）内存够用，先将这些数据排序，查找数据用二分查找，或者建立哈希表

（变态）内存不够，放到数据库中，或者分块放到文件中（文件中数据数量相等并有序），方便之后直接定位文件并查找

面试官：更好的方案在这里：bitmap  或者 布鲁姆过滤器 （https://blog.csdn.net/Initiallysunny/article/details/80527400）

暂时能回忆起来的就这么多