自己挖坑的58一面 更新二面和终面情况

本渣刚刚结束了58同城的一面，目测已跪，现献上新鲜热乎的面经一碗。

首先，按照规定时间守候在qq前，然后面试官说，上一个同学还没结束，看来面试的人很多。过了十几分钟，开始了视频面试。面试官是一位很和蔼的大哥，首先是自我介绍，然后问做过什么项目没有。因为我的水项目是web服务器和一个小信息系统，直接就开始问服务器的问题了。。说，如果我和同学准备创业，随着业务发展，用户越来越多，这个时候服务器的瓶颈在哪里。光问题就说了好几分钟，我顿时懵逼。面试之前把我两个笔记本的东西都看了一遍，结果上来就是这。。我就说了如果采用非阻塞io和高性能的io复用比如epoll的话，服务器处理高并发应该没什么问题，瓶颈就在数据库上了。。这就开始挖坑了，因为楼主对数据库真的不熟。。。。之后就问我怎么改进，我就说建索引，优化查询巴拉巴拉。之后问我一个数据库如果读取的次数很多而写入的次数很少相关的问题，具体记不清了，我脑抽回答了一下行锁和表锁，然后就问我该用哪个锁。我已开始回答的表锁，后来一想不对，赶紧改了。。之后又问了解分布式么。。我说不了解。面试官还特意安慰了我一句：“没事啊，没事。。”之后就又问了一个简单的数据库查询语句，涉及到学生姓名，id，科目，成绩的，要输出每个学生的姓名和总成绩。我写完之后，面试官说没啥大问题，就是如果有同名的学生，会出问题。我当时条件反射的说了句，那就按学生id输出，又开始挖坑了。。然后面试官就问按照id输出可以吗，我就又说不可以，因为select 中的元素要出现在group by 或sum函数里。然后问了我熟悉的语言，我就说C、C++，于是问了我一个C++链表哈希的问题，我有点懵，哈希不是要基于数组么。。然后面试官说，那就数组吧。。估计面试的人太多了，面试官也有点累了。我就把数组的特性说了一下，哈希处理冲突的方法说了一下，时间复杂度也说了一下，真的是用尽生平所学啊，把我能想到的都说了一下。之后就问我熟悉的排序算法，楼主当然答得快排。。没错，我就是不给自己挖坑就难受。然后就是介绍了快排的原理，手写了一个快排算法，我是按照《算法导论》里的那个方法写的。

就在我准备接受组织进一步考核的时候，面试官说，那好，就到这里的。。我再次懵逼，这么快，才半个小时，而且后边问的都比较简单，感觉是我前边没答好，面试官给我个台阶下？然后就没有然后了。。

——————————————————————————————————————————分界线

一面过了一个小时了，楼主为了准备一面连午饭都没吃，所以在吃方便面。正吃的起劲的时候，收到了一个面试官的qq请求，激动的楼主马上把方便面扔了。由于第一个面试官说他是做java的，说给我再找一个c++的面试官。等了十几分钟，第二个面试官来了。楼主感觉这第二个面试官属于领导级别的，因为他在自己的办公室，一点其他人的声音也没有。上来还是自我介绍，学校做过什么项目。然后就根据我的水项目问问题了。他看我做过一个学生信息管理系统，就问了我一些这方面的问题。因为每个人项目不一样，这里就不表了。其中问了一下MySQL数据库索引的实现，我就把B+树简单介绍了一下。之后问了一个智力题，十瓶药水一瓶有毒，用小白鼠试验，怎么样用时最少，小白鼠也最少。楼主一开始说的3/3/3/1的方法，这样最多实验三次。但是他说这样测试时间比较长，我就说那就每个小白鼠试验一种药，他又说这样小白鼠太多，问我有没有权衡一下最好的解决方案。楼主思考了一分钟，因为开着视频不说话太尴尬，我就说没想出来刚好的。之后问了我一下哈希表解决冲突的方法，和一个简单的动态规划问题——上楼梯的问题。在之后的十几分钟，都是在讨论一个问题，大意是这样：我设计了一个业务模块，一开始运行的很正常，但是有一天，所有用户访问我的模块都出现了问题，问我怎么解决。我当时就懵逼了，完全没接触过啊。我说的是先回滚到正常的情况，再调试自己的模块。他又问，如果调试了一天，都没有解决问题怎么办。。我就说，可以和同事或领导讨论一下，集思广益看看能不能找到问题所在。他又说，要是同事帮忙排查之后也没有解决怎么办。。我当时都要疯了，想了两分钟实在不知道，就告诉他不知道了。然后就是那句我熟悉的：“好的，今天就到这了，你有什么想问我的。”

楼主现在正在吃那袋被我扔的方便面。。

——————————————————————————————————————————分割线

刚刚结束了终面，是时候补完这波面经了。一开始我以为终面的HR会是个美女小姐姐，没想到好像是部门主管级别的，一看就是很厉害的程序媛。她先介绍了一下自己，只说是HR。之后我自我介绍了一下，然后问我做过什么正规项目。因为我不是计算机专业的，没有什么正规的项目经历，感觉很吃亏啊。。之后就是让我说一说，比起计算机专业的学生，自己的优缺点。我一直以来就在想这个问题，当然我觉得我没啥优点。但是还是说了俩。然后就让我提问题了，我就问了几个感兴趣的问题，面试官很耐心的给我说了一下，然后告诉我下周出结果。一共才十几分钟就结束了。

总结：58的招聘效率真的高，一天半全部完事。自己没做过什么像样的项目，很吃亏，但这也没什么办法。基础知识方面，数据库不太熟悉，Linux也不是很熟悉，接下来要加强一下。希望接下来的招聘能顺利一些，也祝大家都能收获满意的offer。