大厂算法面试高频30题（含答案）.pdf

!

1!

大厂算法面试题库中高频出现的 30 道典型题

算法是程序员求职面试时绕不开的坎，我们从大厂算法面试题库中抽取了典型

的 30 道题，难度跨越了简单、中等和困难，大家可以通过完成以下 30 道题来

检测自己的算法能力。

1、给定一个字符串，找出不含有重复字符的

的长度。

4、给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在

坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的

两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：

你不能倾斜容器，且 n 的值至少为 2。

Given n non-negative integers a1, a2, ..., an , where each represents a point at

coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at

(i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such

that the container contains the most water.

Note: You may not slant the container and n is at least 2.

!

2!

max area of water (blue section) the container can contain is 49.

5、编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

6、给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如

果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

Given a sorted array and a target value, return the index if the target is found. If not,

return the index where it would be if it were inserted in order.

Each element in the array represents your maximum jump length at that position.

Your goal is to reach the last index in the minimum number of jumps.

8、给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

!

3!

to right, level by level).

10、给定一个

出现两次。找出那个只出现了一次的元素。

说明：

without using extra memory?

11、给定一个

出现了三次。找出那个只出现了一次的元素。

Given a non-empty array of integers, every element appears three times except for

one, which appears exactly once. Find that single one.

12、在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。

Sort a linked list in O(n log n) time using constant space complexity.

13、峰值元素是指其值大于左右相邻值的元素。

给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索