首考算法工程师笔试翻车复盘.docxVIP

  • 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`,请判断它是否是一个有效的括号字符串。有效括号字符串需满足:左括号必须用相同类型的右括号闭合,左括号必须以正确的顺序闭合。例如,`()`和`(())`是有效的,`)(`和`(()`是无效的。

第六题:请解释什么是动态规划?并举一个例子说明如何使

文档评论(0)

1亿VIP精品文档

相关文档