软件研发校招面试验：从接到到面试现场.pdfVIP

2014【软件研发】校招一面面经

2015-07-24Katrina

接近夜晚12点，接到了一面的，很兴奋，中hr很友

好，第二天下午12点左右到在当榻的酒店面试。

11：30到达XX酒店。进入酒店大堂就见到了当时笔试时的邻座，我们相互打

了一声招呼就一同上楼了。hr的房间中坐满了等待面试的同学，这时我才突然

感到自己的竞争对手如此之多。

大概下午一点左右hr让我到另外的房间接受一面。来到面试的房间，门是开着

的，里面一个个子不高的面试官很热情地迎了上来，简短地介绍了一下自己，一

面正式开始了。因为我比较偏Java方向的，面试官有意地选择Java方面的

知识来考察。

第一大问

Q：自己实现一个Java中的集合类，要求不能使用已有的Collection接口。

A：这个问题我选择了实现一个List，大概的思路是数据的选择Obj数组，

还有一个long型的size属性List中的元素个数，同时简单地实现了add，

clear，get等方法，我感觉这个问题面试官主要想考察的是有没有实现equals

和hashcode方法，还好我当时没有忽视，面试官对我的回答表示比较满意。

Q：为什么选择数组来数据，而不是选择链表这样的结构。

A：这个问题我回答的不好，只是说了一下数组结构可以随机存取，在get这样

的方法中使用比较简单。

Q：来说说数组和链表的区别？

A：我只答出了一点，数组能随机存取，链表不能。

Q：那链表有什么优点呢。

A：唉，这个简单的问题我没有答出来，很懊恼。（ps：链表的和删除操作

很方便，不需要大规模的移动操作）

第一个大问题就算结束了。

第二大问

Q：说一下java中的多线程。

A：这个问题我比较熟悉，做的很多项目中有涉及。Java中的多线程的一种实现

是使用sychronized关键字，要么以一个变量或类的字节码作为线程锁，作为

关键字的参数，要么用sychronized关键字修饰一个代码块来实现同步。类外

一种是采用Lock类的方法，Lock可以实现sychronized关键字的所有功能。

Q：说一下你的项目中使用的多线程的实例。

A：中的售票模块。说到这里面试官示意我不用说了，貌似他理解了我

要说的话。

第三大问

Q：设计一个缓存系统，要求减少文件从外部调入内存的次数，并分析一下

。

A：这个问题让到了操作系统中页面调度算法，所以索性把各种调度算法跟

面试官描述了一遍，其中包括FIFO、LRU、NRU、以及时钟算法等。面试官觉

得我答得比较不错。

Q：设计一个数据库，要求可以方便的实现类似于中的产品分类的，比

如分类有书籍，影音，书籍中又分为计算机书籍，，散文等。主要是要增加

类别方便实用。

A：这个问题比较简单，我选择的方法就是在每个子类别的表中设置一个父类别

的标识。

Q：描述一下TCP协议建立连接的过程。

A：这个问题就太直接了，也比较简单。（三次握手的过程我就不再赘述了。）

Q：最后一个问题，哥哥和弟弟百米赛跑，哥哥到达终点时弟弟还差1米，问以

相同的速度再赛跑一次，哥哥在起跑线时后退1米，这次赛跑的结果是谁胜利。

A：说实话我比较害怕面试的时候碰到这种智力题（或者说是推理题），不过这

个问题还算简单的，我把我思考的过程说给面试官听，直接就推出了。（ps：问

题的条件可以归纳为哥哥跑100米的时间弟弟可以跑99米，那么第二次赛跑

时，哥哥跑到终点前1米时恰好是跑了100米，此时弟弟跑了99米，即哥哥和

弟弟同时在终点前1米，所以结果还是哥哥胜利。

最后

感觉面试官对我今天的面试结果比较满意，握手告诉我三天之内会收到，

最后还说了一句，应该会接到二面。呵呵，比较放心了。

总体感觉，这次的一面更加基础，令我意外的是竟然没有一道算法方面的问

题，都是一些具体应用中的问题，使用到的都是计算机基础课程中的知识。估计

二面会偏算法一些吧，回去要准备一下。