下周就要开始在国外的第一个实习岗啦,作为超级技术菜鸟,俺是非常激动兴奋的啊~ 准备技术笔试和面试之前查了一些基础知识,多多少少有些帮助吧,之前一直没有总结,只是都收藏起来了,新年新开始,总结一下,顺便整理一下我杂乱的收藏夹~
1. http://www.sourcetricks.com/p/programming-interview-questions-and.html#.VKaaAdKUeKu 该网址里聚集了二叉树,列,栈等基础算法的题目以及c++实现,按照题目自己先编一下,然后查看给出的代码,修改,再独立编写~
2. http://www.ardendertat.com/2012/01/09/programming-interview-questions/ 这个网站里也是一些算法题目及实现,博主比我厉害好多,有些题目略难,思路都还不错~
3. http://www.slideshare.net/agebreak/0119-ver-2013 韩语版的大纲,PPT形式,我做个记录,不懂韩语的人就PASS吧。其中还推荐了两本书不错“Cracking the Coding Interview, 4 Edition - 150 Programming Interview Questions and Solutions”, “프로그래밍 면접 이렇게 준비한다”
4. 源自1.2 中给出的题目,给出的实现太长,我没办法看进去的情况,就找了些类似的题目,较简单的代码。
如:Check whether a given string is an interleaving of two other given strings
http://www.geeksforgeeks.org/check-whether-a-given-string-is-an-interleaving-of-two-other-given-strings/ (geeksforgeeks这个网站不错捏,偶然发现滴)
recursive permutation的例子:
http://www.thecrazyprogrammer.com/2013/10/recursive-permutation-in-c.html
5. 几乎所有的面试基础知识里都会提到binary tree,很重要的样子,下面的网站是实现代码
http://www.codeproject.com/Tips/816934/Min-Binary-Heap-Implementation-in-Cplusplus
6. Hash table 是另一个重点 ,实现代码附上
http://www.algolist.net/Data_structures/Hash_table/Simple_example
7. 排序算法一直是重点,http://www.cprogramming.com/tutorial/computersciencetheory/sortcomp.html 该网站给除了各算法的性能比,以及算法的实现
其中merge sort的实现还可参照 http://en.wikibooks.org/wiki/Algorithm_Implementation/Sorting/Merge_sort
quick sort 参照http://www.algolist.net/Algorithms/Sorting/Quicksort
8. 图也需要注意,实现及遍历:
http://www.geeksforgeeks.org/graph-and-its-representations/ 定义
http://www.programming-techniques.com/2012/07/breadth-first-search-in-c-algorithm-and.html 宽度优先遍历
http://www.programming-techniques.com/2012/07/depth-first-search-in-c-algorithm-and.html 深度优先遍历
9. 其他一些知识点