原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第PAGE页共NUMPAGES页
算法工程师笔试题库及算法题解LeetCode
1.数组与字符串（3题，每题10分）
1.1.题目1（10分）：
给定一个包含重复数字的数组，返回所有不重复的全排列。
示例：
输入：`[1,1,2]`
输出：`[[1,1,2],[1,2,1],[2,1,1]]`
1.2.题目2（10分）：
字符串中的“乘积”定义为：子串中所有字符的ASCII码值乘积的最大值。返回该乘积及对应子串。
示例：
输入：`abcxyz`
输出：`乘积=79(x=120,y=121,z=122)`，子串：`xyz`
1.3.题目3（10分）：
将一个字符串转换成整数（类似`atoi`），忽略前导空格，处理符号，若非法则返回0。
示例：
输入：`-42abc`
输出：`-42`
2.哈希表（3题，每题10分）
2.1.题目4（10分）：
设计LRU（最近最少使用）缓存，支持`get`和`put`操作，容量固定。
示例：
-`put(1,1)`→缓存：`{1:1}`
-`put(2,2)`→缓存：`{1:1,2:2}`
-`get(1)`→返回`1`，缓存：`{2:2,1:1}`
-`put(3,3)`（容量不足）→弹出`2`，缓存：`{1:1,3:3}`
2.2.题目5（10分）：
判断两个字符串是否通过插入/删除/替换操作可互相转换，返回最少操作次数。
示例：
输入：`horse`,`ros`
输出：`3`（horse→ros：h→r,o→o,r→s）
2.3.题目6（10分）：
统计字符串中所有唯一字符的最长连续子串长度。
示例：
输入：`abcabcbb`
输出：`3`（abc）
3.栈与队列（2题，每题15分）
3.1.题目7（15分）：
用栈实现队列，支持`push`和`pop`操作。
示例：
-`push(1)`→队列：`[1]`
-`push(2)`→队列：`[1,2]`
-`pop()`→返回`1`，队列：`[2]`
3.2.题目8（15分）：
判断括号表达式是否有效（`(,),{,}`,`[`,]`）。
示例：
输入：`()[]{}`
输出：`true`
4.树与图（3题，每题15分）
4.1.题目9（15分）：
给定二叉树，返回其最大深度。
示例：
输入：
3
/\
920
/\
157
输出：`3`
4.2.题目10（15分）：
判断二叉树是否对称。
示例：
输入：
1
/\
22
/\/\
3443
输出：`true`
4.3.题目11（15分）：
给定图，找到所有路径从起点到终点（无向图，无环）。
示例：
输入：`graph=[[1,2],[0,2],[0,1,3],[2]]`
输出：`[[0,1,2,3],[0,2,1,3]]`
5.动态规划（3题，每题15分）
5.1.题目12（15分）：
最长公共子序列（LCS）问题。
示例：
输入：`str1=abcde`,`str2=ace`
输出：`ace`，长度`3`
5.2.题目13（15分）：
爬楼梯问题：每次可爬1或2阶，返回到达n阶的方法数。
示例：
输入：`n=3`
输出：`3`（1+1+1,1+2,2+1）
5.3.题目14（15分）：
背包问题：给定物品价值与重量，求在容量限制下最大价值。
示例：
输入：`values=[10,40,30]`,`weights=[5,4,6]`,`cap=10`
输出：`50`（选10和40）
6.排序与搜索（2题，每题15分）
6.1.题目15（15分）：
在二维矩阵中查找目标值（每行每列有序）。
示例：
输入：
[
[1,3,5,7],
[10,11,16,20],
[23,30,34,60]
]
目标：`3`
输出：`true`
6.2.题目16（15分）：
寻找数组中第k小的素数对（两数之和为k的最小素数）。
示例：
输入：`[1,2,3,4,5]`,`k=5`
输出：`(1,4)`（和5的最小素数对）
答案与解析
1.数组与字符串
1.1.答案1：
使用回溯法，去重通过`used`数组记录。
python
defpermuteUnique(nums):
res,path,used=[],[],[False]len(nums)
nums.sort()#必须先排序
defbacktrack():
iflen(path)==len(nums):
res.append(path.copy())
return
foriinrange(len(nums)):
ifu
文档评论（0）