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

[Exsole]

昨天，远程视频面试。

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

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

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

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

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

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

[CQdake]

1 、思路讲明白大概就可以了，说不定其他面试者连面试的问题都回答不上呢，到时候工作还是你的。

[exmario]

+1 ，本来就是考思路，谁还能直接手写代码一遍过啊

[aLazarus]

如果没思路的话，可以试一下申请换题

[Exsole]

@aLazarus #3 还可以这么要求。。 第一次听说。

[poemcorner]

不想再郁闷一晚上就把 hot100 刷五六遍

[leon0918]

如果前面回答的挺好的，这种情况也有机会过

[dogfight]

chatgpt

[Exsole]

@dogfight #7
chatGPT 回答面试八股文，解算法题，都比人类强。
面试的时候，遇到一些问题，我真想直接回答：“ 这种问题问下 chatGPT ，它的答案更好 ”。

[Nazz]

DFS 可解, 虽然效率不高, 但 leetcode 不卡时间

[Erroad]

说考思路的认真的？这种 hot100 还是回溯模板题，我面的几家答不出都是挂啊

[Biggoldfish]

考思路的认真的+1

这种常见题不准备也该一遍秒啊，再说有思路写成代码才多久

[emSaVya]

出这种题说明是真的想要你的。没 ac 可惜了。

[bigxianyu]

backing , 不过有一些公司思路更重要，实现不是全部

[northbrunv]

楼主郁闷的应该是"简单题"没写出来，有相当大的机会然而没把握住。换成难题你就不会郁闷了。

[iOCZ]

一般就 DFS 啥的

[dswyzx]

这题还真得 dfs ，还有个变种是数组有相同数字哎，只能说面试官有点找事吧

[Litccc]

回溯模板题，现在面试基本都要考算法题的，楼主多刷刷吧

[Nazz]

DFS 也能写得非常高效, 0ms AC
https://leetcode.cn/submissions/detail/425576450/

[SeaTac]

这种题只要求讲思路过分了吧
至少要写出能过基本 test case 的代码

[chenshun00]

@emSaVya 这么说的话，不来两数之和嘛