头条 算法笔试题.docxVIP

头条算法笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（共5题，每题10分，总分50分）

1.以下关于哈希表的描述，正确的是（）

A.开放地址法中，负载因子越大，冲突概率越高，查询效率越低

B.链地址法中，冲突元素通过链表存储，查询时间复杂度一定为O(1)

C.再哈希法的第二个哈希函数与第一个哈希函数无关

D.哈希表的平均查找长度与元素个数无关

2.在推荐系统的召回阶段，以下方法不属于“基于内容召回”的是（）

A.用户历史点击文章的TF-IDF向量相似度召回

B.基于文章标签的协同过滤召回

C.基于文章主题分布（LDA）的余弦相似度召回

D.基于用户画像特征的向量召回

3.给定以下算法片段：

```python

deffunc(n):

ifn=1:

return1

returnfunc(n-1)+func(n-2)

```

该算法的最坏时间复杂度为（）

A.O(1)

B.O(n)

C.O(n^2)

D.O(2^n)

4.关于二叉树后序遍历的非递归实现，以下说法正确的是（）

A.必须使用栈结构，且每个节点入栈两次

B.需要额外指针记录当前访