南京中兴提前批面试经验 java软件开发岗位

编程题一：数组求和，问题描述：在一个数组（无序）中快速找出两个数字，使得两个数字之和等于一个给定的值。
假设数组中肯定存在至少一组满足要求。
解法一：暴力搜索法，时间复杂度O(n^2);
解法二：考虑先将数组arr排序，利用两个指针left和right指向排好序数组的某两个值，初始化left=0，right=len-1，其中len
为数组长度。当arr[left]+arr[right]=sum时，则找到答案返回；当arr[left]+arr[right]>sum，
时，right--；当arr[left]+arr[right]<sum时，left++。循环上述过程，若找到则返回，否则直至
left=right说明没有解。最后在原数组中找到符合要求的两个数的位置即可。时间复杂度O(nlogn)。


编程题二：判断字符串是否是中心对称。
解法：  一条代码  boolean result = str.reverse().equals(str);
可以扩展一下：判断字符串中对称字符串的个数
解法一：1.分解字符串，如输入字符串“eegff”,先从第一个字符开始'e'按如下的方法分解：ee、eeg、eegf、eegff;
      2.每分解一个字符串出来存储到一个字符数组中，在到数组中循环判断该字符串是否是对称的；
      3.如果判断是对称字符串，则用一个统计变量自增一。依照1、2步骤一次从下一个字符串开始分解判断，一直到倒数第二个字符 解法二： 1、遍历这个字符串，先选定头位置为第一个字符，
       2、然后从最后向前遍历这个字符串，头尾两个字符相同，则取中间字符串，进行递归。
       3、递归结束后得到结果，继续将头向后推1位，然后再从字符串最后向前遍历，如此循环，当尾等于头时，退出最外层循环，输出结果。


编程题三： 实现按行读取文件并且将行中的重复数据删除  解法：读取文件，将每一行用Set存储，最后再将Set输出到新的文件中


编程题四：实现一个循环队列  解： 循环队列可以有效的利用资源。如果使用普通数组实现队列时，如果不进行移动，随着数据的不断读写弹出插入，会出现假满队列的情况。
例如不断向队列中添加元素，然后在弹出元素。这是弹出元素所空闲出来的空间并没有得到重复利用，这是就会出现数组尾部已经满了，但是头部还有空闲空间没有得到利用。 
入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针