2021年伴鱼春季招聘技术岗A卷
时长:120分钟 总分:100分
124浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
3.
设某算法的时间复杂度函数的递推方程是T(n)=T(n-1)+n（n为正整数...
设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为
4.
设图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遍历，则可能得到的不同遍历序列的个数是
6.
表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
只建一个索引时，如何建最优()
10.
压缩字符串
字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。
11.
最多能完成排序的块
arr是一个可能包含重复元素的整数数组，我们将这个数组分割成几个块（子数组），并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。请问我们最多能将数组分成多少块？
14.
一个有序数组:[1,4,6,10,18,35,42,53,67,71,78...
一个有序数组:[1,4,6,10,18,35,42,53,67,71,78,84,92,99]，二分查找查找值为92的节点，经过（）次比较后查找成功。
16.
若一个数组为（46，79，56，38，40，84），若利用快速排序的方法，...
若一个数组为（46，79，56，38，40，84），若利用快速排序的方法，以第一个记录为基准得到的第一次划分结果( )
19.
设有两个事务T1和T2，他们对数据D的并发操作如下：(1)T1请求SLOC...
设有两个事务T1和T2，他们对数据D的并发操作如下：(1)T1请求SLOCK A, 读A=18 (2)T2请求SLOCK A, 读A=18 (3)T1操作A=A+10, 写回A=28，COMMIT，UNLOCK A (4)T2写回A=18，COMMIT，UNLOCK A. 对于此次并发操作, 下列说法正确的是()
20.
给定单链表L，假设该单链表数据域仅保存大写字母，5个节点数据域保存的值依次...
给定单链表L，假设该单链表数据域仅保存大写字母，5个节点数据域保存的值依次为(A、B、C、D、E)，已知指针p指向节点C，指针q指向节点D，下方操作可以将链表数据变为(A、B、C、E)的操作是
21.
给定一个长度为13的hash表(0-12)，其对应的hash函数是：H(k...
给定一个长度为13的hash表(0-12)，其对应的hash函数是：H(key) = key % 13，使用拉链法解决冲突，插入(17、19、4 、1、24、30、43)，在hash表中最长的链表长度为
22.
有一个大顶堆构建于数组之上[9、8、7、6、5、4、3、2]当插入一个10...
有一个大顶堆构建于数组之上[9、8、7、6、5、4、3、2] 当插入一个10在末尾，调整后的结果应该是
