9-17美团后端开发一面凉经:


首先,劝告大家一定在投简历的时候一定要选择好部门,我就是因为对美团不了解,所以直接没有选择部门。最终,我只能是被捞的命运。
9月13日上午10点美团笔试,我只对了一道题(自己太菜了)。本来自己没有抱太大的希望,没想到两天后我竟然收到了面试通知。
面试官人很好,但是我的知识体系可以用千疮百孔来形容:
1、由于项目太水了,所以没有在项目上面纠结太多的时间
数据库问题:
1、Mysql数据库的索引有哪些?
2、结合现实的场景,什么时候使用聚集索引,什么时候使用非聚集索引?
3、面试官说B+树属于“矮胖类型”,我可不可以使用“瘦高类型”的二叉树来代替?

因为自己在数据库方面学的实在是惨不忍睹,所以面试官开始问JAVA的问题

1、你知道哪些线程不安全的集合,为什么不安全?如何解决?
(正当我想把面经里面的知识说出来的时候,他问我copyOnWriteArrayList在进行写数据的时候需要加锁吗?加什么样的锁?
直接打断我的节奏,我彻底慌了)
2、concurrentHashMap的底层里面对节点进行加锁的具体实现方式有过了解吗?
3、concurrentHashMap里面的锁有没有使用到volatile?
4、volatile的具体应用场景有哪些?
5、由于我不太了解volatile,所以我只好说AQS里面应用了volatile,然后他问我其他情况没有吗?

下面是实际的场景解决问题:
1、有2000万个手机号只能储存到硬盘中,但是本地内存很小,请问如何从这些号码中,找到目标手机号?
(这个问题我不会,答案好像是使用归并排序来对2000万个号码进行处理)
2、有1万个敏感信息,请问某人发了一条微博,你会怎么检查出这段信息中是否包含敏感信息,最后可以检索出所有的敏感信息。
(这道题,我除了遍历,我没有想到任何解决方法,自己真的是太笨了,答案好像是使用“自动机”)

最后让我写了一个快速排序的方法,尽管写出来了,但我觉得没有任何意义!!!
我觉得面试官人很好,自己也学习了挺长时间的,但是面试官的问题永远都是从实际出发,让我无从下手,都怪自己没有学好技术!!!

这是我第一次面试大厂,许愿一波吧。

#面经##美团##校招##Java工程师#
全部评论
场景题一是不是可以用Hash函数的结果落在不同的区间,均分成不同的小文件,然后看目标手机号在哪个区间,去找对应的小文件遍历就行了? 场景题二没看懂,是字符串匹配嘛? 对每个敏感信息都用一次KMP算法? 有没有大佬来指点一下?
1 回复 分享
发布于 2020-09-18 13:07
懵逼进来,懵逼离开
1 回复 分享
发布于 2020-09-19 20:38
楼主你好,请问你是实习、校招还是社招?岗位是什么?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复 分享
发布于 2020-09-18 12:42
什么部门前景可以也好进啊
点赞 回复 分享
发布于 2020-11-07 02:00

相关推荐

不愿透露姓名的神秘牛友
2024-11-21 22:29
点赞 评论 收藏
分享
评论
5
34
分享
牛客网
牛客企业服务