我们深知算法是计算机科学的灵魂，也是推动科技发展的关键因素。奇安信的算法工程师岗位春招正如火如荼地进行。我们邀请你来参与这场知识与智慧的盛宴，挑战你的算法思维极限。下面，请开始你的答题之旅。
6.以下哪种模型使用了SequencetoSequence结构？
A：YOLO
B：BERT
C：ShuffleNet
D：Transformer
参考答案：D
7.以下哪种算法属于判别式模型？
A：马尔可夫链
B：条件随机场
C：贝叶斯网
D：高斯混合模型
参考答案：B
8.以下最符合“疑难对象，重点关注”描述的算法是？
A：Adaboost
B：随机森林
C：GBDT
D：决策树
参考答案：A
9.关于快速傅里叶变换(FFT)，下面说法错误的是：
A：用来快速求离散傅里叶变换的一种方法
B：充分利用了对称性和周期性
C：快速傅里叶变换无法求逆
D：当数据较少时，FFT的优势不明显
参考答案：C
10.以下关于搜索算法正确的是：
A：贪婪搜索（greedy search）可保证全局最优
B：集束搜索（beam search）可保证全局最优
C：beam search可视为约束优化下的深度优先搜索
D：greedy search是beam search的特殊情况
参考答案：D
11.由权值为10,5,6,8的4个叶子节点构造一棵Huffman树，该树的带权路径长度为（）
A：56
B：58
C：60
D：62
参考答案：B
12.设有序顺序表中的元素依次为{18，95，155，171，276，503，509，513，562，622，688，766，899，908，1000}，若采用顺序搜索，则搜索成功的平均搜索长度为（）。
A：7
B：8
C：9
D：10
参考答案：B
13.以下与数据的存储结构无关的术语
A：循环链表
B：顺序表
C：二叉树
D：哈希表
参考答案：C
14.给定的一组权值（2，4，5，9）,构造huffman树，该树的带权外部路径长度为
A：20
B：35
C：36
D：37
参考答案：D
15.已知二叉树的后序遍历序列是cefdbga,中序遍历序列是cbedfag,它的层序遍历序列是
A：abgcdef
B：acbdefg
C：abcdgfe
D：abgcefd
参考答案：A
16.一个有序数组A，依次存储以下数据，[13，18，24，35，47，50，62，83，100，115，188]，采用二分法查找100时，需比较的次数为
A：1
B：2
C：3
D：4
参考答案：B
17.二分查找时间复杂度
A：O(1)
B：O(n)
C：O(logn）
D：o(n^2)
参考答案：C
