九章算法
首发于九章算法
递归四讲 | LinkedIn、FB“年年考”的递归题,你都会了么?

递归四讲 | LinkedIn、FB“年年考”的递归题,你都会了么?

面试前多刷几道高频题,性价比极高。特别是递归这种“难搞”又几乎100%会考的题目。

九章最近有个同学在面LinkedIn的时候遇到了一道常考的递归题,这道题目FacebookMicrosoft也特别喜欢考,看看你会了吗?

描述:
给定一个数字列表,返回其所有可能的排列。

样例 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的课程,现在:

  1. 戳我免费试听后,加微信号jiuzhang15,回复「知乎递归」+试听截图;
  2. 邀请2位好友入群,组成3人学习小组;

3人都可领全额抵价券,0元听课!

编辑于 2019-11-12

文章被以下专栏收录

    九章算法,帮助更多中国人找到好工作!由硅谷顶尖IT企业工程师维护,定期发布IT企业求职一线情报、IT技术干货、算法题解等。如需算法培训/面试咨询,请登录 www.jiuzhang.com