滴滴实习一面面经（许愿二面顺利通过）

时长 41分钟。

代码测试

为了躲避老爸的噪音，我只能偷偷的出了个门，我真的不知道有代码测试。我跟小姐姐说没有电脑，我说我可以口述（好像有点逞强了）。
三道题：

1. 单例模式（我对这个挺熟的，但是不知道为什么卡壳，连静态内部类和枚举都没说，因为口述代码，有点紧张）
2. 链表倒数第K个节点
3. 反转链表（我tm是个傻子，也不检查，就给小姐姐报答案，现在一想，后背冒汗，没电脑写真的有点亏。）

项目

项目怎么做的，我就说了下项目的架构，LRU缓存的设计，DB pool的封装，然后就是压测时的问题，以及如何解决。吞吐量啊啥的。
数据库如何优化，大概就说了下explain和覆盖索引，采用的innodb的存储引擎。

其他部分有点遗忘，记起来再补

基础

1. 面向对象怎么理解（封装，继承，多态），结合项目说，毕竟我们的项目是private打天下。
2. url的整个解析过程（DHCP，ARP，RIP（这个比较熟），OSPF，BGP，然后是DNS的过程，TCP啥的）
3. 单例模式，工厂模式（这个我很熟的，居然紧张到忘了抽象工厂），适配器模式（以及说了下后面项目的迭代如何使用适配器模式）。

聊天

只能说一句：小姐姐的声音好听。许愿二面顺利通过。

提问：如何解决面试紧张问题？都面了7次了，还是紧张。请问各位牛友咋整啊。

滴滴实习二面面经（许愿HR面）

正规的流程：自我介绍啊，基础，代码，Redis问一下，MySQL问了一下
用的是 Zoom视频面试（面试官帅），然后电话面（因为我笔记本麦克风坏了，只能看着视频，打着电话）。

基础

1. 操作系统的进程和线程
2. 进程的通信方式
3. url的流程（和上面貌似冲突了，反正讲了很久，面试官说：你讲的太细了，大一点，分为几个流程（我就说了下：DNS解析，建立连接，数据交互，数据渲染，用户使用））
4. Http协议，HTTP1.0,1.1 啥的，然后扯到了 一致性hash算法（从Http1.1的虚拟主机特性，扯到虚拟节点）。

然后好像就是代码

两个算法：

1. 给定一个有序递增数据，给定一个目标值，找到这个目标值的区间。
   我最开始的想法是，保存前面一个比目标值小的数值，然后返回这个数值和Target。
   然后改了一下：就使用二分查找法，找到那个目标值的下标，然后向前扫描。
   然后面试官问我，能不能后面查找后面一个数也用二分。我认为貌似不行啊，找不到。求牛友解答下。
2. 就是最大子序列和了，这个我用的是贪心法解决的。

面试官看着写，真的有点紧张。主要是写的过程和调试，人家都看着呢。

最后就是问了下MySQL和Redis

最后最后就是反问了，我问了下是什么部门。面试官说了下部门主要是干什么的。我怀疑我是zz（我tm还问了个转正事宜）。

许愿HR，许愿HR，许愿HR。

已OC了，再考虑接不接，因为很多情况都不清楚，没有HR面。