sd396791336的专栏

作者：寒小阳时间：2013年9月。出处：http://blog.csdn.net/han_xiaoyang/article/details/11683589。声明：版权所有，转载请注明出处，谢谢。               找工作季来了，互联网大潮也将至。近来陆续有不少师弟师妹校友求分享各种资料和经验，想来手头上确实还有一些资源，也包括当初博主的师兄师姐们以及某些无私

1. 加号重载符的声明解析：对于运算符的重载，可以使用成员函数的形式，也可以使用友元函数的形式。如果使用成员函数的形式，那么只需要一个一个类变量作为参数（另一个默认为this变量）；如果使用友元函数的形式，那么需要两个类变量作为参数传进来。比如：A operator+(const A &a)const;//成员函数的形式，括号后面的const保证this对象不会被修改A opera

文章转自http://blog.csdn.net/jxsfreedom/article/details/4978189正文如下：假设要转的表达式是一条合法的表达式（这个自己事先写个代码判断表达式的合法性），那么遵照下面的规则就可以转成逆波兰了：1.首先把普通的表达式按照运算符分离出来放在一个集合E中，比如1+2*3 分离后集合里的元素就是 1 + 2 * 3 五个元素2

常见的查找算法基本可分为三类：静态查找，树形查找和哈希查找。静态查找静态查找可以分为三种，最简单的就是顺序查找，可以选择从后往前也可以选择从前往后进行查找。时间复杂度在1-n之间；其次就是二分查找，二分查找要求是对一个有序的数据结构进行查找，查询复杂度在logn；最后就是分块查找，也可以称为索引查找，查找介乎与顺序查找和二分查找之间。通过将数据划分为若干的块，每个块内的数据不必有序

关于C++中类所占的内存空间总结，见bluesky的文章：http://blog.sina.com.cn/s/blog_69c189bf0100mkeu.html另外，阿里巴巴有一道笔试题，问sizeof(a)的大小#pragma pack(2)class A{int i;union U{char buff[13];int i;}u;void f

转自：http://blog.csdn.net/hhygcy/article/details/4584064问题出处： http://fayaa.com/tiku/view/114/ 2个有序数组求合并后的中位数 第一步：假设两个有序数组（已经各自排序完成了）长度相等，试写函数找出两个数组合并后的中位数。 第二步：假设两个有序数组长度不等，一样的

#include #include using namespace std;void FindFirstLetter(const char * str,int lens){ map m;int i ;for(i = 0;i++m[str[i]]; for(i = 0;iif(m[str[i]] ==1)break;cout}

关于指针，有一些很变态的面试题目，一段代码中出现N个*等，然后问你这段代码是什么意思？或者让应聘者写一个函数指针，返回值是一个int型数组等。在网上找到一份关于指针的面试题比较详细的解答策略（本想转载，还是直接进牛人的主页看吧，毕竟不是自己的东西）：http://blog.csdn.net/code_crash/article/details/4854965，使用了右左法则进行负责指针问题

笔试GD公司时，遇到这个编程题，也是最后一道编程题，无奈时间不够，仓促写了个大概。在此总结一下求解一个二叉树两节点的最远距离，基本分三种情况考虑：情况1：显然距离最远的两个节点是节点3和5，距离是4 情况2：对于情况2，如果我们观察以节点0为根的树，我们发现距离最远的叶子节点是7和8,距离是6,最远节点出现在左子树，而节点2距离节点7

我的代码如下，具体分析可参见文章：http://www.cnblogs.com/xudong-bupt/archive/2013/03/15/2959039.html/*解决步骤： 本问题是一个动态规划问题。可以尝试建立二维数组（矩阵），以两个字符串的长度为长和宽 建立一个二维数组，用来存放中间的标记结果： if str1[i] != str2[j]

原题如上，题目求从左上角到右下角共有多少条路径。这个题目是比较特殊的例子。一般化的题目是从（0，0）点移动到（x，y）点共有多少种路径，不包含回路。这道题是典型的递归算法问题，只要把原理想清楚了，其实代码也就简单的不到五行。分析：对于任一点（x，y），到该点的路径为到（x-1，y）和到（x，y-1）的路径之和（我们假设是从（0，0）点为起始点的），而到边界上的点的路径，显然都是1，因为不包

还在家的时候就接到WJ科技打来的面试通知，有点小吃惊，本来都已经不报希望了，只是觉得回来总结下笔试部分自己不足的地方，为接下来的战役做一些准备。因为笔试部分关于网络通信方面和数据库方面的题目解答的不是很好，之前没有在这方面做好充分的准备。答完题后基本了解了该公司对于软件工程师的要求，以及他们的研发主要集中在通信和数据方面。打电话通知的人事说回头会发面试邮件，后来也一直没有发。回到学校后咨询了一

/*---------字符串转换为整数（类似与atoi函数）------------描述：程序本没有那么复杂，如果只是简单的其实不到10行就可以搞定，但是要考虑不同的情况的话，就稍微复杂点。 下面只考虑了简单的五种情况，如果需要添加额外的考虑，可以另行修改代码。 比如“++123 ”也认为是整数，可以转换为123，那么就需要稍微变一下（下述并没有考虑，这种情况直接为0处理） time:2

在STL中，迭代器类似于指针的作用，但是又不仅仅局限于指针。它可以用来指向类或者其他数据类型。默认情况下，迭代器的空间分配是先分配一个，当vector的空间不够，则空间加倍，即空间的大小随着加入元素的增多，依次为0，1，2，4，8,16,...如果使用vector.reserve进行空间大小的设定时，如果空间初始设定值为N，当元素数目大于N时，空间大小也将翻倍变为2N。而迭代器