美团 深圳 Java开发 暑期实习 一面

3月21日 19:00-20:00 一面 1h 5分

• 简单聊一下项目,所做的工作

• Java集合了解吗?说说HashMap的数据结构与实现

• HashMap初始大小是多大

• HsahMap能存null的key吗?

• 说一说HashMap put一个对象的过程(由此我引申讲了一下hashcode和equals方法)

• 面试官提示说的太粗略了,提示我说一下扩容机制,如何判断扩容,碰撞因子等等

• 扩容底层的过程,越详细越好(说到了检测散列因子,等等...然后说再底层没有了解过)

• 1000个链表合并,并且排序,怎么做(回答归并,面试官追问其他实现方法),答出来了一部分,面试官说基本ok,就是把每个链表的头拿出来,建一个堆,然后排

• 说说ArrayList和LinkedList

• 代码实现的话,ArrayList里remove一个value,你会怎么做?说说流程

• 追问,在java里,ArrayList直接remove一个值,会不会出问题?

• 策略题:两个人,一把刀,怎么分蛋糕最公平?

• 说一下线程与进程

• 说一下协程(不知道)

• 问了一个网络的问题(词都没记住),直接答不会

• Mysql ACID特性,说一下

• Mysql如何保证原子性(回答MVCC机制和行锁,巴拉巴拉说了一堆,问要不要继续往下延伸,面试官说不用了)

• 算法:k个一组翻转链表 困难(牛客上输入输出全部自己写,运行起来,说想法,25分钟)  疯狂coding,没有AC,但是代码写的飞起,也没卡住,面试官说下去调调

  反问:

• 目前组内的工作? 比后端开发更底层的工作,涉及到路由,大概是写java的jar包和上线项目的服务排查;

• 面试官问如果过了何时来实习?