大厂算法面试题库中高频出现的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!

The above vertical lines are represented by array [1,8,6,2,5,4,8,3,7]. In this case, the

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.

You may assume no duplicates in the array.

7、给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

Given an array of non-negative integers, you are initially positioned at the first index

of the array.

!

3!

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left

10、给定一个

非空

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

说明：

Given a non-empty array of integers, every element appears twice except for one.

Find that single one.

Note:

Your algorithm should have a linear runtime complexity. Could you implement it

without using extra memory?

11、给定一个

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

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

引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞。

A peak element is an element that is greater than its neighbors.

Given an input array nums, where nums[i] ≠ nums[i+1], find a peak element and

return its index.