8月面试的几道编程基础题（持续更新各种面试题）

第一题：面试的过程中，面试官问到了我对一个集合List<Integer> list = new ArrayList<Integer>();先执行如下的操作：

 List<Integer> list = new ArrayList<Integer>();        list.add(1);        list.add(2);        list.add(3);        list.add(4);        list.add(5);        list.add(6);        System.out.println("listSize="+list.size());        list.remove(1);        list.remove(2);        list.remove(3);

输出的结果为多少？有部分新手或者基础偏薄弱的同学看一下立马觉得直接是4 5 6 呗，那你就大错特错了，因为之所以要用Integer左右list元素值，就是为了混淆你的，remove (index) 是移除对应的索引所在的值，并不是直接移除value，而且每次移除后，后面的元素都会向前补一位，索引最后的结果应该是 1 3 5；

. 第二题：就是编写一个统计字符串里面出现的单词个数，例如：
hello 2
good 1
message 3
实现的原理也很简单，利用map集合处理，首先把字符串利用空格进行分割为String［］数组，然后进行遍历字符串，如果每次遍历到相同单词（key），map中value（单词出现的次数）＋1，如果是第一次遍历到该单词，直接put到map，value值设置为1即可，最后还要说到Map集合的遍历，首先获取到Set<>集合，Set<Map.Entry<String,Integer>> set = maps.entrySet(); 其次得到遍历的Iterator，Iterator<Map.Entry<String,Integer>> iterator = set.iterator();
利用while（iterator.hasnext()）查找遍历下一个元素，

Map.Entry<String,Integer> mms = iterator.next();            String key = mms.getKey();            Integer value = mms.getValue();            System.out.println(key+" "+value)；

详细代码我会在后面贴出来的哟。

. 第三题：利用I/O 进行文件的读写，复制单个文件和文件夹内容到指定的目录。
以下代码综合了以上三个面试题，也是为了方便大家看：

import javax.swing.text.html.HTMLDocument;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.InputStream;import java.util.*;/** * Created by yangtianrui on 17/8/2. */      /*  * 复制单个文件        * @param oldPath String 原文件路径 如：c:/fqf.txt        * @param newPath String 复制后路径 如：f:/fqf.txt        * @return boolean        */public class Copy {    public static void copyFile(String oldPath, String newPath) {        try {            int bytesum = 0;            int byteread = 0;            File oldfile = new File(oldPath);            if (oldfile.exists()) { //文件存在时                InputStream inStream = new FileInputStream(oldPath); //读入原文件                FileOutputStream fs = new FileOutputStream(newPath);                byte[] buffer = new byte[1444];                int length;                while ((byteread = inStream.read(buffer)) != -1) {                    bytesum += byteread; //字节数 文件大小                    System.out.println(bytesum);                    fs.write(buffer, 0, byteread);                }                inStream.close();            }        } catch (Exception e) {            System.out.println("复制单个文件操作出错");            e.printStackTrace();        }    }    /**     * 复制文件夹     * @param oldPath     * @param newPath     */    public static void copyFolder(String oldPath, String newPath) {        try {            (new File(newPath)).mkdirs(); //如果文件夹不存在 则建立新文件夹            File a = new File(oldPath);            String[] file = a.list(); //  列举出目录下目录或者文件夹的Name            File temp = null;            for (int i = 0; i < file.length; i++) {                if (oldPath.endsWith(File.separator)) {// 判断文件路径是否以"/" 结束                    temp = new File(oldPath + file[i]);                } else {                    temp = new File(oldPath + File.separator + file[i]);                }                if (temp.isFile()) {                    FileInputStream input = new FileInputStream(temp);                    FileOutputStream output = new FileOutputStream(newPath + "/" +                            (temp.getName()).toString());                    byte[] b = new byte[1024 * 5];                    int len;                    while ((len = input.read(b)) != -1) {                        output.write(b, 0, len);                    }                    output.flush();                    output.close();                    input.close();                }                if (temp.isDirectory()) {//如果是子文件夹 递归子文件夹                    copyFolder(oldPath + "/" + file[i], newPath + "/" + file[i]);                }            }        } catch (Exception e) {            System.out.println("复制整个文件夹内容操作出错");            e.printStackTrace();        }    }    public static void main(String[] args) {          final String FILE_PATHA = "/Users/yangtianrui/Desktop/file";          final String FILE_PATHB = "/Users/yangtianrui/Desktop/file_a";          String str = new String("ytr is a good a student a hello a men  a is new boy");        //copyFile(FILE_PATHA,FILE_PATHB); //  复制单个文件        // copyFolder(FILE_PATHA,FILE_PATHB); //  复制文件夹        init();        CountLetters(str);    }  static void init ()    {        Map<String,String > map = new HashMap<String, String>();        map.put("name","ytr");        map.put("age","23");        map.put("sex","man");        map.put("sex","ddd");        boolean is = map.equals("sex");        String str = map.get("sex");        System.out.println(str);        Set<Map.Entry<String,String>> mm = map.entrySet();        Iterator<Map.Entry<String, String>> iterable = mm.iterator();        while (iterable.hasNext())        {            Map.Entry<String,String> ma = iterable.next();            String key = ma.getKey();            String value = ma.getValue();            System.out.println(key+" "+value);        }        List<Integer> list = new ArrayList<Integer>();        list.add(1);        list.add(2);        list.add(3);        list.add(4);        list.add(5);        list.add(6);        System.out.println("listSize="+list.size());        list.remove(1);        //list.remove(2);        //list.remove(3);        System.out.println("listSize="+list.size());        for (Integer value : list) {            System.out.println(value);        }    }    public static void CountLetters(String str)    {        String [] strs = str.split(" ");        Map<String,Integer> maps = new HashMap<String, Integer>();        for(int i = 0;i<strs.length;i++) {            if (maps.containsKey(strs[i])) {                maps.put(strs[i],maps.get(strs[i])+1);            }else            {                maps.put(strs[i],1);            }        }        Set<Map.Entry<String,Integer>> set = maps.entrySet();        Iterator<Map.Entry<String,Integer>> iterator = set.iterator();        while (iterator.hasNext())        {            Map.Entry<String,Integer> mms = iterator.next();            String key = mms.getKey();            Integer value = mms.getValue();            System.out.println(key+" "+value);        }    }}

第四题：实现对一个数组的倒置：分别使用了两种方法，第一种可能有点投机取巧了，直接把一个数组从尾取出放入一个新的数组，然后输出，另一种方法就是纯属取到leng／2 然后前后交换位置；

 int[] arr = {1,5,9,4,6,7,89,3,99};        int [] revers_arr = new int[arr.length];        int k=0;        for(int i = arr.length-1;i>=0;i--)        {     k++;            for(int j = k-1;j<revers_arr.length;j++)            {                revers_arr[j] = arr[i];                break;            }        }        Reverser(arr);        Sort(arr);        for (int i = 0; i <arr.length ; i++) {            System.out.print(arr[i] +" ");        }    }//  第二种方式    public static void Reverser(int arr[])    {        int leng = arr.length;        for(int i = 0;i<leng/2;i++)        {            int temp = arr[i];            arr[i] = arr[leng-1-i];            arr[leng-1-i] = temp;        }    }