2021届伴鱼春季校园招聘技术岗B卷
时长:120分钟 总分:100分
162浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
1.
输出元素组成数组的排列组合形式
一个由有限个不同元素组成的数组的所有组合排列形式。
要求排列的顺序以从小到大的顺序排列，
按首列排序，首列相同，则按照第二列排序，前两列相同，则以第三列排序，以此顺序递推。
2.
识别山脉数组
给定一个整数数组arr，如果它是有效的山脉数组就返回 true，否则返回false。
如果A满足下述条件，那么它是一个山脉数组：
arr.length >= 3
在 0 < i < arr.length - 1 条件下，存在 i 使得：
arr[0] < arr[1] < ... arr[i-1] < arr[i]
arr[i] > arr[i+1] > ... > arr[arr.length - 1]
8.
设某算法的时间复杂度函数的递推方程是T(n)=T(n-1)+n（n为正整数...
设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为
9.
给定一个数组s其长度为l,另有一个数组dpdp[i]表示以i元素为结尾的最...
给定一个数组s 其长度为l, 另有一个数组dp dp[i]表示 以i元素为结尾的最长上升子数组的数组长度，则下列选项中对求得数组dp方法正确的是
10.
设图G=(V，E)的顶点集为v={a，b，c，d}，边集为E={<a...
设图G=(V，E)的顶点集为v={a，b，c，d}，边集为E={<a,b><a,c>,<a,d>,<b,d>}若从顶点a开始对图进行DFS遍历，则可能得到的不同遍历序列的个数是
11.
某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法...
某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（ ）个单元
12.
设有一个递归程序如下：intf(intn){if(n<=0)retu...
设有一个递归程序如下：int f(int n){if(n<=0) return 1else return n*f(n-1)} 则计算f(n)则需要调用该函数的次数为（ ）
15.
假定某个文件由长度为100个字符的100个逻辑记录组成，磁盘存储空间被划分...
假定某个文件由长度为100个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，则该文件至少占用的磁盘存储块数量为()
16.
表person(idint,uidint,timedate)涉及以下3条s...
表person(id int,uid int,time date)涉及以下3条sql：
(1)select * from person where id=1 and uid=1
(2) select * from person where uid=1
(3) select * from person where uid=1 order by time desc
只建一个索引时，如何建最优()
18.
给定一棵由数字组成的二叉树，它的前序遍历结果为：12、5、2、9、18、1...
给定一棵由数字组成的二叉树，它的前序遍历结果为：12、5、2、9、18、15、17、19 它的中序遍历结果为：2、5、9、12、15、17、18、19，它____一个二叉排序树(二叉搜索树)，它___一个完全二叉树，它____一个平衡二叉树
20.
给定一个长度为17的hash表(0~16)，其对应的hash函数是：H(k...
给定一个长度为17的hash表(0~16)，其对应的hash函数是：H(key) = key % 17，使用线性探查法(开地址法)解决冲突。已(24、42、26、59、41)顺序插入，则41会插入0-16哪个位置中
21.
有一个小顶堆构建于数组之上[1、2、3、4、5、6、7、8、9]当删除了根...
有一个小顶堆构建于数组之上 [1、2、3、4、5、6、7、8、9] 当删除了根节点1，调整后结果应该是
