快手正式批内推

#软件开发笔面经#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解决此题，时间上也可以。

40道选择题，只记得有一些线性代数的题目，求过度矩阵，矩阵的秩。c++方面有一些阅读代码判读程序输出格式的题目。貌似还涉及到了一些计算机视觉，自然语言处理里面的技术，比如LN、BN及残差链接的作用，还好之前看李沐的视频会一点点，但是感觉问的还是太广泛了，很多都忘记了。然后接下来的是2道编程题，第一题类似牛客上BM69 把数字翻译成字符串，好久之前做过了但是写的时候没想到用动态规划去做，直接用的模拟只过了30%。第二道题是一个模拟计算器，就是使用最小栈或者其他数据结构记录每一次操作后的最小值及最大值。思路有但是不知道怎么实现就没写了。

选择题40道（单选多选都有）：包括高数、概率论、数据结构、机器学习，还有一堆不知道是什么东西的东西，考的很杂编程题两道：    第一题：最小操作次数使得数组中所有元素的值相等（9%）这个题卡了好久，换了好几种方法都是通过9%    第二题：可派遣员工的方案数（100%）

#360# 8.3 笔试，两个小时，四五十道选择题，包括计算，机器学习理论，线代概率论。两道编程题，字体巨小，都没ac，凉了