字节跳动算法面试高频真题及手写详细答案（面试原版）.docx

字节跳动算法面试高频真题及手写详细答案（面试原版）

适用场景：字节一面/二面手撕算法、日常刷题复盘、面试模拟

语言：Python（通用易读，可快速转Java/C++）

真题一：两数之和（哈希表基础·必考入门）

题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，数组中同一个元素不能使用两遍。

示例：nums=[2,7,11,15],target=9，输出：[0,1]

解题思路

1、暴力双层循环时间复杂度O(n2)，面试会超时，不推荐；

2、采用