Java教程

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

本文主要是介绍【算法练习】校招研发工程师笔试题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

01、以下关于数据结构的说法中,正确的是()。

  • (A)数据的逻辑结构独立于其存储结构
  • (B)数据的存储结构独立于其逻辑结构
  • (C)数据的逻辑结构唯一决定其存储结构
  • (D)数据结构仅由其逻辑结构和存储结构决定

02、下列程序段的时间复杂度是()

int count = 0;
for (int k = 1; k <= n; k *= 2)
    for (int j = 1; j <= n; j++)
        count++;
  • (A) O ( l o g n ) O(logn) O(logn)
  • (B) O ( n ) O(n) O(n)
  • (C) O ( n l o g n ) O(nlogn) O(nlogn)
  • (D) O ( n 2 ) O(n^2) O(n2)

03、求整数 n ( n ≥ 0 ) n(n\geq0) n(n≥0)的阶乘的算法如下,其时间复杂度是()

int fact(int n)
{
    if (n <= 1)
        return 1;
    return n * fact(n - 1);
}
  • (A) O ( l o g n ) O(logn) O(logn)
  • (B) O ( n ) O(n) O(n)
  • (C) O ( n l o g n ) O(nlogn) O(nlogn)
  • (D) O ( n 2 ) O(n^2) O(n2)

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

static void Main(string[] args)
{
    int[] nums = new int[] { 3, 2, 2, 3 };
    int val = 3;
    int i = 0;
    for (int j = 0; j < nums.Length; j++)
    {
        if (nums[j] != val)
        {
            nums[i] = nums[j];
            i++;
        }
    }
    Console.WriteLine(i);
}
  • (A)1
  • (B)2
  • (C)3
  • (D)4

05、链式存储设计时,结点内的存储单元地址()。

  • (A)一定连续
  • (B)一定不连续
  • (C)不一定连续
  • (D)部分连续,部分不连续
这篇关于【算法练习】校招研发工程师笔试题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!