旷视科技2019实习生春招算法研究员笔试（线上）

时长:120分钟 总分:100分

294浏览 0人已完成答题

题型介绍
题型 单选题 判断题 简答题
数量 5 5 2
1.
在一长度为 N 的有序数列中寻找两个数，使得两数之和等于某指定...
问题详情
 在一长度为 N 的有序数列中寻找两个数，使得两数之和等于某指定值的最快的算法的平均时间复杂度是 （）




2.
平衡二叉树的插入节点操作平均时间复杂度是（）
问题详情




3.
使用 KMP 算法在一长度为N 的字符串中寻找长度为 M 的子字符串的时间...
问题详情
使用 KMP 算法在一长度为N 的字符串中寻找长度为 M 的子字符串的时间复杂度为（）




4.
设有一个栈，元素依次进栈的顺序是 A,B,C,D,E。下列不可能的出栈顺序...
问题详情
设有一个栈，元素依次进栈的顺序是 A,B,C,D,E。下列不可能的出栈顺序有?（）




5.
数字 237468992357836701 转为 16 进制后其后两位为（）
问题详情




6.
快速排序的最坏情况时间复杂度是:[$##$]
问题详情
快速排序的最坏情况时间复杂度是:()
7.
0 到 9999 这 1 万个数中有多少个数字5? [$##$]
问题详情
0 到 9999 这 1 万个数中有多少个数字5? ()
8.
有两整形数 a, b, 如何不使用第三个变量交换 a 和 b 的值?[$##$]
问题详情
有两整形数 a, b, 如何不使用第三个变量交换 a 和 b 的值?()
9.
由 0 - 9 组成的 1-N 位数字组合共有多少种? (0, 00 算两...
问题详情
由 0 - 9 组成的 1-N 位数字组合共有多少种? (0, 00 算两种有效组合)()
10.
AB 两人比赛投篮，假设两人命中率均为 50%。当 A 投了 51 次篮，...
问题详情
AB 两人比赛投篮，假设两人命中率均为 50%。当 A 投了 51 次篮，B 投了 50 次篮时，A 的进球数比 B 多的概率是()%
11.
给出两个分别有序的单链表，将其合并成一条新的有序单链表。
问题详情
12.
 找出一个数组中出现次数超过半数的元素(保证答案存在)
问题详情