美团Java一面(2020.3.19)
2020-03-19 16:00 legend聪 阅读(309) 评论(0) 编辑 收藏 举报说说项目,以及项目中遇到的一些问题。
三道算法题:
第一题:最长公共子序列
只给了15min左右,写了个大概,dp状态转移有问题。
第二题:两个杯子,100层楼。比如一个杯子会在指定的楼层摔碎,比如39层,那么39-100层均会摔碎。问如何最快找到在哪个楼摔碎。
没理解题意,先是想二分搜索,但杯子会碎。除了遍历就没别的想法了。
第三题:求一个整数的平方根四舍五入。不允许使用sqrt方法。
用的牛顿迭代法,想复杂了感觉。
基础问题:
jvm中如何进行垃圾分类,说年轻代垃圾分类的详细过程。
tcp三次握手和四次挥手以及2MSL
mysql索引b+树,为什么效率高?
jvm中的内存:堆和方法区,栈、程序计数器