搬运文章,原创作者:http://joshuablog.herokuapp.com/
缘由
在整个找工作的期间,每天刷一亩三分地和Leetcode,而且刷题的过程中,有一些比较有价值的网站值得参考,其中的解法分析重点需要掌握。目前在Google的Product Infrastructure组工作,可以提供内推。
我的总结
套路
*大部分来自天纯的pdf笔记 *
如果问最短,最少,BFS
如果问连通性,静态就是 DFS,BFS,动态就 UF
如果问依赖性就 topo sort
DAG 的问题就 dfs+memo
矩阵和 Array 通常都是 DP
问数量的通常都是 DP
问是否可以,也很有可能 DP
求所有解的,基本 backtracking
排序总是可以想一想的
万事总可以想HashMap
找规律试试Stack
基础数据结构
- Longest Substring系列
Two Pointer问题总结
String总结 - LinkedList系列
- Stack总结
- Backtracking总结
- Heap总结
- BFS-Board类型总结
- DFS and Dijkstra
- Tree总结
- DP总结
稍难数据结构
TopLogicalSort 总结
Trie 类型总结
Union-Find总结
Design 问题
System Desgin
参考资料
找工作
- Leetcode
- 1point3acre.com
- Linkedin (encourage to purchase premium member)
- Indeed
- AngelList
- Glassdoor
- LingOffer (Refer)
- Hackerrank
- 某一次Bittiger分享的公司和HR邮箱PPT
算法
Python 党
Java 党
知识
Software Engineer
Data Science
- fullstackml
- [Apache Pig Intro] (http://www.tutorialspoint.com/apache_pig/apache_pig_distinct_operator.htm)
- Cassandra Tutorial
- qwiklabs
- dive-into-machine-learning
系统设计
Project
- 利用 Python 练习数据挖掘
- The Open Source Data Science Masters
- Bittiger项目
- voting-app
- Interactive Data Visualization for the Web