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

时间:2019-07-10 来源:www.vibvendorclub.com

亚洲系列 中文字幕制服 GitHub高星!互联网公司最常见的面试算法题大集合

  0b4b200405c3441398dfd8edd83d9d59.jpeg

Github

元子

  【新智元导读】LeetCode是一个美国的在线编程网站,收集了各个大厂的笔试面试题,对找工作的毕业生和开发者来说,非常有价值。很多求职者都会在LeetCode刷上一遍,面试官也喜欢在上面挑选各类题目。

  LeetCode是一个美国的在线编程网站,收集了各个大厂的笔试面试题,对找工作的毕业生和开发者来说,非常有价值。不过LeetCode上面的题目很多都是考察应聘者对基础知识的应用,适合进行练习编程基础或者准备面试。

  很多求职者都会在LeetCode刷上一遍,面试官也喜欢在上面挑选各类题目。今天新智元给大家推荐的这个GitHub项目,是Repo主自己刷题的心路历程,并给出了解题参考。该项目目前分为四个部分:

  第一个部分是 leetcode 经典题目的解析,包括思路,关键点和具体的代码实现

  第二部分是对于数据结构与算法的总结

  第三部分是 anki 卡片, 将 leetcode 题目按照一定的方式记录在 anki 中,方便大家记忆

  第四部分是计划, 这里会记录将来要加入到以上三个部分内容

  只有熟练掌握基础的数据结构与算法,才能对复杂问题迎刃有余。

  食用指南

  最近添加的部分, 前面会有 标注;最近更新的部分,前面会有 标注;将来会在这里更新anki卡片。

  leetcode官方账号在知乎上给出的一个《互联网公司最常见的面试算法题有哪些?》的答案,原文地址:

  

  一张互联网公司面试中经常考察的问题类型总结的思维导图,我们可以结合图片中的信息分析一下。

  843a2487aada469d9075318a6d30f89d.jpeg

  其中算法,主要是以下几种:

  基础技巧:分治、二分、贪心

  排序算法:快速排序、归并排序、计数排序

  搜索算法:回溯、递归、深度优先遍历,广度优先遍历,二叉搜索树等

  图论:最短路径、最小生成树

  动态规划:背包问题、最长子序列

  数据结构,主要有如下几种:

  数组与链表:单 / 双向链表

  栈与队列

  哈希表

  堆:最大堆 / 最小堆

  树与图:最近公共祖先、并查集

  字符串:前缀树(字典树) / 后缀树

  精彩预告

  42.trapping-rain-water-1(雨水收集问题):

  80ad86e786f246fa9ca7553954f38733.png

  浏览器中的栈:

  c9c2ffba360b4b1bb3ac1c552df6d017.jpeg

  7be8e7a8f8d44b3e92cf0a52af44f8c5.jpeg

  875. koko-eating-bananas:

  ee5ad9e9d3704d329a3e57513a497ff2.jpeg

  传送门

  leetcode 经典题目的解析

  简单难度

   20. Valid Parentheses:

  

  26.remove-duplicates-from-sorted-array:

  

   88.merge-sorted-array:

  

  136.single-number:

  

  167.two-sum-ii-input-array-is-sorted:

  

   169.majority-element:

  

  190.reverse-bits:

  

  191.number-of-1-bits:

  

  203.remove-linked-list-elements:

  

  206.reverse-linked-list:

  

  219.contains-duplicate-ii:

  

  226.invert-binary-tree:

  

  283.move-zeroes:

  

  349.intersection-of-two-arrays:

  

  中等难度

  2. Add Two Numbers:

  

  3. Longest Substring Without Repeating Characters:

  

  11.container-with-most-water:

  

  19. Remove Nth Node From End of List:

  

  24. Swap Nodes In Pairs:

  

   39.combination-sum:

  

   40.combination-sum-ii:

  

   46.permutations:

  

   47.permutations-ii:

  

   55.jump-game:

  

   62.unique-paths:

  

  75.sort-colors:

  

   78.subsets:

  

  86.partition-list:

  

   90.subsets-ii:

  

  92.reverse-linked-list-ii:

  

  94.binary-tree-inorder-traversal:

  

  102.binary-tree-level-order-traversal:

  

  103.binary-tree-zigzag-level-order-traversal:

  

  139.word-break:

  

  144.binary-tree-preorder-traversal:

  

   150.evaluate-reverse-polish-notation:

  

   152.maximum-product-subarray:

  

  199.binary-tree-right-side-view:

  

  201.bitwise-and-of-numbers-range:

  

   208.implement-trie-prefix-tree:

  

   209.minimum-size-subarray-sum:

  

   236.lowest-common-ancestor-of-a-binary-tree:

  

   238.product-of-array-except-self:

  

  240.search-a-2-d-matrix-ii:

  

   279.perfect-squares:

  

  322.coin-change:

  

   334.increasing-triplet-subsequence:

  

  328.odd-even-linked-list:

  

  416.partition-equal-subset-sum:

  

  445.add-two-numbers-ii:

  

  518.coin-change-2:

  

  875.koko-eating-bananas:

  

  877.stone-game:

  

  887.super-egg-drop:

  

  900.rle-iterator:

  

  困难难度

   23.merge-k-sorted-lists

  

   42.trapping-rain-water

  

   128.longest-consecutive-sequence

  

  145.binary-tree-postorder-traversal

  

  146.lru-cache

  

   239.sliding-window-maximum

  

   295.find-median-from-data-stream.md

  

  301.remove-invalid-parentheses

  

  数据结构与算法的总结

   数据结构:

  草稿)

   二叉树的遍历:

  

  动态规划:

  

  哈夫曼编码和游程编码:

  

  布隆过滤器:

  

  anki 卡片

  Anki主要分为两个部分:一部分是关键点到题目的映射,另一部分是题目到思路,关键点,代码的映射。

  全部卡片都在:

  

  使用方法

  anki - 文件 - 导入 - 下拉格式选择“打包的 anki集合”,然后选中你下载好的文件,确定即可。更多关于anki使用方法的请查看:

  

  目前已更新卡片一览(仅列举正面):

  二分法解决问题的关键点是什么,相关问题有哪些

  如何用栈的特点来简化操作, 涉及到的题目有哪些?

  双指针问题的思路以及相关题目有哪些?

  滑动窗口问题的思路以及相关题目有哪些?

  回溯法解题的思路以及相关题目有哪些?

  计划

  494.target-sum:

  

  609.find-duplicate-file-in-system:

  

  10.regular-expression-matching:

  

  365.water-and-jug-problem:

  

  anki 卡片 完善:

  

  字符串类问题汇总:

  

  参考链接:

,查看更多

达到当天最大量