由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 面试复习总结
相关主题
Tree的traversal也分BFS和DFS?问个google的面试题。
我觉得不用刷很多题shortest path in matrix
LC dp dfs bfs 中等难度题目已经刷完了大概能搞定哪种档次公司求问:游戏中比较自然的路径寻找算法有啥简单方案? (转载)
上面经G家onsite后求祝福
微软onsite面试悲剧,附面经并求分析,多谢~topological sorting BFS和DFS都要会吗?
面试遇到老印,这算被黑了吗?问一道少见的微软面试题。
刷题刷到什么境界就可以投简历了呢?Amazon电面经
请教一道面试题,判断迷宫有没有解BFS traverse O(1) space?
相关话题的讨论汇总
话题: mark话题: tree话题: leetcode话题: 总结话题: 算法
进入JobHunting版参与讨论
1 (共1页)
j****i
发帖数: 4
1
1.算法
linkedlist https://leetcode.com/tag/linked-list/
2 pointer https://leetcode.com/tag/two-pointers/,或是一头一尾,或是分布于
两个数据结构)
divide and conquer https://leetcode.com/tag/divide-and-conquer/,最典型的就
是merge sort)
greedy http://geeksquiz.com/algorithms/greedy-algorithms/,最典型的就是Schedule Activity / Job sequence / Meeting rooms)
recursion and DP https://leetcode.com/tag/dynamic-programming/,最典型的就
是{Longest / Maximum / Target / Largest / Minimum / Most} + {subX /
Matrix / Tree / Path})
back tracking https://leetcode.com/tag/backtracking/,真的找不到很好的方法
时,才会用它)
string https://leetcode.com/tag/string/,leetcode还是蛮全的)
tree (最典型的就是BFS, DFS, inoder, preorder, postorder, recursive traversal
, iterative traversal, 求path,binary search tree, heap, trie,Minimum
spanning tree,题目参看leetcode)
graph (DFS, Topological Sorting, Shortest path)
bit https://leetcode.com/tag/bit-manipulation/
math https://leetcode.com/tag/math/
2. 系统设计总结
相对算法题而言系统设计题更像送分题,当然前提是你得跟着面试官的问题走,不要不
顾面试官的想法自己横冲直撞。我这方面比较薄弱,大家可以参考版上的其他帖子。
3. 有用的url
leetcode
geeksforgeeks
算法题分类总结:http://www.mitbbs.co.nz/article_t/JobHunting/32564237.html
leetcode解法:http://www.cnblogs.com/higerzhang/category/617733.html
编程之法:面试和算法心得:https://github.com/julycoding/The-Art-Of-
Programming-By-July/blob/master/ebook/zh/00.01.md
详细的面试总结:https://www.evernote.com/shard/s576/sh/7e58b450-1abe-43a8-
bf82-fbf07f1db13c/049802174415b418a2e65f75b744ab72
系统设计总结:https://sites.google.com/site/careerofpsyclaudezintheus/
company/design
w********p
发帖数: 948
2
正好用的着。非常谢谢。
j**********m
发帖数: 51
3
mark thanks
t******i
发帖数: 483
4
Mark Thank you!
g*****c
发帖数: 106
5
mark thanks !
l**o
发帖数: 356
6
mark,谢谢
c**********y
发帖数: 20
7
mark thanks
1 (共1页)
进入JobHunting版参与讨论
相关主题
BFS traverse O(1) space?微软onsite面试悲剧,附面经并求分析,多谢~
print bst in level order dfs为什么是O(N)不应该是O(N^2)吗?面试遇到老印,这算被黑了吗?
正在等待M家面试刷题刷到什么境界就可以投简历了呢?
帮发一个同学面G家onsite的面经请教一道面试题,判断迷宫有没有解
Tree的traversal也分BFS和DFS?问个google的面试题。
我觉得不用刷很多题shortest path in matrix
LC dp dfs bfs 中等难度题目已经刷完了大概能搞定哪种档次公司求问:游戏中比较自然的路径寻找算法有啥简单方案? (转载)
上面经G家onsite后求祝福
相关话题的讨论汇总
话题: mark话题: tree话题: leetcode话题: 总结话题: 算法