互联网公司最常见的面试算法题有哪些？

九章算法

于 2020-04-02 16:22:37 发布

阅读量6.5k

点赞数 8

文章标签：面试算法

本文链接：https://blog.csdn.net/JiuZhang_ninechapter/article/details/105272754

版权

要面试，想知道《如何在一个月内攻破算法面试》，先理清思路能帮你节省65% 准备时间。

从程序员面试角度来说，经典的问题包括以下内容：

算法部分

二分搜索 Binary Search 
分治 Divide Conquer 
宽度优先搜索 Breadth First Search 
深度优先搜索 Depth First Search
回溯法 Backtracking 
双指针 Two Pointers 
动态规划 Dynamic Programming 
扫描线 Scan-line algorithm
快排 Quick Sort

数据结构部分

栈 Stack
队列 Queue
链表 Linked List 
数组 Array 
哈希表 Hash Table
二叉树 Binary Tree  
堆 Heap
并查集 Union Find
字典树 Trie

根据历年校招的情况，我整理了校招的常考算法类型，以及对应的典型题目。

另附参考答案地址：LINTCODE / LEETCODE 参考答案查询

看完这篇文章后，有两件小事，能帮助你快速提升自己哟：

1、免费试听《如何在一个月内攻破算法面试》，开课以来已经帮助数万人厘清算法学习的思路，硅谷求职必修，最后冲刺春招！鼓励我创作更多优质内容。

2、点赞+关注我，让更多人看到这篇文章，这也鼓励我继续分享！

互联网公司最常见的面试算法题有哪些？

数学

比特位操作

动态规划

堆

二叉树

二分法

分治法

哈希表

矩阵

宽度优先搜索

链表

枚举法

排序

深度优先搜索

数组

贪心

线段树

栈

整数

字符串处理