远景智能-2021秋季招聘软件技术笔试题（第二批）
时长:120分钟 总分:100分
144浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 20 | 10 | 2 |
10.
下面算法的时间复杂度是 int f ( unsigned int n ) { If ( n == 0|| n == 1) return 1 else return n*f (n-1) }
下面算法的时间复杂度是
int f ( unsigned int n )
{
If ( n == 0|| n == 1)
return 1
else return n*f (n-1)
}
13.
若一棵二叉树的前序遍历为a, e, b, d, c，后序遍历为b, c, d, e, a，则根节点的孩子节点为？
若一棵二叉树的前序遍历为a, e, b, d, c，后序遍历为b, c, d, e, a，则根节点的孩子节点为（）
26.
若有 4 个进程 ABCD 。设他们一次进入就绪队列。因相差时间很短可视为同时间到达。每个进程的轮转法分包运行 11,7,2 和 4 ，设时间片为 1. 四 个进程的平均周转时间为（）
若有 4 个进程 ABCD 。设他们一次进入就绪队列。因相差时间很短可视为同时间到达。每个进程的轮转法分包运行 11,7,2 和 4 ，设时间片为 1。 四个进程的平均周转时间为（）
31.
风电场风机发电调度问题
某风电场每台风机的发电量和距离升压站的距离各不相同，如风机1：发电量30，距离20；风机2：发电量35，距离25；风机3：发电量25，距离18……，要求在输电总距离限定（如小于100）的前提下，选择风机向升压站输电，使得输送的电量最大。
输入描述：
风机离升压站的距离，如 30 20 35 40
风机发电量，如 20 18 25 30
输电总距离的限制，如50输入样例： 30 20 35 40 20 18 25 30 50 输出描述： 输送电量的最大值输出样例 38
风机发电量，如 20 18 25 30
输电总距离的限制，如50输入样例： 30 20 35 40 20 18 25 30 50 输出描述： 输送电量的最大值输出样例 38
32.
找到 K 个最接近的元素
给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。
返回的结果必须要是按升序排好的。
如果有两个数与 x 的差值一样，优先选择数值较小的那个数。
第二行为查找的个数k
第三行为基准值x输入样例： 1,2,3,4,5 4 3 输出描述： 按升序排好的的数组输出样例 1,2,3,4
