面试系列（十六）：58同城 后台开发

一面

• 线程池中，怎么评估应当开多少个线程呢？有一个min和max（还有一个忘记了），了解吗？线程如果开得多了会怎样？除了容易造成死锁和占用空间，还有别的吗？
• MySQL数据库的索引？建立一个联合索引，能够命中的情况？
• 继承和多态的关系？
• Linux中的常用命令？如何查看一个进程对于资源的占用情况，用什么命令？文件的所属用户和所属用户组，文件权限？Linux中一共有多少个信号？Linux中如何查看一个进程所占用的端口？
• I/O多路复用模型
• CPU的工作原理了解吗，CPU在执行指令上的原理？
• I/O密集型了解吗？
• 单例模式如何保证单例，以及它的实现？
• 有一个10G的文件，里面都是a~z的字符，如何统计每个字符出现的次数？
• 浏览器中输出一个www.baidu.com，敲下回车，请问这个过程是怎样的？并不会立马就查询DNS服务器，而是先从缓存中查找，缓存都有哪些？

二面 

• 用C++写一个程序，一个int型数组，元素的值没有范围，请求出第一个只出现一次的数字。
• 有编号为1~100的房间，和编号为1~100的人，每个房间中都有一盏灯，初始状态为亮，门外有一个开关。现在这100个人轮流走过这100个房间，房间的号码如果能够被人身上的编号整除，那么这个人按一下开关，否则往下走。请问最后哪些房间中的灯是暗的？
• MySQL索引能说一下吗？为什么使用B+数来实现？
• STL中有一个sort( )函数，知道它的底层实现吗？
• 快速排序的优化？
• 设计一个数据结构来实现淘宝订单中签收7天之后自动确认收货，而不用到查询？

HR面

• 自我介绍
• 后台开发主要是Java。
• 考研成绩多少，排名？本科学校？考研问题？
• 项目里有几个人再做？团队分工？目前进行到什么程度了
• 目前手里的offer情况？
• 一些公司去年都发生了解约应届生的问题，今年秋招也是形势很严峻，你如何看待这个问题？
• 我们的面试体验你觉得怎么样？笔面试难度怎么样？
• 身边同学有拿到offer的吗？师兄师姐的毕业去向？
• 对于58你了解多少？用过哪些产品？能说一下具体流程吗？
• 可以来实习吗？
• 你觉得实验室项目和公司项目哪个更想做？你觉得这两者有什么区别？
• 你有什么想问的？
• HR给了我很多建议，要我平时多主动学习，感谢~