笔试面试题

1、A，B两个整数集合，设计一个算法求他们的交集，尽可能的高效。

2、字符串前半段与后半段互换。

3、有一个数列，前一部分非递减，后一部分非递增，找出巅峰元素。

4、在有N个正整数的集合S中：找出最大元素C，满足C=A+B,其中A,B和C都是集合中元素。

6、txt文档，存放长度为6的小写字符串。给定一个长度为6的小写字符串，查找是否存在。已知计算机内存容量为512M。

7、double矩阵，每一行递增，每一列递增。查找给定数值在不在其中。

8、长度为N的字符串，找出重复出现最长的子串。

9、200个整数数组，每个数组长度为100。找出最大的1000个整数。

10、 写一个函数，在给定的n个数字中，找出最小的m个，其中m<n。请一并给出算法的时间复杂度。

11、现有A,B两个数组，x取自于A，y取自于B，求所有符合x^y>y^x的组数。