个人学习笔记，欢迎拍砖!---by hellogiser

2011

http://blog.csdn.net/silangquan/article/details/18013967

http://www.cnblogs.com/sooner/p/3280199.html

2009

http://blog.csdn.net/liuzhanchen1987/article/details/7902487

http://blog.sina.com.cn/s/blog_49fae0270100c7zl.html

2011.10.15

http://www.cnblogs.com/sooner/p/3280115.html

继承的内存布局

问了很多c++高级机制，问了2道基础算法吧。题目回忆如下：

1. 构造函数可以调用虚函数吗？语法上通过吗？语义上可以通过吗？
2. 析构函数可以抛出异常吗？为什么不能抛出异常？除了资源泄露，还有其他需考虑的因素吗？
3. c++中类型转换机制？各适用什么环境？dynamic_cast转换失败时，会出现什么情况？（对指针，返回NULL.对引用，抛出bad_cast异常）
4. 洗牌算法，如何证明算法是随机的
5. 100万个32位整数，如何最快找到中位数。能保证每个数是唯一的，如何实现O(N)算法？
6. 问了一个他们感兴趣的项目，关于ｇｃｃ插件的，聊了比较久。
7. 拷贝构造函数作用及用途？什么时候需要自定义拷贝构造函数？

• C++11有那些特性？
• C++11模板中的特化和偏特化分别指什么？都在那些情况下应用？
• C++11模版的高级使用有那些？请举出例子。

首先进行了自我介绍，然后就是问答环节了。

1、宏定义a>b，一道概率题。宏定义这题他问了一阵子，问我知不知道我错在哪里，我似乎答不出来，有点紧张。

2、概率题也只是问问我知不知道错在哪里而已，没仔细问。

3、问了一阵子之后，问了我一下图论的最短路径的方法。我回答了迪杰斯特拉和弗洛伊德算法，然后补充说一般使用前者。

　　然后问我最短路径是怎么实现的。我回答的是每个节点和相邻的节点进行更新最优值，属于贪心算法。

　　说到贪心算法时，他问为什么贪心算法得到的局部最优是正确的。我那时候回答的竟然是经过证明的。。好吧，失误啊。。。

4、后面就好像问到了虚函数了（忘记有没有这么快），问我虚函数有什么用。我记得我到了这个时候回答的每句话都被他质疑了一下

　　我只能说后面的继承的类使用相同的函数名的时候可以直接调用。然后他说，还不如直接声明同名的函数就行了。然后我就说在

　　不明确具体的子类的时候，可以直接调用。。。他说你写一下，我屁颠颠地去写了一下，没写完他说我明白你的意思了，又是一个

　　问题轰来，如果不要virtual会有什么结果呢。。。我答不出来，不了了之了。。。当时觉得已经没有机会了，第N次答不出来。。。

5、一开始他问的是struct a{int a,char b}x；sizeof(x)是多少，我答是6，然后他继续问。。反正我是不会的。。。回来一看竟然是8,···

　　他还问了，如何通过编程获知一部机器属于高端字段还是低端字段。（一开始的问题）。

6、中间他问了快速排序的东西，我很快把基本思想说了，但是他问了中轴值如何确定的时候，我又被挂了。其实他问的问题不是刁钻，我觉得

　　对于一个细心人来说，这些都是必须很快，准确地回答出来的。多得这个面试官，我才深刻认识到自己的不足啊。。

7、基本没什么好过的，然后看着我的简历，他问我贝叶斯公式什么意思，求的是什么。我答不出来啊。。。坑爹了。。瞬间觉得自己太水了。

8,、最后，他问了广度优先搜索，让我写出来，我很快写完了。他仔细看看，没什么要补充的。面试里唯一一个好受的就是这个了。