腾讯二面

一直都在等二面，等的我好着急，大概是第二天晚上左右吧，听到有同学说收到了二面的通知了，我那个心里着急啊，难道又被鄙视了，感觉自己还行的，我就一直等到晚上11点30左右，看到手机来短信了，一打开那个高兴啊(下午17：20华工大学城酒店)，然后又是一阵翻看面经。27号我怕路上堵车就早早的到了华工，一直在门口等。在外面的时候偷窥了一下里面，发现那个面试官好严，而且一看就是那种技术总监类型的人。门口遇到两个华工的同学，他们有一个同学被刷了，另外一个同学也来面试前端js方向的，听他们说我们这个岗位方向的二面的同学只有6个人，顿时感觉压力好大啊。差不多4：30的时候忽然接到一个网易的电话，叫我去网易大厦笔试，当时看到电话还以为是百度的呢。当时在外面的时候很紧张，刚开始听里面华工同学介绍还以为这一面不是技术面，不过后面告诉我这就是技术面，而且很严格。里面有两个同学，一个同学在面试，另一个同学一直在写代码，似乎他做不出来一直被面试官压着。5：30左右我进去了，开始很有礼貌的寒暄了几句。然后他告诉叫我自我介绍一下，这里我就是根据一面的时候的介绍说了大概3分钟。他就开始问我技术问题了。第一个，PHP是怎么跑起来的。刚开始我那个纠结呀，难道是问我PHP在历史上是怎么跑起来的?应该不会吧，然后我就问了他说：您说的是PHP是历史吗?然后他就说我问的是：如何运行起来的。这下我明白了，我说：通过配置本地服务器apache+wampserver，然后这个问题就大致过了，很囧的是这里的apache读错了。第二个问题：你认为java和java script有什么关系吗?这些我还是明白的，我说：java和java script是两种完全不同的语言，例如java script数据类型只有number、string、object、array而java就有int、folat等等，java script是一种web前端开发的脚本语言，与java完全不同。第三个问题：你有一个项目是“中山大学三余社网站”，能不能介绍一下。这个东西，这个项目我还是很清楚的，毕竟这个项目是我和另外两位大牛做的，然后就balabala的说了一大堆。最后他就要我写代码，题目是这样的，如果有一个双相链表，你如何确认这个双相链表是否断链。对于这个问题我还是真的有些糊涂，然后就问题，断链的意思，是不是说，这个双相链表断了一条还是两条都断，他说：不知道。唉，当时那个囧啊，那只有自己好好想了，开始我认为断链了就很有可能是指向了NULL，所以我分别从左和右遍历链表，找到最后一个指向空的指针，如何是从头开始遍历那么最后一个如果不是双相链表的最后一个元素那么就说明断链了，从右边开始遍历，如果最后一个指向空的指针不是head那么也是断链了。给他看了代码以后，他说：你怎么知道，断链了就一定指向空的呢。当时我好纠结啊，最后我想到了，分为三种情况，1，next指针断开，指向其他指针;2，pre指针断开指向其他指针;3，next和pre同时断开。分为这三种情况以后问题就得到解决了。最后就是问了我一个数据库的问题，他说如果海量数据的时候你应该用什么方法来处理查找的问题。然后我就说：使用hash表存储。他就说：怎么用hash存储和查找。我说：使用一种相应的规则定义hash，然后根据输入插入到数据库中，查找的时候也使用hash查找。然后他问我：如果遇到hash冲突的话应该怎么办。我就说：如果两边没有记录那就插入到两边。显然他对这个不满意，然后我就说可以再次使用hash，然后他就没说什么啦。最后他就说：那就这样吧，你们是不是还有三面的?但是那个心里挺高兴的，我说是丫。然后就很安静的走了出去，第二天下午5点就收到了三面的hr面试通知。