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

请留言,说出你的解题思路和答案。稍后,我会把参考答案发到留言区。不定期整理相关的问题答案分享。

01、下列代码的运行结果是()

static void Main(string[] args)
{
    int x = 1235321;
    bool flag = true;
    int bit = 1;
    while (x / bit >= 10)
    {
        bit = bit * 10;
    }

    while (x > 0)
    {
        int left = x % 10;
        int right = x / bit;
        if (left != right)
        {
            flag = false;
        }
        x = (x % bit) / 10;
        bit = bit / 100;
    }
    Console.WriteLine(flag);
}
  • (A)True
  • (B)False
  • (C)程序有错,无法得到结果。

02、下列代码的运行结果是()

static void Main(string[] args)
{
    int[] nums = new int[] { 2, 7, 11, 15 };
    int[] result = new int[2];
    int target = 13;            
    for (int i = 0; i < nums.Length - 1; i++)
    {
        int find = target - nums[i];
        for (int j = i + 1; j < nums.Length; j++)
        {
            if (find == nums[j])
            {
                result[0] = i;
                result[1] = j;
                break;
            }
        }
    }
    Console.WriteLine(result[0]+","+ result[1]);
}
  • (A)0,1
  • (B)0,2
  • (C)1,2
  • (D)1,3

03、一个算法应该是()

  • (A)程序
  • (B)问题求解步骤的描述
  • (C)要满足五个基本特性
  • (D)A和C

04、有以下算法,其时间复杂度为()

static void func(int n)
{
    int i = 0;
    while (i * i * i < n)
        i++;
}
  • (A) O ( n ) O(n) O(n)
  • (B) O ( n l o g n ) O(nlogn) O(nlogn)
  • (C) O ( n 3 ) O(\sqrt[3]{n}) O(3n ​)
  • (D) O ( n ) O(\sqrt{n}) O(n ​)

05、数据在计算机中的表示称为数据的()。

  • (A)存储结构
  • (B)抽象结构
  • (C)顺序结构
  • (D)逻辑结构
上一篇:Android NDK 之 MD5 数据签名校验


下一篇:2021-09-10寄存器、内存,数据存储大小和方式英文字符int long