字节算法面试题及答案.docxVIP

字节算法面试题及答案

一、基础数据结构与算法（共30分）

1.题目：给定一个字符串`s`，请你找出其中不含有重复字符的最长子串的长度。

答案：使用滑动窗口（SlidingWindow）算法。维护一个哈希表记录字符及其最新索引，当遇到重复字符时，将左指针移动到重复字符上次出现位置的下一个位置。时间复杂度O(n)，空间复杂度O(min(m,n))，其中m是字符集的大小。

2.题目：定义一个函数`reverseList(head)`来反转一个单链表。示例:输入:1-2-3-4-5-NULL,输出:5-4-3-2-1-NULL。

答案：使用迭代法。初始化`prev=null`和`curr=head`。循环遍历链表，在移动`curr`之前，先保存`curr.next`，将`curr.next`指向`prev`，然后更新`prev=curr`，最后更新`curr=next`。当`curr`为空时结束循环，返回`prev`。

3.题目：给定一个整数数组`nums`和一个目标值`target`，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。

答案：使用哈希表（HashMap）。遍历数组，对于每个元素`nums[i]`，检查`target