2026年互联网公司技术部高级工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司技术部高级工程师面试题集

一、编程基础与数据结构（共5题，每题10分，总分50分）

题目1（10分）

请实现一个函数，输入一个非空字符串，返回该字符串的最长回文子串。例如，输入babad，返回bab或aba。

题目2（10分）

给定一个包含n个整数的数组，设计一个算法找出数组中第k个最大的元素。要求时间复杂度不超过O(n)。

题目3（10分）

请实现一个LRU（最近最少使用）缓存，容量为capacity。支持get(key)和put(key,value)操作，每次操作后返回缓存中键的数量。

题目4（10分）

设计一个算法，找出所有相加和为特定数的三元组。例如，输入[-1,0,1,2]，和为0，返回[[-1,0,1],[-1,2,1]]。

题目5（10分）

请实现一个函数，检查一个二叉树是否是平衡的。一个二叉树是平衡的当且仅当每个节点的左右子树高度差不超过1。

二、算法设计（共3题，每题15分，总分45分）

题目6（15分）

设计一个算法，将一个无符号整数右旋转n位。例如，输入32位整数8589934592，旋转2位后为1374389535。

题目7（15分）

实现一个函数，将字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。不使用内置函数。

题目8（15分）

设计一个算法，找出数组中所有重复的元素