2019-03-15

咸鱼的面试笔记（一）

今天面了两家公司，做下面试总结吧

1.给出一个Integer类型的数，如123，将其倒序展示，如321，不允许使用string相关方法。

emm，这个问题如果使用string的方法很简单，toCharArray转化为char数组，然后压栈弹栈用springbuilder给append一下，但是题干指明不能用string来做，看来面试官见过类似的解题方法很多了，哈哈。
我的方法是先取模求余，再/10取整数位，具体代码如下

public class TestChange {
    private static boolean flag = false;
    private static Stack stack = new Stack<>();

    public static void main(String[] args) {
        System.out.println(change(-123785));
    }


    public static Integer change(Integer a) {
        Integer b = 0;
        //0就返回0了
        if (a == 0) {
            return 0;
        }
        //判断正负数
        if (a < 0) {
            a = -a;
            //代表这是个负数
            flag = true;
        }
        //压栈
        while (a > 0) {
            //a%10求得a的个位
            stack.push(a % 10);
            //获取去除个位后的参数值，如a=123，计算后a=12
            a = a / 10;
        }
        int num = 0;
        //弹栈
        while (!stack.empty()) {
            Integer pop = stack.pop();
            for (int i = 0; i < num; i++) {
                pop *= 10;
            }
            b += pop;
            num++;
        }
        if (flag) {
            return -b;
        }
        return b;
    }
}

这只是我的方法，应该还有其他解法。

2.获取单链表的中间数

这题我不会，用的最笨的方法，遍历求长度，然后长度/2，再遍历。这种方法明显太慢了，其实可以使用快慢指针法。

快慢指针法就是定义两个指针，快指针一次移动两次。慢指针一次移动一次，当快指针移动结尾，那慢指针正好移动到了链表的中部。

除了获取单链表中间元素，快慢指针也可以用来判断一个链表是否为循环链表。

3.iterator去遍历集合有什么优势，什么容器可以使用iterator去遍历

1.我答了iterator遍历不会空指针，但是容器.size（），然后用for循环也不会空指针.....后面我查询了相关资料，总结了一下iterator遍历的优点如下：
（1）统一了容器的遍历方式（当然是支持iterator遍历方式的，像Map是不可以的）这样的好处是只要容器实现了iterator接口，你就可以直接使用iterator去遍历，而不再需要管这个容器到底是个什么。
（2）iterator可以边遍历边删除元素，需要使用iterator.remove()，不能直接使用容器.remove()，但是for循环可以这样做（这个好像不算优势....）。
2.实现了iterator接口的集合可以使用iterator遍历，如List、Set。