58同城后端开发工程师一面+二面面经，许愿HR面
好几个月了，终于又拿到一个面试机会，双非二本真的好难拿个面试机会.....心酸酸
最大的感受就是：面试重点怼项目怼算法
感觉是不是现在大家面经背的都太好了，直接问需要知识迁移的问题，难度还是非常高的，所以希望大家不要光面经！！！希望大家不要光面经！！！希望大家不要光面经！！！一定要多思考，多总结，才能在这次艰难的秋招中脱颖而出。
一面（30min，11.00-11.30）
项目
给一些短词语，给一句话或者一段话，判断短词语出现的频率。说了Hash表，然后问要是一万个词语呢，我说了布隆过滤器
给一串乱序的数字，只有一个数字重复了两次，找到这个数字。说了用一个数组保存是否出现过；说了每个数字和其他数字比较是否存在过；说了快速排序的分治时候，如果遇见相同数字直接返回。
二面（30min，14.00-14.30）
- 项目
- TCP四次挥手的CLOSE_WAIT了解吗？
- 数据结构的题目，如果设计一个基于内存的数据库，有B+树、B数和Hash三种数据结构，怎么选择？（直接说了跳跃表，我觉得B树相关的太占内存了，说了一下跳跃表的优点。）
- 继续追问，如果是在磁盘上的数据库还使用跳跃表吗？（提了一下Mysql的插入缓存，可以合并索引，提高罗盘速度。）
- 继续追问刚才基于内存，B+树和B树怎么选择？（说了B+树和B树的特点，如果区间查询，就选择B+树）
- 继续追问，B+树和B树的区间查询复杂度是多少？
- 场景题：一个10G的乱序数字文件，只有1G内存，怎么排序？（分治合并，合并说的不是很好）
- 再InnoDb存储引擎下，有个表，有两列，一个是主键A，一个是非主键B，在A列建立一个主键索引，在B列建立一个普通索引，问select * from xx where B>0; 这个语句会怎么走索引？（提了一下覆盖索引，然后只走B的就够了，不用回表）
- 算法题，在一个无序的数组中，查找前K大的数。
最后
最近也是经常浏览帖子，看到很多人晚上都很崩溃，确实这个秋招真的很难，我一次次的投简历，一次次的笔试，一直很久才有一个面试的机会，也是很希望自己可以拿到意向。
成功没有捷径，我也相信大家坚持下去一定都可以有到一个满意的offer的，一定要坚持下去！！！加油加油！！！
#面经##58集团##Java工程师##校招#
投递华为等公司10个岗位 >