热乎面经-阿里云云原生部门提前批一面

牛客网第一帖-- 祝找工作大家顺利，话不多说，下面是面试情况

1. 有一个包含 n 个不重复的整数的数组 nums，写一个程序从该数组中找出所有和为 M 的不重复的组合

• 询问递归相关内容、递归的本质、子问题等

2. 给定一个整型数组，写一个程序调整数字的顺序，使得所有的偶数排在奇数前面并输出第一个奇数的位置(要求复杂度为O(n))

• 讲到排序，排序的本质

3. 中位数 给定一个 int 数组，数组中是一系列无序的、可能重复的数字，如： [1, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 11, 12, 7, 8, 9, 13, 1]

1. 打印数组中第 3 大的数，在本例中第一大为13，第二大为12，第三大为11
2. 打印除前 10 个大数以外的所有数字的中位数，在本例中除前十个大数以外的所有数字是 1 2 3 3 1，中位数是 2

• 第三个题目相关内容问的不多

其他问题：

• 问我学了哪些课程，对哪些课程感兴趣
• CPU调度，怎么调度的，具体过程讲一讲？
• 中断了解吗，说一说？

反问？

我这次面试情况怎么样？有哪些知识需要加强？
你们部门是做什么业务？

看的出面试官很忙，不过人很好，代码是面试官通过邮箱发送链接过来，然后指定页面手写