行到水穷处，坐看云起时

【代码】二叉树递归遍历非递归遍历。

求链表长度，然后根据长度差值，用两个指针遍历看是否会相遇。两个指针，依次遍历两个链表。

如 ”1234584954994564564“，”45600000034343454“用一个整型数组存放中间的计算结果。

【代码】最长回文子串。

给你两个 非空 的链表，表示两个非负的整数。每个节点只能存储 一位 数字，最开始的是个位数，然后是十位数，然后是千位数…请你将两个数相加，并以相同形式返回一个表示和的链表。

二叉树便遍历

1、海量日志数据，提取出某日访问百度次数最多的那个IP。这道题就是用Hash + Heap的办法来做的典型问题。我们先遍历每个IP，对每个IP算一个Hash，这样每个Hash就均匀的Map到了Hash空间里。然后根据每个IP计算的Hash(IP)%100 将这个IP放到100个文件中。这种做法就保证了同一个IP一定会被分到同一个文件中，而且所有IP应该是均匀分布的。然后对于每个文件里出现IP的频率进

java 基础1 是否可以继承String类？ 答：String 类是final类，不可以被继承。2 string,stringbuffer,stringbuilder区别3 重载Overload 和 重写 override 有什么区别 答：方法的重载和重写都是实现多态的方式，区别在于前者实现的是编译时的多态性，而后者实现的是运行时的多态性。重载发生在一个类中，同名的方法如果有不同

2013/5/18~2013/9/X   1. C和C++申请内存的区别...12. 堆和栈的区别...13 套接口(IO模型)44 进程和线程有什么区别？...45 几种进程间的通信方式...56 C++中 struct 和class的区别...57 static 作用...68 C++虚函数与纯虚函数用法与区别...79

来源：网上搜集例题１ 分金条问题。你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 例题2  过桥问题。现在小明一家过一座桥，过桥时候是黑夜，所以必须有手电筒。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速

问题：给你一个数组 array，以及一个特定值 sum，找出数组中所有和为sum 的两个数对。 /*Solution 1 1.建立一个hash table，把数组中的所有元素映射到hash table中， 2 遍历array中的每一个元素i，针对对每个元素i，首先删除hash table中的此元素i（避免冗余)， 然后查找 sum-i 是否在hash table中，如果在则找到一

1 2 3 ProblemMoist has a hobby -- collecting figure skating trading cards. His card collection has been growing, and it is now too large to keep in one disorganized pile. Moist needs to sort

深入理解计算系统，499页有这么一个例题。这个例题的输出会产生多少行？可能顺序是什么？ 1 #include   2 #include   3 #include   4 #include  5   6 int main(){  7   int status;  8   pid_t pid;  9   printf("hello\n"); 10   pid=f

2013-03-20 晚上  参加搜狐笔试 （主要部分，并不完整） 1 Http 500 含义2 Session 和 Cookie 区别3 工厂模式与单例模式是？ 举例说明单例模式 4 linux 列举java进程数 命令5 linux cron 含义6 linux 查看磁盘命令 7 1~100 个灯初始时都开着（向上），现在是对于是1的倍数的数，向相反

0  求字符串中连续出现次数最多的子串 #include#includeusing namespace std;/* 求字符串中连续出现次数最多的字串 method: for example：abcbcbcabc 子串有 a b c... / ab bc .../ abc.../ 等等 首先从第一个字符开始算起：以一个字符为子串单位逐个比较，然后以两个字符为子串单位逐个比