美团3轮技术面面经(后台开发,小象事业部)

658 阅读2分钟

我简历上写的就业方向是C++后台开发,但捞我的部门是做java开发的,面试官确认我同意转语言就没纠结这个(当然没问和java直接相关的问题)。从4.2笔试到4.23完成HR面,目前生死未卜。下面回忆整理了一下一些印象较深的问题,供大家参考。

基础知识:

1.介绍下平衡二叉树?为什么实际中红黑树用的多而不是平衡二叉树?
2.进程间通信方式哪些?消息队列你用过吗?
3.cookie和session区别?
4.数据库的四种隔离级别?
5.什么是事物,事物的四个特性?
6.redis用过吗?有哪几种数据结构?什么是缓存击穿?有哪些解决办法?
7.什么是虚读?什么是幻读?mysql是怎么解决幻读的?间隙锁了解吗?
8.你知道哪几种索引,都简单介绍下?联合索引的最左匹配原则介绍下?什么是聚集索引?
9.你知道哪几种mysql引擎?myisam和innodb区别?
10.什么是哈希?为什么数据库很少使用哈希索引?
11.什么是自旋锁,使用自旋锁有什么好处?
12.time_wait作用是什么?
13.要你设计一个抢购网站,你会从哪些方面优化它的性能?
14.死锁是怎么形成的,举个例子?怎么避免出现死锁?
15.哈希冲突有哪些解决办法?

编程题:

1.用你熟悉的语言写一个生产者消费者线程从共享数组中读数和写数的例子
2.给定一个数组,根据数字出现的次数和第一次出现时间(下标)进行排序
3.写SQL语句:统计所有name=B的人的总分

4.求两个字符串的最长公共子串(写了中心扩展法不满意,又要求用动态规划写了一遍)

5.斜向打印一个数组(右上打印到左下)

第三面是主管面,就一个简单编程题,然后仔细聊了项目和谈了点人生;

总结

美团这边流程走的也算快,面试官整体给我感觉也很亲切。面试过程中可能因为我不是搞java开发的,问的问题相对来说感觉挺简单的。HR面后说两周内会给消息,目前生死未卜。
4.26,接到OC!