楼主正在地铁上，回去开更

我也在上海，我公司在虹口复旦邯郸路。有空来玩！

楼主已经成功的从挤死人的地铁里活着出来了，下面开始讲讲这次的面试经历。。。说实话这是楼主的处女面（就是比较正式的面试）

火钳刘翔

自从三月初从实习的公司辞职以后，我就宅在家（出租屋）里做毕设，同时投一投网上的校招，由于去年学校的一些安排和我自己的后知后觉，秋招我就这么错过了，然后春招也没什么好的企业招聘了（太牛的我投简历别人也看不上），一连3个礼拜都没接到一个面试电话，太伤心了，于是我就想干脆先把毕业设计做好····但是就在这么想的时候，我的电话响了。。
本来以为又是什么保险推销的，没想到对方说自己是PPTV的 看到我的简历想和我谈谈··（当时我奇怪为什么能接到PPTV的电话，我虽然在大街网上投过，但是都是已阅，没有标为感兴趣，后来到了他们公司才知道是在前程无忧上看到我的简历），下面就说说当时面试官电话里问的问题吧。
第一个问题问的是
Integer a = 128; Integer b = 128;System.out.println(a== b);
Integer a = 127; Integer b = 127;System.out.println(a== b);
问输出什么，这个问题我曾经也遇见过，所以很轻松的回答出来了
第一个false，第二个true，-128 - 127的数在Integer内部都缓存了，所以只要是这个范围的数返回的都是同一个对象。

接下来的问题大多数些是些基础
比如
一个servlet有一个成员变量int i = 0; doGet里就一句代码 i ++;问访问两次后i等于几，
这个问题考的就是servlet在web容器里只会有一个实例，所以i = 2
还有就是Collection 和 Collections的区别
这个问题也不难，Collection是个接口，List和Set接口都继承这个（Map没有）
Collections是一个工作类，提供对集合的一些操作方法（sort之类的）
其他问的问题也记不太清了，反正是基础的
然后他又问了一个大数据的问题，当场就被吓尿了，问题是有40亿个数存放在文件里，给你一个数字怎么确定这40亿个数里有没有这个数。。。

然后电话面试就到此为止，约了第二天下午三点去他们公司面试。就是今天下午的事了，待我理理思路

当时收到的邮件，一看面试提醒：请准备数据结构，算法等相关知识···我就感觉要跪了
算法我实在太渣了，唉，没办法，只好临阵磨枪，端起算法导论就看了起来，什么动态规划，分治法，贪心算法，最短路径，KMP匹配算法····看的我欲生欲死，不过好歹也稍微补了点···想想到时候忽悠忽悠应该没问题啊···妈蛋没想到这些算法一个没问（坑爹啊）

坐等直播贴

[乖] 楼主屌炸天,进去了能帮我开PPTV的会员不?

下午三点准时到的公司···当时去的太早，还故意坐过几站再坐回来
那边挺多大公司的，什么联想、华为···网易，思科，我这个屌丝吓得都腿软了
公司挺大的，然后每个人桌上都是一台台式机，一台笔记本，随便瞅了瞅·貌似没发现用Eclipse的··看到好几个IDE都不认识···（感觉碉堡了）
前台妹子让我填了张表就去找人了，第一个面试我的是一个小帅哥，到一个小隔间坐下就开始了面试之旅
问的问题也是从基础开始的。
第一问题问的是 “==”和equals的区别
这个问题也算是面试常题吧，楼主回答的是 ==比较的是地址，equals是Object的方法，内部实现也是使用“==”，然后部分类会重写这些方法，去比较内容是否相等，比如String类。
貌似答得不是很标准，然后他又问了hashCode()这个方法，我回答的是hashCode这个方法一般不会重写，不过应用到set 和 map这些集合类里会被重写，内部实现是根据对象的地址值计算出一个唯一的整数来区分是否是同一个对象，set和map就是通过Key的hashCode()来判断是否是加入的对象是否是重复的
其实这里回答的不是很好，不过面试官似乎没发现，这题的主要考点就是如果你重写了equals方法也要重写hashCode方法，以保证一致性（作为map Key，比如两个String 都是“123”，如果String没有重写HashCode，那么这两个以123为key的String都会保存下来（因为是不同的对象，虽然内容一样），因为没有重写HashCode，不同对象返回的值不同）。

然后他又问了hashMap的内部实现···（妈蛋···要我写JDK啊）。
不过我原来也看过了一点hashMap，隐约记得有一个变量叫table，
我就说出来了，他点了点头，然后他又问了如果散列冲突要怎么办
我搜索了一下我的数据结构知识，大概的说出了两个方法
1、线性勘测法
2、平方取中法
然后他又问还有没有别的方法（我要哭了，我背的动态规划，最短路径，KMP算法都没用上啊，数据结构又没怎么复习），我只有做沉思状了
然后他说出了就是链表法（就是冲突后直接在这个位置后链接一个节点），太挫了，这个常用的方法都没想到···，然后他说hashMap内部应该就是用这个方法实现的。。

后来他又问了问我做过的项目···问了一个爬虫的项目，我就简单的介绍了下，说了说原理。。
然后又问了前端的一些知识和数据库方面的··我感觉我就跪在这两块了，js接触的太少了，前端的话都是copy模板然后改改··，数据库sql几乎没写过几条，全是被ORM框架惯的，问了下left join,inner join. out join 勉强答上来了（答得也不标准）····问了 having和union关键字，完全没用过啊···，因为这两部分我都不怎么熟，就简单的问问跳过去了··