天才编程面试题及答案解析.docx

天才编程面试题及答案解析

一、单项选择题（共5题，每题6分，总分30分）

1.给定一棵二叉树，计算其直径（即任意两个节点之间路径的最大长度，路径长度等于边数）。以下哪个算法思路最有效？

A.递归遍历每个节点，计算左子树深度和右子树深度之和，取最大值。

B.广度优先搜索（BFS）遍历所有节点对。

C.动态规划求解最长公共子序列。

D.深度优先搜索（DFS）结合后序遍历。

答案：D

2.在分布式缓存系统中，为了解决缓存雪崩和缓存击穿问题，通常采用布隆过滤器。关于布隆过滤器，以下描述正确的是？

A.布隆过滤器可以准确判断一个元素一定在集合中。

B.布隆过滤器可以准确判断一个元素一定不