面试快结尾了突然来个手写算法题，结果没写出来。

[Exsole]

昨天，远程视频面试。

感觉前面的问题回答得挺好的，突然发了个网址，让我在线写代码。

一个全排列的算法，事后我查了是 leetcode 第 46 道原题，中等难度。

https://leetcode.cn/problems/permutations/

拿到题，最开始想直接数组遍历，逐步迭代，当前全排列基于上一个排列插入新数字的生成新的结果。

结果磕磕绊绊，没写出完整。面试官最后让我说下思路。。。

唉，郁闷了一晚上没睡着。

[littleBink]

@JasonLaw 谢谢。面试官不让用 api ，需要全部自己实现。我思路基本上是清楚的，就是实现的时候有些细节总是疏忽😂