先打个草稿回来再说

环境貌似不错

反正什么框架的没问一句。。
然后就问了两个算法题了·····
楼主回答的不是很好，有一个简单的还是那个小帅哥提示后才回答出来的（主要是问题我没理解清楚）
第一个题问的是，如果有两条单向链表，怎么判断这两条链表是否相交（开始我以为是两个数集是否有交集，所以我说了用归并排序，如果出现相等的数，说明有交集），
后来他说问题不是这样的，有交集是说明两个链表里有同样的对象。
然后我画了个图，如下图

然后我说了句，那他们之后的节点都一样了啊，没想到他说：你说对了····
晕，还没说就说对了，然后他就把答案说出来了，两个链表都遍历一遍就行了，比较最后一个节点是否同一个对象就知道是否相交了

然后他又问了，如果我要找出第一个相交的节点该怎么做，这个还好答出来了
就是先取得两条链表的长度l1,l2，长的那一条链表从（假设他的长度是l1)l1-l2个位置开始遍历，短的从头遍历，在一个循环里同时遍历，从上面那个图也可以看出来两个链表只要从同一个位置开始向遍历就一定能找到相交的节点

接下了又问了一个大数据的算法。。。唉，在大数据方面真是没一点准备
题目是这样的：
如果有1万条用户观看pptv的时间记录数据，数据的格式是
用户名 开始时间 结束时间 平台
user1 13:05 13:08 PC
user1 13:06 13:09 Iphone
user1 13:09 13:12 android
user1 13:13 13:15. ipad
.....
要合并1小时内的数据 比如 这几条数据就可以合为13:05 --- 13:12 13:13-----13:15
当时楼主思考了一下，采用了一个类似插入+归并的算法，就是用右边的结束时间去开始时间里寻找合适位置插入，比如13:08可以插入13:06和13:09直间，就合并前两条数据，然后再去寻找13:09的插入位置，可以放在13:09和13:13直接，所以第三条数据也可以合并，然后13:12无法插入到13:13以后的位置，所以不能合并。。。
然后他说了这个方法是可以的···但是貌似还是不能让他满意···他问还有没有其他方法···我实在是想不出了，他告诉我是用位操作（妈的蛋··又是位）
以一秒作为一位，一小时就是3600位，利用bitMap，然后把对应的时间填进去
比如以13:05作为第一秒，到13点08，3分钟就是180秒，换成2进制就是00000000....(前面是3600-180=3320个0）1111111.....(180个1）
然后把所有的时间都填进去，搜索第一个1到下个1（之间不包含0）就知道合并的时间段是多少了

没人看么，好累啊，一会再写

头好晕啊，手机更吧，那个小帅哥问完这些问题就叫我等等，然后他去汇报领导了，就是第一次电话面试我的人。本来电话里听声音感觉挺年轻…没想到是个大叔…可能程序员显老吧
他给了我一份试卷，要我做一道编程题，题目是有一个字符串："Today Is SunDay"
要把每个字符串逆序，并且大写字母的位置不变，比如这个字符串逆序后就是："Yadot Si YadNus"

还有一道题是关于字符流和字节流的，也是道代码题。
下面2段代码执行结果是什么：
1、
File f = new File("a.txt");
String s = "hello";
FileOutputStream fos = new FileOutputStream(f);
f.write(s.getBytes());
2、
File f = new File("a.txt");
String s = "hello";
FileWriter fw = new FileWriter(f)
f.write(s);
我回答的是文件里都不会有内容因为没有调用flush或者close方法清空流，没想到错了，字节流是可以不用关闭的，可以写入文件

后面还问了一个后台怎么推送消息到前台（就是消息提醒，类似百度贴吧有回帖时的提醒），我一开始回答了一个比较常见的就是ajax轮询，他问还有没有更好的办法（提示了一下使用长链接）我就想到了，把用户的请求挂起，等有消息了再返回

之后还问了sql和js的问题，楼主这两块很挫，回答的不怎样，就不详叙了，数据库主要问了分页，join之类的，还有联表查询，js问了jquery操作元素什么的

之后就是结束语了，面试官说因为我是应届毕业生，肯定是要通过校招途径的，负责校招的是他的领导，去武汉宣讲了，他夸了一下pptv说我们每天的访问量都上亿的，百度什么的不是核心业务也不会有这么大访问量，然后说你回去好好补补js和sql，我个人还是挺喜欢你的，清明过后等他的领导回来可能还会电话面试一轮。

以上就是我的面试经历了，希望能给大家带来一点帮助