【2021】奇安信春招Golang方向试卷1

时长:120分钟 总分:100分

137浏览 3人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 19 11 2
1.
给定的一组权值(2,4,5,9),构造huffman树,该树的带权外部路径长度为
问题详情

给定的一组权值(2,4,5,9) ,构造huffman树,该树的带权外部路径长度为




2.
以下属于稳定排序算法的是
问题详情




3.
以下不是RBTree特征的是
问题详情




4.
下面程序段的时间复杂度为for(inti=0i&ltmi++)for...
问题详情

下面程序段的时间复杂度为
for(int i = 0i < m i++)
    for(int j=0j<nj++) a[i][j] = i*j




5.
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top...
问题详情

在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为




6.
一颗具有5层的二叉树,结点总数不可能是?
问题详情




7.
最大体积值
问题详情

一个长方体,长宽高都是质数,已知长宽高之和为n【n为[6,10000]范围内的自然数。】,求这个长方体的体积最大值。
输入值:长宽高之和。
输出值:体积的最大可能值。
8.
单车摆放问题
问题详情

有n辆共享单车,编号依次为A,B,C,... 。现在要将单车整齐摆放,其中A车、B车属于特殊车型,并且B车比A车大,现要求B车必须摆在A车后,例如A-B-C, A-C-B等,有多少种摆放方法。备注:至少3辆单车。 输入描述: 第一行的数字n表示单车的数量;第二行的n个字母代表车辆的编号 ,可自己定义,但必须包含A B
输入样例: 3 A B C 输出描述: 所有的摆放顺序及一共有多少种摆放方法输出样例 A-B-C A-C-B C-A-B 3
9.
在DNS的资源记录的是什么
问题详情




10.
下列说法正确的是:
问题详情




11.
SQL优化说法错误的是
问题详情




12.
在单处理机计算机系统中,多道程序的执行具有()的特点。
问题详情




13.
在下列进程调度算法中,可能引起进程长时间得不到运行的算法是
问题详情




14.
下列哪种说法是错误的
问题详情




15.
在Linux系统下,如下的几项中,与其它类型不一样的是
问题详情




16.
以下关于LinuxDBUS的描述,错误的是:
问题详情

以下关于Linux DBUS的描述,错误的是:




17.
对网际控制报文协议(ICMP)描述正确的有
问题详情




18.
IP数据报头中用于控制数据报分段和重组字段的是哪些
问题详情




19.
droptable在什么场景下使用
问题详情

drop table在什么场景下使用




20.
以下描述正确的是
问题详情




21.
在Linux系统中,下列哪些方式可以用做进程间通信?
问题详情




22.
下述是Linux下多线程编程常用的pthread库提供的函数名和意义,说法正确的?
问题详情

下述是Linux下多线程编程常用的pthread库提供的函数名和意义,说法正确的有?




23.
以下哪些命令可用于检查远端服务器端口
问题详情




24.
LINUX中进程在运行时的基本状态包括
问题详情




25.
sql使用那个关键字优化性能
问题详情




26.
一个数据报总长度2900字节,MTU值1500字节,分片后,第二个分片数据...
问题详情

一个数据报总长度2900字节,MTU值1500字节,分片后,第二个分片数据报的首部“片偏移”字段,数值为





27.
以下不是RSTP边缘端口的作用及特性的是
问题详情




28.
以下关于接口的说法,哪个是正确的()
问题详情




29.
以下赋值操作哪个是错误的()
问题详情




30.
如下代码的输出结果为:funcf()func()int{varxintre...
问题详情

如下代码的输出结果为:
func f() func() int {
   var x int
   return func () int {
      x++
      return x*x
   }
}
func main(){
   fa := f()
   fmt.Println(fa())
   fmt.Println(fa())
   fmt.Println(fa())
}




31.
以下关于结构体struct的描述正确的是()
问题详情




32.
如下代码varx[]intx=append(x,1)x=append(x,...
问题详情

如下代码
var x []int
x = append(x, 1)
x = append(x, 2, 3)
x = append(x, 4, 5, 6)
_________________
fmt.Println(x)
如果输出结果为[1 2 3 4 5 6 1 2 3 4 5 6],则划线处代码为: