世界很大我很小

思路：用hashmap保存每个字符串的出现次数，每次输入一个字符串，判断该字符串是否在hashmap中，没有就插入value为1key为该字符串的值，存在则更新value+1。这里的有效序列定义为S中的每个字符在L中都存在，并且顺序一致，例如“ace”是“abcde”的有效序列，“aec”不是“abcde”的有效序列，但是ae是最长的有效序列，e是最后一个有效字符。如果匹配失败一次，则母串下标+1，继续匹配，当子串或母串下标超出长度则停止，输入记录的最后有序字符下标。............

题目：有四个文件，每个文件中存有100万个int型整数，内存限制1M，该如何最优地得到四个文件的交集数，也就是在四个文件都出现的数的个数？我的想法：因为内存限制1M，也就是1024*1024个字节，小于一个文件中所有数所占的存储100 0000*4，所以文件中的数没办法一次装到内存。采用外部排序、归并等方法实现。具体：1、最开始应该是对每个大文件进行外部排序，也就是n次

百度20140920笔试题

一  简答题1、进程和线程有什么区别？（到处都在问这个问题）2、简诉数据库的存储过程及其优点。（我实习的时候就是一直在写存储过程，所以）3、全局static变量和普通全局变量区别？static局部变量和普通局部变量的区别？static函数和普通函数的区别？二 算法与程序设计题1、编码实现函数 void* memcpy(void* des, void* src, int le

百度笔试题