面试第一天

     今天去进行了两场面试，moguzufang和WeX微汇金融，一个是租房行业的，一个是互联网金融行业的。

简单回顾一下今天面试的两家公司：

　　蘑菇呢问的问题比较简单，第一面是人事的，大概问了为何离职，职业规划什么的，这里就简单略过了。前台也让填了一份个人简介和几道简单的试题。

这里大概讲一下两道题，第一道是三个表的从区域，小区，房号信息插入一个统一的表中，这个比较简单，就是:

insert  into  D(id1,id2,id3) select A.id,B.id,C.id from A,B,C where A.id = B.Aid and B.id = C.Bid;

第二道题是一个编程题目，将输入的I,II,III,IV,V,VI,VII,VIII,IX罗马数字转换为阿拉伯数字输出，要求不能用字符串比较函数。这道题我做错了,看了网上的答案：

1.  //罗马数字转阿拉伯数字：
2.     // 从前往后遍历罗马数字，如果某个数比前一个数小，则把该数加入到结果中；
3.     // 反之，则在结果中两次减去前一个数并加上当前这个数；
4.     // I、V、X、   L、   C、     D、     M
5.     // 1．5、10、50、100、500、1000
6.     private static int r2a(String in){
7.         int graph[] = new int[400];
8.         graph['I'] = 1;
9.         graph['V']=5;
10.         graph['X']=10;
11.         graph['L']=50;
12.         graph['C']=100;
13.         graph['D']=500;
14.         graph['M']=1000;
16.         char[] num = in.toCharArray();
18.         // 遍历这个数，用sum来总计和
19.         int sum = graph[num[0]];
21.         for(int i=0; i<num.length-1; i++){
22.             // 如果，i比i+1大的话，直接相加
23.             if(graph[num[i]] >= graph[num[i+1]]){
24.                 sum += graph[num[i+1]];
25.             }
26.             // 如果i比i+1小的话，则将总和sum减去i这个地方数的两倍，同时加上i+1
27.             // 就相当于后边的数比左边的数大，则用右边的数减左边的数
28.             else{
29.                 sum = sum + graph[num[i+1]] - 2*graph[num[i]];
30.             }
31.         }
33.         return sum;
34.     }
36.     // 阿拉伯数字转罗马数字：
37.     // 把所有小数字在前的组合也作为基本数字，再做一个对应的数值表就可以解决问题了。
38.     // I、V、X、   L、   C、     D、     M
39.     // 1．5、10、50、100、500、1000
40.     private static String a2r(int aNumber){
41.         if(aNumber < 1 || aNumber > 3999){
42.             return "-1";
43.         }
45.         int[] aArray = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
46.         String[] rArray = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
47.         String rNumber = "";
49.         for(int i=0; i<aArray.length; i++){
50.             while(aNumber >= aArray[i]){
51.                 rNumber += rArray[i];
52.                 aNumber -= aArray[i];
53.             }
54.         }
56.         return rNumber;
57.     }

感觉咋样？有多少人能写出来？

　　　　微汇金融面试就比较难点了，去了还是做题：

1.HashMap底层是怎么实现的。是不是线程安全的？

2.ArrayList 和 LinkedList 的区别。

3.这个题是一道多线程并发的题，就是看多线程下各种输出的判断结果。

4.选择题，哪些是原子操作，A.x=y; B. x++ ;  C.++x  D.  x=1;

5.Spring中用到哪些设计模式，请指出。

6.Spring 中BeanFactory 和  FactoryBean 的区别。

7.Spring 中 Bean 的生命周期。

8.JVM 中常用的配置有哪些？

9.Jvm中栈区，堆区，内存区各自的作用。

10.JVM中GC的原理。

11.桌上有23枚硬币，其中有10枚是反面的，要求在蒙着眼睛的情况下将硬币分成两堆，并且反面的硬币数相同。

12. volatile 和 synchronize的区别。

 

看到上面的题我都蒙掉了，都啥，貌似天天写代码，也没怎么研究这些啊。心都凉了半截，还是硬着头皮写完。

然后来了一位比较高P的面试官，先自我介绍，然后抽了一个我做过的项目问一下，之后开始问技术的题，部分忘记了，随便说几个大家看看，

1.hash的时间复杂度，我说的是O(1),然后问我这个怎么实现的，我说就是哈希算法啊，然后巴拉巴拉一堆，将了一下数据结构的东西，现在看来是因为我答得不对，其实

　如果有冲突的话就不是O(1)了，还是要看数组的长度的。

2.然后问我对什么比较擅长，我说spring MVC ，然后就问我mybatis返回主键怎么做的，我说的是在xml中配置，然后说如果不是int型的这种怎么办，这个没有回答上来。

　还有问mybatis传参数用#  和  $ 有什么区别，这个也没有答上来。（都有点坐不住了）

3.开始问数据结构，说一个树形结构怎么存在数据库中，然后ＪＡＶＡ中以什么方式表示，我大概讲了一下表的设计，还好基本没问题，然后说用什么数据结构，我也是那个郁闷

   我一直在想用Map里面再存一个List，现在看来还是too  yong too simple  啊！完全找不到北。还有怎么用一条sql语句查出一颗树出来，也是半天没说清楚。

4.最后一个问题问的是spring 中的事物的传播特性有几种，我也是没回答完整。