度小满金融面试java_记度小满金融面试过程

度小满金融就是原来的百度金融，我投了它的后端开发实习生岗位，岗位要求写C++、Java、php、python这些语言掌握一种都可以。度小满在上海有现场面试的站点，就直接打电话让我过去面了。

面试有两轮，说真的一开始进去有点慌，瞄了一眼排我前面的那个人是本科华南理工计算机，硕士上交软件学院的，也是报的后端研发。后来在休息室偷瞄别人简历，基本都是复旦、上交和同济的研究生，感觉心虚的一笔。后来还发现门口的三位HR有两位都说自己是同济的，还有一个没说自己是什么学校的。复试的面试官说自己是浙大毕业的。

先写一下初试的过程：

一开始是简单的自我介绍。然后面试官大概简单问了一下项目做的什么，然后问我不是计算机的为什么来报这个岗位。我说因为觉得编程有意思，虽然自己是汽车的，但研究生期间自己做的项目和实习都是编程相关的，在这个过程中觉得编程非常有意思。然后就开始问一些技术问题，因为早上起太早了。。面试回来就去睡了个觉，所以记得不是很清楚，把记得的问题说一下吧。

1. 手写一下快速排序的算法，并解释其中的原理。

答：(这个问题答案还是网上书上到处都是，就不细写了。)

然后问我为什么要打乱数组，这个问题网上也有，就是如果数组是倒序的话会退化成O(n2)的时间复杂度，打乱是为了避免最坏情况。

2. 部署tomcat服务器，怎么查看它是否运行了。

答：我当时是用了几种办法，一是客户端去ping这个主机。(面试官：这个最多只能知道服务器是否能连上啊，能知道tomcat是否运行吗)。二是客户端去访问tomcat的首页，就是一个index.html࿰