笔试那些事儿（常见）

昨天参加了某公司的校招笔试，整体来说题目算比较简单，但是在做的时候，才发现有些概念记得不是很清楚，所以在此把遇到的又觉得比较容易弄混的问题记下来，以后也会采用这种方式总结经验哈。

首先出场的就是常见的 ++i 和 i++ ,关于这个不是说难，就是容易记混淆，可以自己写段代码看看具体效果
public class Test { public static void main(String[] args) { int i = 0,j = 0; int a = ++i; int b = j++; System.out.println("i = " + i + " " + "j = " + j); System.out.println("a = " + a + " " + "b = " + b); } }
下面是输出结果

输出结果.PNG

可以看到，最后ａ和ｂ的值不一样，这就是我们经常说的++i 是先加１然后再参与计算，而 i++则是先参与计算，再加１.　对于int a = ++i相当于是先执行了ｉ＝ｉ＋１；再执行int a =ｉ，而对于int b = j++则是相当于先执行了int b = j，再执行ｊ＝ｊ＋１

ＰＳ：其实这样记就很简单了，ｉ和ｊ就是主角喽，＋＋就是主角要干事了，参与计算就是好事来了。把自己放在前面的，就是贪图私利，万事以己为先的人，那么好事来了，当然先去理会好事喽，即先参与好事（计算），之后才注意到自己原来的事（自加１）。而另外一个则是相反喽

接下来的就是常见的笔试题目了。关于String， StringBuffer，StringBuilder的区别，如下：
对于由String定义的字符串来说，每一次改变字符串都会新增加一个对象，如String a = “hah”；String a = a + “hih”；在第二个语句中改变a时，就会新new一个String对象（值得注意的是，String本身是一个类而不是基本数据类型）；而StringBuilder和StringBuffer，在每次操作字符串时则不会新增对象，而是直接操作原对象；StringBuilder类和StringBuffer类基本是相同的，主要的区别就在于StringBuffer类是线程安全的，在多线程访问时起保护作用。

关于ＭＶＣ设计模式的理解
MVC 模式是一种软件架构模式，把软件系统分成三个部分：模型（Model）、视图（View）、控制器（Controller）
模型（Model）：应用程序的主体部分，程序员在此编写应有的功能，当数据发生改变时，它负责通知视图部分，一个模型可以为多个视图提供数据。
视图（View）：视图即为用户看到的界面，可以与用户进行交互，视图可以根据由模型传递的数据来进行视图的更新
控制器（Controller）：主要是负责安排模型和视图来处理相应的请求，调用模型来响应请求并在视图中反应处理后的结果使用该模式的目的：实现动态程序设计，使程序的部分重用成为可能，同时使程序结构更为直观
简图如下：　　

MVC.png

还遇到一个读程序题，大致如下
public class Test { public static void main(String[] args) { int i = 0; for(f('A'); f('B') && i<2; f('D')){ i++; f('C'); } } static boolean f(char a){ System.out.print(a); return true; } }
求输出结果？
这道题主要就是在于那个for循环，在执行for循环时，顺序是这样的
for(1; 2; 4){ ３; }
１处是最先执行的，一般是定义变量，如　int = 0，执行一次后就不再执行
２处是接下来执行的，用于定义循环的限制条件
３处是循环中的内容
４处是最后执行的
题中就是把常见的for循环里面的条件及内容都换成了一个函数，最终输出的结果是　ABCDBCDB

最后就是算法类题目了，这次在做题时才发现自己把冒泡排序和选择排序弄混淆了，两个排序法乍一看还真是有那么点相像啊
相同点：都是一次选出一个最值
不同点：冒泡中相邻元素满足排序要求则会直接进行交换。而选择排序中则是每相邻的比较时，把最值的那个的序号保存下来，最终获得待排序数组的最值的序号，然后与待排序数组中第一个值进行交换

冒泡（从小到大排）：
for(int i = 1; i < length; i ++){ for(int j = 0; j < length - i; j ++){ if(array[j] > array[j + 1]){ int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } 　　　　　　　　　　}
选择（从小到大排）：
for(int i = 0; i < length; i ++){ int minIndex = i; for(int j = i + 1; j < length; j ++){ if(array[j] < array[minIndex]){ minIndex = j; } } if(minIndex != i){ int temp = array[minIndex]; array[minIndex] = array[i]; array[i] = temp; } }