直播？

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

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

就帮你顶一下吧

赞

然后他又问了，如果我要找出第一个相交的节点该怎么做，这个还好答出来了
就是先取得两条链表的长度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"