面试前多刷几道高频题,性价比极高。特别是递归这种“难搞”又几乎100%会考的题目。
九章最近有个同学在面LinkedIn的时候遇到了一道常考的递归题,这道题目Facebook和Microsoft也特别喜欢考,看看你会了吗?
描述:
给定一个数字列表,返回其所有可能的排列。
样例 1:
输入: [-10,-3,0,5,9],
输出: [0,-3,9,-10,#,5],
解释:
针对该数组的其中一个解为 [0,-3,9,-10,null,5], 其对应的平衡BST树如下:
0
/
-3 9
/ /
-10 5
样例 2:
输入: [1,3]
输出: [3,1]
解释:
针对该数组的其中一个解为 [3,1], 其对应的平衡BST树如下:
3
/
1
想看更多大厂高频算法题,可以登录领扣官网查看。
递归常常被我们称之为:拿offer前的临门一脚,其重要性不言而喻,大厂也爱考,做题也容易错,这是因为递归的学习,需要有意识的抛弃人类大脑惯有的“迭代”思维,逆向思考问题,做着做着,真的很容易晕啊!
如果你也有被“递归”虐到的经历,不妨试听《递归四讲》~
(PS:现在还有三人组团限时免费听课活动,拉直文末即可参加。)
下面是抢先试听的小伙伴发来反馈:
“试听课程超有料!”
“如果当初早点学到《递归四讲》,要少走很多弯路。”
“强烈建议大家都来学!!!”
哪些人需要学?
- 刚入门算法并对递归算法有疑问的初学者。
- 即将参加面试,想短时间突击递归算法。
想要更好地掌握这个知识点,欢迎免费加入《递归四讲》
这门原价$199的课程,现在:
- 戳我免费试听后,加微信号jiuzhang15,回复「知乎递归」+试听截图;
- 邀请2位好友入群,组成3人学习小组;
3人都可领全额抵价券,0元听课!