c++基础知识小结20150102

下周就要开始在国外的第一个实习岗啦，作为超级技术菜鸟，俺是非常激动兴奋的啊~ 准备技术笔试和面试之前查了一些基础知识，多多少少有些帮助吧，之前一直没有总结，只是都收藏起来了，新年新开始，总结一下，顺便整理一下我杂乱的收藏夹~

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. 其他一些知识点

Why
do we need Virtual Methods in C++?

http://stackoverflow.com/questions/2391679/why-do-we-need-virtual-methods-in-c

Why
do we use volatile keyword in C++?

http://stackoverflow.com/questions/4437527/why-do-we-use-volatile-keyword-in-c

Abstract
Class vs Interface in C++

http://stackoverflow.com/questions/12854778/abstract-class-vs-interface-in-c

When
to use virtual destructors?

http://stackoverflow.com/questions/461203/when-to-use-virtual-destructors

How inheritance, encapsulation and polymorphism work in C++

http://www.alexonlinux.com/how-inheritance-encapsulation-and-polymorphism-work-in
4000
-cpp

map
vs. hash_map in C++

http://stackoverflow.com/questions/2189189/map-vs-hash-map-in-c

What is a smart pointer and when should I use one?

http://stackoverflow.com/questions/106508/what-is-a-smart-pointer-and-when-should-i-use-one

String length
http://stackoverflow.com/questions/905355/c-string-length