#软件开发笔面经#25届 360 深度学习工程师（北京）秋招笔试
整个笔试过程2个小时，40道左右选择题，两道编程题
编程题两道题，都比较简单
第一题：
小X在一片大陆上探险，有一天他发现了一个洞穴，洞穴里面有n道门，打开每道门都需要对应的钥匙，编号为i的钥匙能用于打开第i道门，而且只有在打开了第i(i>=1)道门之后，才能打开第i+1道门，一开始只能打开1道门。幸运的是，小X在外面探索的途中，每天都能发现一把能打开这n道门中其中一道门的钥匙，每天找钥匙后他都会去打开所有能打开的门。现在给出他每天找到的钥匙编号，请问每道门分别在哪一天被打开。这题只要理解题目意思后就很容易解决
第二题：
       某公司有n名员工，第i名员工具有的能力可以用一个正整数a,描述，称为员工的能力值。现在，公司有一个项目需要交给恰好[n/2]名员工负责。为了保证项目能顺利进行，要求负责该项目的所有员工能力值之和大于等于x。公司希望你可以帮忙求出，有多少种不同的派遣员工来负责这个项目的方案。上文中，[表示大于等于x的最小整数，例如[4]=4，[4.21]=5。认为两个方案不同，当且仅当存在名员工在一种方案中负责该项目，而在另一种方案中不负责。我采用DFS解决此题，时间上也可以。