Skip to content

README.md

Latest commit

 

History

History
66 lines (51 loc) · 1.73 KB

README.md

File metadata and controls

66 lines (51 loc) · 1.73 KB
Raw

京东测试开发工程师面试算法题整理

题目分类

1. 基础数据结构类

数组相关问题

  • 数组去重 - LeetCode 26. 删除有序数组中的重复项
  • 数组反转 - LeetCode 344. 反转字符串 (类似思想)
  • 数组查找 - LeetCode 704. 二分查找

链表相关问题

  • 链表反转 - LeetCode 206. 反转链表
  • 链表合并 - LeetCode 21. 合并两个有序链表
  • 环检测 - LeetCode 141. 环形链表

字符串相关问题

  • 字符串反转 - LeetCode 344. 反转字符串
  • 字符串匹配 - LeetCode 28. 找出字符串中第一个匹配项的下标
  • 子串查找 - LeetCode 3. 无重复字符的最长子串

2. 测试场景相关算法

日志分析统计

  • 日志时间戳解析和排序
  • 错误日志频次统计
  • 性能数据分析

测试用例生成

  • 边界值自动生成
  • 等价类划分算法
  • 组合测试用例生成

数据校验验证

  • 数据格式验证
  • 完整性检查算法
  • 一致性校验

3. 经典算法问题

排序算法

  • 快速排序 - 基础实现
  • 归并排序 - 基础实现
  • 堆排序 - 基础实现

搜索算法

  • 二分查找 - LeetCode 704
  • 广度优先搜索 - LeetCode 102. 二叉树的层序遍历
  • 深度优先搜索 - LeetCode 104. 二叉树的最大深度

动态规划基础

  • 斐波那契数列 - LeetCode 509
  • 爬楼梯 - LeetCode 70
  • 最大子序和 - LeetCode 53

难度分布

  • 简单题：60% (基础操作和实现)
  • 中等题：30% (综合应用和优化)
  • 困难题：10% (复杂算法设计)

考察重点

  1. 代码实现能力
  2. 边界条件处理
  3. 异常处理机制
  4. 代码可读性和规范性
  5. 测试思维体现