一面 时长约45分钟 一面面试官是个戴眼镜，看起来十分温和，非常亲切。 上来先写题，是一个就是一个字符串的全排列问题。 我首先是写了一个没有考虑重复情况的版本，面试官这里让我先停顿了一下，问了问时间复杂度空间复杂度等问题，这里刚开始有点紧张，说了几遍才反应过来。 然后又稍作修改，先全部排序，然后在不增加时间复杂度的情况下，实现了不重复的情况。这里又稍微探讨了一下细节，让我讲述了一下这样写的原因，面试官对我的做法表示认同。 测了几个样例，就ok了。 接着又问了 下一个排列的问题，类似于  1243 如何找下一个比他大的字符串1324    这里不需要我写...

一面1.4(50分钟) 1.自我介绍 2.问了hadoop相关的项目，讲了讲hdfs和mapreduce的基本原理，抠了一些细节。 3.简单介绍一下kmeans 4.python的问题，没有答上来 5.c++中map和unordered_map的区别(红黑树、hash表) 6.跳表skiplist了解吗 7.数据库了解吗(会点redis，mysql不太熟) 8.redis的几种数据类型以及实现原理 9.redis6的新特性 10.redis的主从复制，大概讲了下，问更深的细节没有答上来 11.写题，一个有序...