牛客网第一帖-- 祝找工作大家顺利,话不多说,下面是面试情况
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]
- 打印数组中第 3 大的数,在本例中第一大为13,第二大为12,第三大为11
- 打印除前 10 个大数以外的所有数字的中位数,在本例中除前十个大数以外的所有数字是 1 2 3 3 1,中位数是 2
- 第三个题目相关内容问的不多
其他问题:
- 问我学了哪些课程,对哪些课程感兴趣
- CPU调度,怎么调度的,具体过程讲一讲?
- 中断了解吗,说一说?
反问?
我这次面试情况怎么样?有哪些知识需要加强?
你们部门是做什么业务?
看的出面试官很忙,不过人很好,代码是面试官通过邮箱发送链接过来,然后指定页面手写
全部评论
(9) 回帖