美团一面，二面（offer）
背景介绍：非科班（机械），项目是管理系统，本科211，硕士985。
21年8月22日更新：
想来字节的小伙伴可以找我内推哦
简要版：
一面：
4月29日下午2:00-2:50（电话面）
基础知识，业务场景题（秒杀），算法题（比较字符串）
二面：
5月6日下午5:30-6:25（视频面）
给了一道算法题，类似于笔试题，面试官口述，不用跑，思路正确就ok。
N个人排队，输入M行，每行两个数字（X, Y），代表X比Y高（X, Y为0~N-1）。输出N个人的身高的排列，如果不能排列，则输出false。
写完代码题开始随便聊了一些问题。
详细版：
一面：4月29日下午2:00-2:50（电话面）
面试官介绍部门的情况
开始问基础题
1 java垃圾回收，如何判断一个对象需要回收
2你说到gcroot，哪些对象可以作为gcroot
3 gc算法
4 如果对象大部分都是存活的，少部分需要清除，用什么算法
5说说对象创建到消亡的过程
6详细说说类加载的过程，静态代码块执行在哪个阶段
7业务场景（秒杀防止超卖）
8说说项目
9 map了解吗，说说hashmap，hashtable，treemap
10网络了解吗，说说输入网址按下回车后的过程
11算法题
两个字符串，按照规则判断相等（重写equals），规则是两个字符串相同字符出现的次数相同，遍判定相等。例（AAB 和 ABA 相等）。
先想了用两个个数组存字符出现次数，然后遍历比较。
面试官想了一下，不要用数组存，时间复杂度允许高一点
两个字符串先用toCharArray()，然后用Arrays.sort()，时间复杂度o(nlogn)
12非科班怎么看待与科班的差距
反问
感受：
面试官比较年轻，问的更偏向基础基础，很少追问，总体上气氛还是非常轻松的。
二面：5月6日下午5:30-6:25（视频面）
自我介绍
项目
有没有遇上什么问题
算法题
N个人排队，输入M行，每行两个数字（X, Y），代表X比Y高。（X, Y在0~N-1之间）
输出N个人的身高的排列，如果不能排列，则输出false。
当时看到就想到是图的题目，但是自己图这方面做的比较少。输入输出也得自己处理。
写了好久，用回溯做了，面试官说最优解是用入度做，不过回溯做的也可以。
当时确实有点慌，一边想思路一边跟面试官沟通。
面试的时候比较紧张，不过还是用回溯，算是暴力破解了。不过我认为解法可能有点问题。
面试官提了一些可能的情况，比如死循环，不能输出结果。我都解决了这些问题。面试官也认可了我的解法。
我还是觉得自己解法有问题。
最近在学什么技术
讲一讲redis
聊聊健身
说个优缺点
实习时间
反问
全部评论
(5) 回帖