美团后台开发一面面经

时间：1h11min
美团面试的体验是真的好，主要是我太菜了

1. 开局常规自我介绍
2. 线程与进程区别（这个常规题）
3. 线程通信与进程通信（这个也是常规题）
4. 锁了解吗？设计一下锁（就说了互斥锁，读写锁，自选锁，然后说了下自己理解的实现，我也不知道对不对）
5. 公平锁与非公平锁了解吗？（不了解）
6. 线程池了解吗？他是怎么实现的？（不了解，但是有听说过类似的池实现，就给面试官说了c++对应的GNU2.9版本的alloc内存池的实现，然后后面就面试官开始引导我实现了）
7. 如果一线程被挂起了，你如何唤醒它？（我说我使用条件变量，这样的话每次调用signal只调用一个线程切换，而且不会出现惊群效应）
8. 如果让你实现你怎么实现线程的切换？（我说我使用对应的红黑树存下，对应的线程，每次从红黑树里面拿出对应的，然后面试官说不太对吧，然后就开始说假设我要让线程先到的先执行呢？然后我就说用队列，然后就拓展出了下一个问题）
9. 实现一个阻塞型线程队列（我就说，那我使用两个互斥量，一个标记队列是否满了，一个表示队列是否为空，然后使用条件变量来实现，.......也不知道有没有说对，面试官就下一个问题了）
10. 了解过消费者与生产者模型吗？你来实现的话，你会怎么实现？（正好前面看过，所以说了大概的实现）
11. 怎么判断实现一个线程池的扩缩？（我说使用一个来标记线程被使用频率，如果被使用的频率有些相差很多，那就是线程池太大了，好像没说对，面试官说，记录线程的空闲时间，空闲时间过长就把线程池缩小）
12. 线程是不是越多越好？（我说不是，因为越多的话，会降低效率，频繁的切换也是要占用cpu资源的）
13. http与https的区别 https是怎么实现加密传输的（说了一下，然后就引出了下面的问题）
14. 说说非对称加密与对称加密的区别（就说了对应的私钥 公钥这样的）
15. 知道get与post的区别吗？（这个没说全）
16. 还知道其他的http的请求方式吗？（我说了一个通过确认更新时间，来更新本地缓存的例子）
17. 如果在一个区域网里打游戏，那么如果找到对应的联机的主机呢？（我说通过网关，然后IP 这个没答好）
18. tcp三次握手为什么是三次？不能是2次或者4次呢？（常规题）
19. 说说事务的ACID（答上来了）
20. 隔离等级知道吗？4个等级分别解决什么问题？（常规题）
21. 使用索引会带来什么额外的开销？（说了对应的一个数据库中的表的结构，然后说了说B+树的实现，然后面试官就丢了题算法题过来了）
22. 算法题：给了n个任务，有[start, end]，然后每天只能做一个任务，问最多可以做多少个任务？（贪心）
    PS：本来以为凉了，没想到过了，祈愿一下希望二面也能通过 ORZ