【算法练习】校招研发工程师笔试题

01、数据在计算机中的表示称为数据的（）。

• （A）存储结构
• （B）抽象结构
• （C）顺序结构
• （D）逻辑结构

---

02、下列代码的运行结果是（）

static void Main(string[] args)
{
    int[] nums = new int[] { 4, 5, 6, 7, 8, 1, 2, 3 };
    int target = 8, result = -1;
    int i = 0, j = nums.Length - 1;
    while (i <= j)
    {
        int mid = (i + j) / 2;
        if (nums[mid] == target)
        {
            result = mid;
            break;
        }

        if (nums[mid] >= nums[i])
        {
            if (target > nums[mid])
            {
                i = mid + 1;
            }
            else
            {
                if (target == nums[i])
                {
                    result = i;
                    break;
                }
                if (target > nums[i])
                    j = mid - 1;
                else
                    i = mid + 1;
            }
        }
        else
        {
            if (target < nums[mid])
            {
                j = mid - 1;
            }
            else
            {
                if (target == nums[j])
                {
                    result = j;
                    break;
                }
                if (target < nums[j])
                    i = mid + 1;
                else
                    j = mid - 1;
            }
        }
    }
    Console.WriteLine(result);
}


• （A）4
• （B）1
• （C）2
• （D）3

---

03、下列代码的运行结果是（）

static void Main(string[] args)
{
    int[] nums = new int[] { 3, 2, 3, 1, 2, 4, 5, 5, 6 };
    int k = 4;
    nums = nums.OrderBy(a => a).ToArray();
    int result = nums[nums.Length - k];
    Console.WriteLine(result);
}


• （A）3
• （B）4
• （C）5
• （D）6

---

04、哪一个不是算法的特性（）。

• （A）有穷性
• （B）确定性
• （C）必须有输入
• （D）必须有输出

---

05、以下属于逻辑结构的是（）

• （A）顺序表
• （B）哈希表
• （C）有序表
• （D）单链表

---