咸鱼的面试笔记（一）
今天面了两家公司，做下面试总结吧
1.给出一个Integer类型的数，如123，将其倒序展示，如321，不允许使用string相关方法。
emm，这个问题如果使用string的方法很简单，toCharArray转化为char数组，然后压栈弹栈用springbuilder给append一下，但是题干指明不能用string来做，看来面试官见过类似的解题方法很多了，哈哈。
我的方法是先取模求余，再/10取整数位，具体代码如下
public class TestChange {
private static boolean flag = false;
private static Stack<Integer> 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。
