秋招pdd服务端研发工程师一面

总时间50min，算法花的有点长了，一直在想

timeline

拼多多 牛客内推 ——已投7.23 笔试8.11 一面8.17

开始

开始没让做自我介绍，然后说清楚了会有三个环节（就以下三个），直接开始算法

算法

面试官会读题并解释，然后让你想思路，先说思路再写代码

链表找环的入口是第几个节点

哈希表，面试官说空间复杂度太差。然后说了快慢指针找是否有环，但是实在忘记了怎么找入口（正确答案是快慢指针相遇后从头定义一个新慢指针一起走，之后新慢指针和慢指针相遇的地方即为入口，有数学关系可以推导）

给一个字符串集，快速判断能否头尾相接形成一个整体环，如ACR，RCD，DCA就是首尾相接的

说的图+并查集，稍微实现了一下代码

八股

MySQL索引为什么B+树

MySQL隔离级别

https对称还是非对称加密（说的不是很清楚，参考答案）

排序算法哪些不稳定（忘了。。参考答案）

IO多路复用（不清楚，参考答案）

项目

介绍一个最满意的项目

负责什么

学习到了什么

缓存优化性能大幅优化怎么体现

问一些具体的功能实现

自认为答得很不好，算法没做出来，八股刚好问到盲区，项目也答得一般

-----8.19更新------

竟然给过了，约了二面8.23，一面面评应该不好，加油吧