说这次面试可真是揪心，太揪心了，14日晚上在合工大参加了笔试，之后就一直等着面试通知，可是16中午还没有通知，我实在是坐不住了，就去面试的酒店去看了看，问了一下，他们说通知还没有发完，实在没心情去等了，就跟他们说说，看看能不能直接去面试，正好有几个java面试官闲着，所以就安排我去面试了。面试的时间超过了一个小时，具体多少没注意。也问了很多很多问题，问的问题也很细很细，不过面试官也很有耐心。下面就说说面试题吧：
1、首先，自我介绍一下；
2、然后看了下我实习经验，问了一下我实习项目有关问题，我实习的内容是Oracle ADF，所以就问了我什么事Oracle ADF，怎么实现的，巴拉巴拉说了一堆。
不过我毕竟实习一个多月，很多东西不是很了解，就引导面试官去问了下struts2方面的知识。
3、接下来就问了有关struts2方面的：
1）、struts2怎么实现的，原理是什么，等等。 这个问题回答的很好，因为准备的也充分
2）、session了解不，怎么实现？这个应该是ActionContext对象实现。那存储在哪里？ 这个问题惊呆了，不会啊，不知道啊，只是知道存储在服务器，到此存在哪里呢？内存还是哪里啊？不清楚。
回答了这几个问题有把问题给引开了，我说web项目也有大半年没搞了，最近比较喜欢研究研究java的基础，jdk，源码之类的。
4、好，那就问一下java基础:
1)、了解链表吧，怎么创建链表，实现一下吧。 欧了，没问题，巴拉巴拉，实现了一下，其中Node链表类中的关键字信息，我用protected声明的。
2）、一看我用protected声明的了，就开始问我protected了，访问权限，觉得我写的链表类中能访问到Node中的protected域么？我说能啊，在同一个包中。
3）、然后又问了有几个访问权限的关键字，知道不？ 当然知道了，还排了一下访问权限的顺序，这个题大意了，竟然把顺序给排错了。。。糟糕
4）、然后问我用过哪些List？我据说ArrayList，Vectory，LiskedList，Map，Set等等，然后就问了集合框架问题，上来就问HashMap，怎么实现的？ 先是数组，然后是链表存储，很多面试经常问到的问题，还以为问到这里就为止了呢，结果又开始问，既然是存储在数组的链表中，那么怎么知道存数组的哪个地方呢？那get方法是怎么取值的呢？一步一步遍利数组么？
5）、蒙了，不知道啊，难道是遍历？嘴里说着应该不能吧，顺便笑了笑，他也笑了笑。就结了半天没搞懂，后来就换了一个话题；
6）、问了一下Set、TreeSet、LinkedHashSet，我就知道他们的功能，所以就说，我仅仅了解了一下他们的功能作用，源码就没怎么看过，然后说了一下他们各自的功能；
7）、然后又问了List接口的内容，说了一下ArrayList和LinkedList的区别，巴拉巴拉，说了几个区别；
8）、然后问我读过哪些书籍，我提到了 算法导论 和 java编程思想，然后问了我nio的问题，这个是看过 ，可以大数据读取，不过忘记怎么实现了，只记得channel什么的。
9）、又问了一个算法题：
题目是这样的：int类型的数据时32位的，怎么知道一个32位的二进制数据有多少个1？
我说了一下我的思路，一个一个遍历，不过感觉不怎么好，另一个方法是向左移位，判断移位之后是正数还是负数。然后他说恩，那如果向又移位又怎么做呢？我想了想，最后一位跟1进行与操作，判断与操作之后的结果。
后来面试官说：嗯，java基础这里还可以，那看看操作系统吧。
5、擦地，操作系统不会啊，我就说大二的时候，学过操作系统，不过当时不怎么感冒，所以了解的也比较浅，他就问，为什么不感冒？我说当时刚刚接触编程，所以对于操作系统有关内存的管理方面的知识感觉很难理解，很枯燥，等等，然后，说了两个简单的问题，互斥、信号量，要说这两个东西，我如果大二的时候肯定会，现在完蛋了，一两年都没看了，早忘了屁滴了，况且我都说了，我操作系统不怎么熟悉，怎么非得问呢？不说会啥问啥么？然后又说，既然这样，就问你一个进程和线程的区别吧，这个谁没有准备啊，就知道你会考，巴拉巴拉说了几个区别，搞定。
6、那网络方面的知识了解吗？也是大二学的，现在很多都模糊了，问了下三次握手，原理，流程啥的，忘记了，又跟我说http协议学过吗？我说学过网络肯定学过这方面的知识，不过现在对这方面的记忆有点儿模糊了。然后他问，http协议是怎样的？都说模糊了还问。或者说在网址输入一个地址之后做什么操作，这个我还了解，域名解析啊，什么的巴拉巴拉说了一堆，最后又问然后呢？什么然后啊？就是到了服务器之后，服务器做什么啊？服务器做啥？我哪知道啊，不就是web服务器相关的操作了嘛！还能有啥啊？不清楚。
7、好吧，网络不咋招，那么再问几个算法吧。好啊，快速排序说一下，巴拉巴拉说了一堆，还给他画图演示了一下，good，复杂度呢？平均复杂度，最差复杂度都说了，包括空间时间的都说了。
8、那再说一下归并不排序的复杂度？ 巴拉巴拉又说了，算法啊这可是，排序算法啊这可是，谁不准备好了再面试啊。
9、不错，然后又问了数据方面的知识，我说用过oracle，mysql。聊了之后，跟我说，就会用sql呗，想索引之类的了解么？oracle索引有哪些？我说B-tree索引、或者位图索引吗？他说对对对，我说不怎么了解啊，仅仅是知道这么个东西。不过索引确实是个好东西，从大数据中查找小数据的时候很好用。
10、然后就问了hash函数，这是什么玩应啊，不知道，不怎么的又把话题转移到了刚才问的那个hashCode了，问HashMap中的数组、链表都是怎么存储的，如果存一个对象，那么我存储在哪？都知道存数组中，如果hashcode相同就存在链表的位置，但是怎么实现的呢？这就不知道了。那如果让你设计一个存储方式，你怎么设计？不知道啊这个，还是笑了笑。。。。
11、最后问一个数据结构的问题，
题目是这样的：一个数组存储很多英文字母，问：怎么知道26个字母中哪些没有存储？
纠结了好半天，想了好几个方案，第一个就是挨个循环遍历一下，肯定不是好方法了，后来又说查到一个删除一个，也不行的办法，最终他提示，可以多用一些空间的方法解决。
这次面试的题目就差不多都在这里了，感觉问了好多的问题，而且我的知识范围很窄，很多操作系统和计算机网络方面的知识都不怎么了解。阿里的面试真心难过啊。。。
不管你会不会，只要你敢在简历上边写，他就敢问你。
相关文章
