首页 > 编程语言 > 详细

美团Java一面(2020.3.19)

时间:2020-03-19 16:14:38      阅读:46      评论:0      收藏:0      [点我收藏+]

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

三道算法题:

第一题:最长公共子序列

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

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

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

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

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

基础问题:

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

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

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

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

 

美团Java一面(2020.3.19)

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!