汽车行业技术职位面试题目大全.docxVIP

第PAGE页共NUMPAGES页

2026年汽车行业技术职位面试题目大全

一、编程与算法题（共5题，每题10分）

1.题目：请实现一个函数，输入一个整数数组，返回该数组中所有奇数元素的平方和。例如，输入`[1,2,3,4,5]`，输出`12+32+52=35`。要求时间复杂度O(n)。

2.题目：给定一个字符串，判断该字符串是否为有效的括号组合（只包含`()`、`[]`、`{}`，且嵌套正确）。例如，`()`和`{}[]`是有效的，`([)]`是无效的。请用栈实现。

3.题目：设计一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为`capacity`，`get(key)`返回`key`对应的值，如果不存在返回`-1`；`put(key,value)`将键值对插入缓存，如果缓存已满，则删除最近最少使用的元素。请用双向链表和哈希表实现。

4.题目：编写一个函数，将32位无符号整数（假设用32位存储）左旋转`k`位。例如，输入`num=1234`，`k=2`，输出`3412`。要求原地旋转，不使用额外空间。

5.题目：给定一个包含`n`个节点的链表，每个节点有一个随机指针，指向链表中的任意节点或空。请设计一个算法复制这个链表，要求时间复杂度O(n)，空间复杂度