唯品会 2015校招 Java笔试

后面网申后收到笔试通知

1.笔试

总体不是太难，考察方向全面。

(1) 5道选择题，比较基础，后面都是问答题。

(2) 数据库一题，二选一，一个是用group by和count查询出选修课程在2~3门之间的学生，另一个是给出两个数据库表，让你对数据库模型进行优化。

(3) 操作系统一题，二选一，一个时间片的问题，这个不太会，挑了第二道题做，第二道题问的是进程间共享数据的方式，其实就是进程间传播和交换信息。

1）共享内存，内存由一进程创建，其他进程共享。

2）信号量，计数器，控制资源访问。

3）管道，在具有亲缘关系的进程中使用，通常指父子进程关系。

(4) 数据结构与算法，二选一，第一题忘了，第二题是给出一个时间段的股票价格趋势，问你何时买入何时卖出获取最大利润。

先说自己的土方法，鉴于算法是渣渣，然后写了两个for循环嵌套，就是每个价格都去减，结果当然是对的，但是复杂度当然就弱爆了。

后面就去问人了。

其实有这样一个窍门，先找出全部价格中的最低的价格，然后往后找到最高价格，相减。

再找出全部价格中的最高价格，往前找最低价格，相减。

两个中最大值便是最大利润，这是我后面问人的，画图画了之后感觉是对的

原来，窍门是错的，5 10 2 8 1 3。窍门的话得出结果是5，其实8-2才是最大值。

后面去问了671coder，acmer就是不一样，给出了动态规划的方案，代码看到之后大吃一惊。

int max = -1;  
int ans  = -1;  
for (int i=len-1; i>=0; i--)  
      if(num[i]>max)  
             max=num[i];  
       if(max- num[i] > ans)  
             ans = max- num[i];  
return ans;  

每次将最大值存进去，遇到更大的利润再替换。复杂度才O(N)。

(5) 计算机网络，二选一，一道是子网掩码，一道是TCP与UDP区别：

TCP(TransmissionControlProtocol)和UDP(UserDatagramProtocol)协议属于传输层协议。

TCP可靠，相对负载比UDP大。

(6) 最后一道，附加题。

就是传说中的爱因斯坦出的推理题目，5个国家，5间房子，5种宠物啤酒那道题。之前推过。不停假设推理根据条件推翻，得出答案。

2.一面

后面收到通知，很是兴奋，第一次技术面试（好吧，别人已经拿到batoffer的时候，我才第一次技术面试）。

面试是在一间教室里面，教室有6,7个面试同时进行，我和面试官坐同一排椅子，隔了一个座位，我的面试官人很nice，经常笑，还是头后仰哈哈大笑那种，整体和日常聊天一样。但是由于第一次技术面试，刚开始有点紧张。

一面总体还是看你对基础的东西的了解，投的是Java方向的。

问我做的项目。

回答用了框架写的，然后各自大体有什么作用。框架搭了多久。

servlet了解吗？

servlet生命周期，再由doGet，dotPost方法联系到get和post的区别，之前简单的想到url地址后面跟不跟数据可不可靠（回去查了之后发现还有一个大区别，get传输数据小，限制在2kb左右，但是速度快一些，所以数据小不在乎安全性，可以直接用get，post传输数据相对大，传文件用post）。

再由servlet跳到JSP。

jsp跳转的方式，糟了，直接更面试官说忘了，好久没写了，面试官说没关系。忘记的同学请脑补。

然后再拿笔试题进行询问。问的还是思路多一些。说完问了我打什么游戏——dota，然后又是扯了一大堆东西。

又谈回技术。

讲面向对象的三大特性，封装体现在哪，多态是什么。

这个放假看过编程思想，blabla讲出来，还比划例子。

了解设计模式吗？

单例，讲了用法，应用什么的。

最后面试官的总结，总体不错，但是人太多了，这句话的意思我也听懂了。后面说了声谢谢离开了教室。

前前后后花了半个钟多一些，作为第一次面试，个人感觉还可以吧。面完继续参加其他的两场笔试。