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