- 0
- 0
- 约4.74千字
- 约 5页
- 2026-11-22 发布于河南
- 举报
首考算法工程师笔试翻车复盘
考试时间:______分钟总分:______分姓名:______
第一题:给定一个非负整数数组`nums`,其中所有数字最多只有两位重复。请设计一个算法,找出数组中不重复的数字,并返回它们的数量。要求时间复杂度不超过O(n)。
第二题:请解释快速排序算法的平均时间复杂度为什么是O(nlogn)?请简要说明其核心思想。
第三题:给定两个字符串`s1`和`s2`,请判断`s2`是否可以通过对`s1`进行若干次删除操作得到。删除操作指的是删除字符串中的任意一个字符。例如,`s1=abc`,`s2=abc`,那么`s2`可以通过不进行任何删除操作从`s1`得到;`s1=abc`,`s2=acb`,那么`s2`也可以通过删除`s1`中的b得到。
第四题:请实现一个函数,输入是一个整数`n`,输出是`n`的二进制表示中1的个数。例如,输入`n=9`(二进制表示为`1001`),输出`2`。
第五题:给定一个字符串`s`,请判断它是否是一个有效的括号字符串。有效括号字符串需满足:左括号必须用相同类型的右括号闭合,左括号必须以正确的顺序闭合。例如,`()`和`(())`是有效的,`)(`和`(()`是无效的。
第六题:请解释什么是动态规划?并举一个例子说明如何使
您可能关注的文档
最近下载
- 脑室引流管的护理.pptx VIP
- 2026 年电动车入户火灾警示教育课件.pptx VIP
- 毕业论文答辩PPT-氮化碳纳米复合材料的制备-电催化析氢性能研究.pptx
- 2026年烟叶调制工职业技能等级认定题库.docx
- 2025年烟叶调制工(三级)技能等级认定理论考试题库资料(含答案).pdf
- 古野FURUNO-csh-5l-安装说明手册-20260409中文版.docx
- 2025年数学建模国赛优秀论文.pdf VIP
- 深度学习基础与案例教程 课件 第9章 迁移学习.pptx
- 2025山西忻州市静乐县社区专职网格员选聘社区专职工作人员15人笔试参考题库附答案解析.docx VIP
- 国开《马克思主义基本原理》学习行为表现.doc VIP
原创力文档

文档评论(0)