美团Java一面(2020.3.19)

说说项目,以及项目中遇到的一些问题。

三道算法题:

第一题:最长公共子序列

只给了15min左右,写了个大概,dp状态转移有问题。

第二题:两个杯子,100层楼。比如一个杯子会在指定的楼层摔碎,比如39层,那么39-100层均会摔碎。问如何最快找到在哪个楼摔碎。

没理解题意,先是想二分搜索,但杯子会碎。除了遍历就没别的想法了。

第三题:求一个整数的平方根四舍五入。不允许使用sqrt方法。

用的牛顿迭代法,想复杂了感觉。

基础问题:

jvm中如何进行垃圾分类,说年轻代垃圾分类的详细过程。

tcp三次握手和四次挥手以及2MSL

mysql索引b+树,为什么效率高?

jvm中的内存:堆和方法区,栈、程序计数器

原文地址:https://www.cnblogs.com/legendcong/p/12524883.html