Record

区块链记录你的初心
营销地产创业创新求职面试Word技巧金融职场工作区块链Excel教程财经PPT教程产品运营
GitHub高星!互联网公司最常见的面试算法题大集合

GitHub高星!互联网公司最常见的面试算法题大集合

面试集合算法面试

【导读】LeetCode是一个美国的在线编程网站,收集了各个大厂的笔试面试题,对找工作的毕业生和开发者来说,非常有价值。很多求职者都会在LeetCode刷上一遍,面试官也喜欢在上面挑选各类题目。LeetCode是一个美国的在线编程网站,收集了各个大厂的笔试面试题,对找工作的毕业生和开发者来说,非常有价值。不过LeetCode上面的题目很多都是考察应聘者对基础知识的应用,适合进行练习编程基础或者准备面试。很多求职者都会在LeetCode刷上一遍,面试官也喜欢在上面挑选各类题目。今天新智元给大家推荐的这个GitHub项目,是Repo主自己刷题的心路历程,并给出了解题参考。该项目目前分为四个部分: 第一个部分是 leetcode 经典题目的解析,包括思路,关键点和具体的代码实现 第二部分是对于数据结构与算法的总结 第三部分是 anki 卡片, 将 leetcode 题目按照一定的方式记录在 anki 中,方便大家记忆 第四部分是计划, 这里会记录将来要加入到以上三个部分内容 只有熟练掌握基础的数据结构与算法,才能对复杂问题迎刃有余。食用指南最近添加的部分, 前面会有 🆕 标注;最近更新的部分,前面会有 🖊 标注;将来会在这里更新anki卡片。leetcode官方账号在知乎上给出的一个《互联网公司最常见的面试算法题有哪些?》的答案,原文地址:https://www.zhihu.com/question/24964987/answer/586425979一张互联网公司面试中经常考察的问题类型总结的思维导图,我们可以结合图片中的信息分析一下。其中算法,主要是以下几种: 基础技巧:分治、二分、贪心 排序算法:快速排序、归并排序、计数排序 搜索算法:回溯、递归、深度优先遍历,广度优先遍历,二叉搜索树等 图论:最短路径、最小生成树 动态规划:背包问题、最长子序列 数据结构,主要有如下几种: 数组与链表:单 / 双向链表 栈与队列 哈希表 堆:最大堆 / 最小堆 树与图:最近公共祖先、并查集 字符串:前缀树(字典树) / 后缀树 精彩预告42.trapping-rain-water-1(雨水收集问题):浏览器中的栈:回溯法解题:875. koko-eating-bananas:传送门leetcode 经典题目的解析简单难度🖊 20. Valid Parentheses:https://github.com/azl397985856/leetcode/blob/master/problems/20.validParentheses.md26.remove-duplicates-from-sorted-array:https://github.com/azl397985856/leetcode/blob/master/problems/26.remove-duplicates-from-sorted-array.md🆕 88.merge-sorted-array:https://github.com/azl397985856/leetcode/blob/master/problems/88.merge-sorted-array.md136.single-number:https://github.com/azl397985856/leetcode/blob/master/problems/136.single-number.md167.two-sum-ii-input-array-is-sorted:https://github.com/azl397985856/leetcode/blob/master/problems/167.two-sum-ii-input-array-is-sorted.md🆕 169.majority-element:https://github.com/azl397985856/leetcode/blob/master/problems/169.majority-element.md190.reverse-bits:https://github.com/azl397985856/leetcode/blob/master/problems/190.reverse-bits.md191.number-of-1-bits:https://github.com/azl397985856/leetcode/blob/master/problems/191.number-of-1-bits.md203.remove-linked-list-elements:https://github.com/azl397985856/leetcode/blob/master/problems/203.remove-linked-list-elements.md206.reverse-linked-list:https://github.com/azl397985856/leetcode/blob/master/problems/206.reverse-linked-list.md219.contains-duplicate-ii:https://github.com/azl397985856/leetcode/blob/master/problems/219.contains-duplicate-ii.md226.invert-binary-tree:https://github.com/azl397985856/leetcode/blob/master/problems/226.invert-binary-tree.md283.move-zeroes:https://github.com/azl397985856/leetcode/blob/master/problems/283.move-zeroes.md349.intersection-of-two-arrays:https://github.com/azl397985856/leetcode/blob/master/problems/349.intersection-of-two-arrays.md中等难度2. Add Two Numbers:https://github.com/azl397985856/leetcode/blob/master/problems/2.addTwoNumbers.md3. Longest Substring Without Repeating Characters:https://github.com/azl397985856/leetcode/blob/master/problems/3.longestSubstringWithoutRepeatingCharacters.md11.container-with-most-water:https://github.com/azl397985856/leetcode/blob/master/problems/11.container-with-most-water.md19. Remove Nth Node From End of List:https://github.com/azl397985856/leetcode/blob/master/problems/19.removeNthNodeFromEndofList.md24. Swap Nodes In Pairs:https://github.com/azl397985856/leetcode/blob/master/problems/24.swapNodesInPairs.md🆕 39.combination-sum:https://github.co