【2021】小米秋招软件开发方向第二场笔试

时长:120分钟 总分:100分

222浏览 1人已完成答题

题型介绍
题型 多选题 填空题
数量 20 2
1.
某二叉树的中序遍历序列为32145,后序遍历序列为32145,则前序遍历序列为
问题详情

某二叉树的中序遍历序列为32145, 后序遍历序列为32145, 则前序遍历序列为





2.
下面协议中属于应用层协议的是()
问题详情

下面协议中属于应用层协议的是(   )





3.
已经获得除CPU以外的所有所需资源的进程处于()状态。
问题详情

已经获得除CPU以外的所有所需资源的进程处于(  )状态。





4.
若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P...
问题详情

若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi=(  )?





5.
下列程序段的时间复杂度是()intfact(intn){if(n<=...
问题详情
下列程序段的时间复杂度是(   )

intfact(int n) { 
       if (n <= 1) 
       { 
           return 1
        }
       return n * fact(n - 1)
 }






6.
下列排序算法中,最好情况和最坏情况的时间复杂度相同的是?（）
问题详情




7.
将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是?()
问题详情

将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是? (   )





8.
同一个进程的不同线程,以下不能被共享的是?(）
问题详情

同一个进程的不同线程,以下不能被共享的是? ( ）





9.
将递归算法转换为非递归算法,通常需要使用（）
问题详情

将递归算法转换为非递归算法, 通常需要使用（ ）





10.
在MySql中,productnameregexp‘[1-3]xiaomi...
问题详情

在MySql中, productname regexp ‘[1-3]xiaomi’的含义是（）





11.
下面Java函数的执行结果是什么（）staticbooleanfoo(ch...
问题详情
下面Java函数的执行结果是什么（）

static boolean foo(charc)
{
       System.out.print(c) 
       return true 
}
 public static void main(String[] args) { 
        int i =0
        for(foo('B')foo('A')&&(i<2)foo('C')) 
        { 
             i++ 
             foo('D')
         } 
}






12.
选项中哪一行代码可以替换//addcodehere而不产生编译错误（）pu...
问题详情

选项中哪一行代码可以替换//add code here 而不产生编译错误（）
public abstract class MyClass { 
       publicint testInt = 5 
       //addcode here 
       publicvoid method() {
       } 
}





13.
下列有关软链接表述正确的是?(）
问题详情

下列有关软链接表述正确的是? ( ）





14.
Ｃ++中,下列数据类型的转换,哪个可能会发生信息丢失?
问题详情




15.
在java中,要使某个类能被同一个包中的其他类访问,但不能被这个包以外的类...
问题详情

在java中,要使某个类能被同一个包中的其他类访问,但不能被这个包以外的类访问,可以（）





16.
有关java静态初始化块说法正确的是?（）
问题详情




17.
下列叙述正确的是（）
问题详情




18.
以下分别对变量a给出定义，正确的有（）
问题详情

以下分别对变量a 给出定义，正确的有（）





19.
list和vector的区别有哪些（）
问题详情




20.
下列关于C++容器描述错误的是?（）
问题详情




21.
括号字符串的有效性
问题详情
给定一个字符串str，判断是不是整体有效的括号字符串(整体有效：即存在一种括号匹配方案，使每个括号字符均能找到对应的反向括号，且字符串中不包含非括号字符)。

数据范围：
输入描述： 输入包含一行，代表str。输入样例： (()) 输出描述： 输出一行，如果str是整体有效的括号字符串，请输出“YES”，否则输出“NO”。输出样例 YES
22.
字符串筛选
问题详情
给定一个长度为字符串, 需要去除所有之前曾经出现过的字符，只保留第一次出现的字符