在线教育公司技术岗位面试题详解.docxVIP

第PAGE页共NUMPAGES页

2026年在线教育公司技术岗位面试题详解

一、编程语言与数据结构（5题，每题8分，共40分）

1.题目：

请用Python实现一个函数，输入一个非负整数n，返回其对应的二进制表示中1的个数。例如，输入`5`，输出`2`（因为`5`的二进制表示为`101`，有2个`1`）。

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：

该方法通过位运算实现。每次`n1`获取最低位的`0`或`1`，然后`n=1`将`n`右移一位，直到`n`为0。时间复杂度为O(logn)，空间复杂度为O(1)。

2.题目：

请解释什么是“平衡二叉树”，并给出判断一棵二叉树是否为平衡二叉树的方法（时间复杂度要求O(n)）。

答案：

平衡二叉树（如AVL树、红黑树）是指任一节点的左右子树高度差不超过1的二叉搜索树。判断方法：

-自底向上递归检查每个节点的高度差是否小于等于1；

-同时计算每个节点的高度，以剪枝避免重复计算。

解析：

递归时，若任意节点不满足平衡条件，则整棵树不平衡。时间复杂度为O(n)，空间复杂度为O(h)（h为树高）。

3.题目：

请实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`