2026年智能硬件研发工程师面试题目与解析.docxVIP

第PAGE页共NUMPAGES页

2026年智能硬件研发工程师面试题目与解析

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

1.题目：

编写一个函数，实现将一个十进制数转换为二进制字符串。要求不使用内置的`bin()`函数，并处理负数的情况。

答案与解析：

python

defdecimal_to_binary(n):

ifn==0:

return0

is_negative=n0

n=abs(n)

binary=

whilen0:

binary=str(n%2)+binary

n=n//2

ifis_negative:

binary=-+binary

returnbinary

解析：

-正数通过除以2取余的方式生成二进制字符串，从后往前拼接。

-负数先转为正数，结果前加负号。

-特殊处理`n=0`的情况，直接返回0。

2.题目：

给定一个整数数组，返回其中第三大的数。如果数组不足三个数或存在重复的最大/第二大数，返回最大数。

答案与解析：

python

defthird_largest(nums):

first,second,third=float(-inf),float(-inf),float(-inf)

fornuminnums:

ifnumfirst:

third,second,first=second,first,num

eliffirstnumsecond:

third,second=second,num

elifsecondnumthird:

third=num

returnfirstifthird==float(-inf)elsethird

解析：

-维护三个变量`first`、`second`、`third`记录前三大的数。

-遍历数组时更新这三个变量的值。

-最终返回`third`，如果`third`仍为初始值，则返回`first`（即最大数）。

3.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为固定值`capacity`。

答案与解析：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

解析：

-使用字典`cache`存储键值对，列表`order`记录访问顺序。

-`get`操作：如果键存在，移动到`order`末尾表示最近使用。

-`put`操作：如果键已存在，更新值并移动到末尾；如果缓存已满，删除最久未使用的键。

4.题目：

设计一个算法，判断一个字符串是否是另一个字符串的子序列。例如，abc是ahbgdc的子序列。

答案与解析：

python

defis_subsequence(s:str,t:str)-bool:

p,q=0,0

whileplen(s)andqlen(t):

ifs[p]==t[q]:

p+=1

q+=1

returnp==len(s)

解析：

-双指针法：一个指向`s`，一个指向`t`。

-遍历`t`，如果字符匹配，移动`s`的指针；否则移动`t`的指针。

-如果`s`的指针遍历完，说明是子序列。

5.题目：

给定一个链表，反转其部分区间，例如将`1-2-3-4-5`的`m=2`到`n=4`区间反转为`1-4-3-2-5`。

答案与解析：

python

defreverse_between(head:ListNode,m:int,n:int)-ListNode:

dummy=ListNode(0)

du