面试手撕算法入门｜数组、字符串高频简单题

前言

算法岗笔试必考手撕代码，前期先吃透数组 + 字符串基础题型，难度低、出场率高，是笔试稳拿分核心。本篇整理面试最常考题型、解题思路 + 可直接默写代码，零基础也能快速上手刷题。

一、数组高频面试题

1. 两数之和

题意：给定数组与目标值，返回两个相加等于目标值的下标思路：哈希表存数值与下标，遍历一边快速查找互补值

def twoSum(nums, target): hashmap = {} for idx, num in enumerate(nums): diff = target - num if diff in hashmap: return [hashmap[diff], idx] hashmap[num] = idx return []

考点：空间换时间，时间复杂度 O (n)

2. 数组去重

题意：有序数组原地删除重复元素，返回新长度

def removeDuplicates(nums): slow = 0 for fast in range(1, len(nums)): if nums[fast] != nums[slow]: slow += 1 nums[slow] = nums[fast] return slow + 1

考点：快慢双指针经典用法

3. 反转数组

def reverseArr(nums): l, r =