工程师岗位面试题库及系统设计案例分析含答案.docxVIP

第PAGE页共NUMPAGES页

2026年工程师岗位面试题库及系统设计案例分析含答案

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

1.题目：

请用Python实现一个函数，输入一个正整数n，返回其二进制表示中1的个数。要求时间复杂度为O(1)。

2.题目：

给定一个包含重复元素的数组nums，请设计一个算法，找出数组中不重复的子数组数量。例如，nums=[1,2,1]，不重复的子数组有[1]、[2]、[1]、[1,2]、[2,1]、[1,2,1]，但[1,1]和[2,1,1]被忽略。

3.题目：

请用Java实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。要求空间复杂度为O(n)，时间复杂度为O(1)。

4.题目：

给定一棵二叉树，请判断其是否为平衡二叉树。平衡二叉树是指任意节点的左右子树高度差不超过1。

5.题目：

请用C++实现快速排序算法，要求随机选择pivot以优化性能。

二、数据库与SQL（共4题，每题10分）

1.题目：

假设有一个订单表orders（order_id,user_id,amount,order_time），请写SQL查询最近一个月内每个用户的总订单金额，并按金额降序排列。

2.题目：

请用SQL实现一个触发器，当向orders表插入新数据时，自动更新一个汇总表order_su