LeetCode in Python&Java

LeetCode和LintCode上一些比较经典有代表性的题目的思路，尤其是LintCode上的LeetCode遗珠，大部分按照主题划分，一些经典的系列题目则单独划出(subarray, sell and buy stock之类），现阶段都是Python代码

K edit distance (DP + Trie)

最大树(Stack)

sliding window median(Hash Heap)

boggle game(DFS)

大楼轮廓(Hash Heap)

System Longest File Path

系统设计题

Word Ladder II

count primes

家中常备六味地黄丸

  1. BST删除操作
  2. quick select算法
  3. 二叉树各种遍历
  4. 3sum
  5. N-queen
  6. palindrome partition
  7. word ladder
  8. atoi
  9. 水库取样
  10. 马拉车
  11. roman to integer， vice versa
  12. 背包，LCS，Edit distance
  13. find minimum in sorted array
  14. 最小生成树
  15. 凸包
  16. KMP, RabinKarp
  17. 计算器I, II，ternary expression parser，simplify path
  18. 线段树
  19. permutation 迭代实现
  20. find median in two sorted array

面经看多之后发现的九章的一些误导性言论

  1. 迪杰斯特拉算法面试中遇到的可能性在不断加大
  2. 图论的带权最短路径，最小生成树之类的题目其实不少
  3. 动态规划类型的题目在如今已经不能算是难题了，出现频率很高
  4. A星搜索，KD树，quad树这类看起来是神级的内容出现也不是个例了
  5. 多线程类型的OS相关coding题已经开始取代一部分纯算法题出现了
  6. 实现一个完全类的算法题越来越多，OOD和算法开始结合起来，而不是之前单纯的考电梯，停车场API应该有哪些这种粗放的形式了
  7. 小心考正则表达式
  8. OS知识已经开始逐渐变成一个基础必备技能

results matching ""

    No results matching ""