面试汇总

==============================================================

以下为二叉树面试题目汇总：--如果将来我面试别人，绝对不会出任何二叉树相关题目，天雷滚滚，谨此明志。
　　目录：
　　1.二叉树三种周游（traversal）方式：
　　2.怎样从顶部开始逐层打印二叉树结点数据
　　3.如何判断一棵二叉树是否是平衡二叉树
　　4.设计一个算法，找出二叉树上任意两个节点的最近共同父结点，复杂度如果是O(n2)则不得分。
　　5.如何不用递归实现二叉树的前序/后序/中序遍历？
　　6.在二叉树中找出和为某一值的所有路径
　　7.怎样编写一个程序，把一个有序整数数组放到二叉树中？
　　8.判断整数序列是不是二叉搜索树的后序遍历结果 http://hi.baidu.com/hawkspace/blog/item/fb46661b690a095f42a9ad64.html
　　9.求二叉树的镜像 http://hi.baidu.com/erennetwork/blog/item/8ab414563bbe684e1038c285.html
　　10.一棵排序二叉树（即二叉搜索树BST），令 f=(最大值+最小值)/2，设计一个算法，找出距离f值最近、大于f值的结点。复杂度如果是O(n2)则不得分。
　　11.把二叉搜索树转变成排序的双向链表

================================================================

链表系列：

链表选择排序、插入排序：http://hi.baidu.com/zouguole/blog/item/7b1415fbed29d3244e4aea52.html

链表快速排序：http://hi.baidu.com/gropefor/blog/item/1d058f1a1135eb088618bfea.html

链表专题：http://duanple.blog.163.com/blog/static/70971767200986112015661/

链表加法：http://fayaa.com/tiku/view/49/

链表所有题目都要注意的是：链表是否是循环链表、链表内是否有环、链表起始位置和结束位置是否要特殊对待、两个有序链表顺序是否一致

链表的重要特征：1:链表是很方便逆序的 2:链表是很方便判断是否有环的。

=================================================================

C++系列：

关于swap的宏(min, max): http://hi.baidu.com/hawkspace/blog/item/43e89614b54eeb5020a4e9fa.html

ifdef 与 pragma once的区别：http://hi.baidu.com/hawkspace/blog/item/201a66dc1db4bb54ccbf1a3d.html

静态成员函数不能是const函数、亦不可是虚函数；

类的空指针可以执行不需要this*指针的非静态函数；

无成员变量的类实例大小为1个占位字节，拥有虚函数的类保存一个4字节int*指针：

http://zhedahht.blog.163.com/blog/static/254111742011012111557832/

类的空指针、静态成员初始化顺序，

在调用类型代码之前先执行类的静态构造函数。静态函数先初始化类型的静态变量，再执行静态函数内的语句。http://zhedahht.blog.163.com/blog/static/25411174201102642136998/

类成员初始化默认随机，初始化顺序按声明顺序，C++标准不允许传值拷贝构造函数：

http://zhedahht.blog.163.com/blog/static/2541117420111169592105/

C++面试题集锦：http://www.360doc.com/content/06/0110/12/2170_56142.shtml

c++基础概念问题：

华为C++面试题：http://www.caogenit.com/caogenxueyuan/ITmianshi/Cmianshiti/165.html

内存对齐：每种类型其实地址是其大小的整数倍。整个所占的内存是成员中占的地址内存最多的整数倍.

http://blog.csdn.net/eroswang/article/details/4087085

字节顺序问题：x86是按从低到高排字节的（little-endian) http://blog.163.com/yangjunren022@126/blog/static/4681281620105321017951/

=====================================================================

编码系列：

矩阵原地转置：http://space.itpub.net/67063/viewspace-169250

大数相乘：http://hi.baidu.com/%CF%D0%D7%F8%B2%BB%C8%E7%D1%A7%BC%BC%CA%F5/blog/item/e64f2a11625727ddf6039e47.html

======================================================================

搜狗笔试题：

http://itmian.com/2011/04/30/%E6%90%9C%E7%8B%97%E5%AE%9E%E4%B9%A0%E7%AC%94%E8%AF%95%E9%A2%98%E4%B8%8E%E8%A7%A3%E6%9E%90/

http://whut.com.cn/read.php?tid-77959-fpage-12.html

http://bbs.aftjob.com/thread-188263-1-1.html

全排列：http://blog.csdn.net/maxzhuang/article/details/5509849

SQL语句：http://wenku.baidu.com/view/3914118884868762caaed568.html

=======================================================================

网易有道笔试题：

http://blog.csdn.net/jack_incredible/article/details/5653902

http://wxdlut.blog.163.com/blog/static/128770158200991245845575/

http://hi.baidu.com/joel_tan/blog/item/19b80c24f3d359074c088dbe.html

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

http://yjbys.com/bishi/jingyan/202513.html

最大K乘：
使用动态规划来解,设c[p1,p2,k]表示在长为N的数字串中,从第p1个数字到第p2个数字之间插入k个乘号的最大乘积,则c[p1,o2,0]为第p1个数字到第p2个数字之间全部数字构成的数的值,当k> =1时，有
p <= p2-1
c[p1,p2,k]= p MAX (c[p1,p,k-1]*c[p+1,p2,0]);
p=p1+k-1

============================================================================

网易有道面试题：

http://bbs.byr.edu.cn/article/ParttimeJob/215933?p=1

http://hi.baidu.com/airyoung/blog/item/a0cac1ce1082d521b600c8ee.html
http://www.999it.net/plus/view.php?aid=11582

============================================================================

人民搜索面试题：

很常见的一道题：http://davidkang85.blog.163.com/blog/static/119999407201111543710537/

我是实现diff,隔壁人大一哥们是实现map：http://forum.byr.edu.cn/article/Job/1019517

============================================================================

Google笔试题：

2010校招笔试题：http://itmian.com/category/subject/google-subject/

2009校招笔试题：http://s99f.blog.163.com/blog/static/35118365200811410195264/