完整大厂实习笔试题型及答案-复习精华.docxVIP

完整大厂实习笔试题型及答案-复习精华

一、算法编程题（总分：100分）

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

答案：使用哈希表（HashMap）来解决。遍历数组，对于每个元素`nums[i]`，计算`complement=target-nums[i]`，检查`complement`是否在哈希表中。如果在，则返回当前索引`i`和哈希表中存储的索引；如果不在，则将当前元素及其索引存入哈希表。时间复杂度O(n)，空间复杂度O(n)。

2.题目：给定一个链表，反转链表，并返回反转后的链表。

答案：使用迭代法。初始化三个指针：`prev`（前驱节点，初始为null）、`curr`（当前节点，初始为头节点）、`next`（后继节点）。循环遍历链表，每次将`curr.next`指向`prev`，然后移动三个指针：`prev=curr`，`curr=next`，`next=curr.next`。当`curr`为null时停止，此时`prev`即为新的头节点。

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