美团成都一面面经及详细答案
微信搜索公众号路人zhang,回复面试手册,领取更多高频面试题PDF版及更多面试资料。
文章目录
- 1.了解static吗,static数据存在哪?生命周期什么样的
- 2.了解final吗,讲讲下面这段代码的结果
- 3.讲讲volatile吧
- 4.讲讲两个锁的区别(`reentrantlock`和`synchronized`)
- 5.讲讲线程池的创建与销毁,核心线程可以销毁吗?
- 6.高并发怎么减少锁的竞争
- 7.了解类加载机制吗,讲讲下面这段代码运行结果
- 8.hashMap为什么大小是幂次
- 9.euqal和==的区别,equal没有重写的时候默认是什么
- 10.写个sql吧,学号 学生姓名 科目 成绩 班级,选出每个班的每个科目最高分
- 11.linux的tail -f命令里的f是什么意思
- 12.用过grep吗,会正则吗
- 13.mysql 事务的特性
- 14.char和varchar的区别
- 15.如果我一个字段是char(10),我只存三个字节进去,它底层文件占几个字节
- 16.计算机网络:TCP如何保证数据包不丢、不重、不乱、完整性
- 17.自动拆箱装箱了解吗
- 18.有重复元素的升序数组里找到下标最小的目标值
1.了解static吗,static数据存在哪?生命周期什么样的
从Java虚拟机相关知识可知,和运行数据区主要分为五个部分,分别是程序计数器、Java虚拟机栈、本地方法栈、堆、方法区。
其中方法区主要用于存储已被虚拟机加载的类信息、常量、静态变量、即时编译后的代码等数据。
static数据的生命周期就是类的生命周期,Java虚拟机会在加载类的过程中为静态变量分配内存,一个类的完整的生命周期会经历加载、连接、初始化、使用、和卸载五个阶段。
2.了解final吗,讲讲下面这段代码的结果
String s = "hello2";
final String s2 = "hello";
String s3 = s2+2;
System.out.println(s==s3);
这个题很有意思,以后可以展开写写篇博客,这里先简单解释下,结论是True
,原因也很简单,就是s指向的是常量池中的hello2
,经过final修饰的s2在编译器也会被解析为常量放到常量池,s2+2
相当于两个常量相加,结果还是常量,所以s3也指向常量池中的hello2
,常量池中的值都是唯一的,所以s和s3指向的值是同一个值,所以结果是True。
String s = "hello2"
String s1 = "hello2"
String s2 = new String("hello2")
为了方便理解,可以看下图,不过字符串常量区也是在堆中的,有些资料也说在方法区,我是倾向于在堆中,这里就先不展开解释了
其中,s和s1都是指向字符串常量池中的hello2
,而s2则是通过new
关键字生成的一个新的对象,因为字符串常量池中已经有了hello2
,所以会将他们直接联系起来,如果也会在字符串常量池中创建一个hello2
有了上面这些基础,就好办多了,先看这个代码:
String s = "hello2";String s1 = "hello";String s2 = "hello" + 2;System.out.println(s==s2);
**分析:**不难猜出这个答案是true
,因为s指向字符串常量池中的hello2
,而hell0
和2两个常量相加也会直接存放到字符串常量池中,所以s2也是直接指向字符串常量池中的hello2
,前面也说过了字符串常量池中的值都是唯一的,所以s和s2指向的是同一个值。
下面再来看这个代码,猜猜看运行结果是什么样的
String s = "hello2";String s1 = "hello";String s2 = "2"String s3 = s1 + s2;System.out.println(s==s3);
**分析:**这个答案是false
,是不是有些意外。了解这个代码流程就能搞明白了:
- 在栈中存在s,s指向字符串常量池中的
hello2
- 在栈中存在s1,s1指向字符串常量池中的
hello
- 在栈中存在s2,s2指向字符串常量池中的
2
- 在栈中存放s3,而
s1+s2
则会通过StringBuilder
中的toString()
方法在堆中创建一个hello2
结合上面的图,这时就可以看出来s指向字符串常量池中的hello2
,而s3则指向堆中的hello2
,输出为false
同理,再看看这段代码就不能猜到结果了:
String s = "hello2";String s1 = "hello";String s2 = s1 + 2;System.out.println(s==s2);
**分析:**没错,答案是false
,原因同上,从jvm的角度来理解就是,字符串常量之间的+
操作是在编译期就已经确定的了,而引用的值是在编译期无法确定的,所以是在运行期进行的,新创建的对象也会放在堆中。
最后活到原问题,看问题中的代码,用final
关键字修饰了s2
String s = "hello2";
final String s2 = "hello";
String s3 = s2+2;
System.out.println(s==s3);
s2被final
关键字修饰后则会在编译期就解析为一个常量值放到常量池中,所以这个题目的最终结果是True
3.讲讲volatile吧
话不多说直接上链接:
4.讲讲两个锁的区别(reentrantlock
和synchronized
)
这也是一个高频面试题
从几个方面简单说下两者的区别:
底层实现
synchronized
是JVM层面的锁,也是Java的关键字,通过monitor
对象进行完成的。ReentrantLock
是JDK提供的API层面的锁是否需要手动释放
synchronized
不需要用户去手动释放锁,ReentrantLock
则需要用户去手动释放锁。是否可中断
synchronized
是不可中断类型的锁,ReentrantLock
是可以中断的是否可以绑定条件
synchronized
不能绑定,ReentrantLock
可以通过绑定Condition
并结合await()/singal()
方法对线程进行精准唤醒
关于synchronized
的更多细节可以看这篇文章:
5.讲讲线程池的创建与销毁,核心线程可以销毁吗?
线程池的创建:
线程池的常用创建方式主要有两种,通过Executors工厂方法创建和**通过new ThreadPoolExecutor
**方法创建。
- Executors工厂方法创建,在工具类 Executors 提供了一些静态的工厂方法
newSingleThreadExecutor
:创建一个单线程的线程池。newFixedThreadPool
:创建固定大小的线程池。newCachedThreadPool
:创建一个可缓存的线程池。newScheduledThreadPool
:创建一个大小无限的线程池。
new ThreadPoolExecutor
方法创建: 通过new
ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, BlockingQueue<Runnable> workQueue,ThreadFactory threadFactory,RejectedExecutionHandler handler)
自定义创建
线程池的关闭:
线程池的关闭可以调用线程池中的shutdown
或shutdownNow
方法进行关闭,它们会遍历线程池中的工作线程,然后调用每个线程的interrupt
方法来中断线程。
核心线程可以销毁吗?这个问题需要看下源码,这里就不展开了,当线程池未调用 shutdown 方法时,是通过队列的take方法阻塞核心线程的run方法从而保证核心线程不会被销毁的。如果想销毁核心线程可以通过调用线程池对象的allowCoreThreadTimeOut(true)
方法。
6.高并发怎么减少锁的竞争
- 降低锁的粒度
- 缩小锁的范围
- 避免使用独占锁
7.了解类加载机制吗,讲讲下面这段代码运行结果
class Father{private String a = "father";public Father(){say();}public void say(){System.out.println("i'm father"+a);}
}
class Sub extends Father{private String a = "child"; @Override public void say(){System.out.println("i'm child"+a);}
}
public class Test {public static void main(String[] args) {Father father = new Father();Sub sub = new Sub();}
}
类的加载机制:虚拟机把描述类的数据从class文件加载到内存,并对数据进行校验,转换解析和初始化,最终形成可以被虚拟机直接使用的Java类型,这就是虚拟机的类加载机制。
这段代码的运行结果还是有些古怪的
i'm fatherfather
i'm childnull
大家可以先记住代码执行顺序:
静态代码块(父) > 静态代码块(子) > 实例成员变量(父) > 构造代码块(父) > 构造方法(父) > 实例成员变量(子) > 构造代码块(子) > 构造方法(子)
在本题中的执行顺序如下:
Father father = new Father();
—>private String a = "father";
—>public Father( { say() ;}
—>执行say()
方法,结果为i'm fatherfather
Sub sub = new Sub();
—>private String a = "father";
—>public Father( { say() ;}
—>调用子类的say()方法
,因为子类的实例成员变量并未初始化,所以结果为i'm childnull
8.hashMap为什么大小是幂次
因为HashMap
是通过key
的hash
值来确定存储的位置,但Hash
值的范围是-2147483648
到2147483647
,不可能建立一个这么大的数组来覆盖所有hash
值。所以在计算完hash
值后会对数组的长度进行取余操作,如果数组的长度是2的幂次方,(length - 1)&hash
等同于hash%length
,可以用(length - 1)&hash
这种位运算来代替%取余的操作进而提高性能。
更多HashMap相关面试题:
9.euqal和==的区别,equal没有重写的时候默认是什么
区别:
==
对于基本数据类型,
==
比较的是值;对于引用数据类型,==
比较的是内存地址。eauals
对于没有重写
equals
方法的类,equals
方法和==
作用类似;对于重写过equals
方法的类,equals
比较的是值。
如果没有重写equal()
,那么equals
和==
的作用相同,比较的是对象的地址值。
更详细的相关面试题:
10.写个sql吧,学号 学生姓名 科目 成绩 班级,选出每个班的每个科目最高分
SELECT MAX(成绩) FROM 学生 GROUP BY 班级,科目
11.linux的tail -f命令里的f是什么意思
tail
命令可用于查看文件的内容,其中-f
是循环读取的意思
12.用过grep吗,会正则吗
grep 命令主要用于查找文件里符合条件的字符串,简单背它的常用参数就行了
13.mysql 事务的特性
- 原子性:原子性是指包含事务的操作要么全部执行成功,要么全部失败回滚。
- 一致性:一致性指事务在执行前后状态是一致的。
- 隔离性:一个事务所进行的修改在最终提交之前,对其他事务是不可见的。
- 持久性:数据一旦提交,其所作的修改将永久地保存到数据库中。
14.char和varchar的区别
字符串常用的主要有CHAR
和VARCHAR
,VARCHAR
主要用于存储可变长字符串,相比于定长的CHAR
更节省空间。CHAR
是定长的,根据定义的字符串长度分配空间。
15.如果我一个字段是char(10),我只存三个字节进去,它底层文件占几个字节
10个,剩余七个会用空格填充。
16.计算机网络:TCP如何保证数据包不丢、不重、不乱、完整性
其实就是问TCP如何保证可靠传输
主要有校验和、序列号、超时重传、流量控制及拥塞避免等几种方法。
校验和:在发送算和接收端分别计算数据的校验和,如果两者不一致,则说明数据在传输过程中出现了差错,TCP将丢弃和不确认此报文段。
序列号:TCP会对每一个发送的字节进行编号,接收方接到数据后,会对发送方发送确认应答(ACK报文),并且这个ACK报文中带有相应的确认编号,告诉发送方,下一次发送的数据从编号多少开始发。如果发送方发送相同的数据,接收端也可以通过序列号判断出,直接将数据丢弃。如果
超时重传:在上面说了序列号的作用,但如果发送方在发送数据后一段时间内(可以设置重传计时器规定这段时间)没有收到确认序号ACK,那么发送方就会重新发送数据。
这里发送方没有收到ACK可以分两种情况,如果是发送方发送的数据包丢失了,接收方收到发送方重新发送的数据包后会马上给发送方发送ACK;如果是接收方之前接收到了发送方发送的数据包,而返回给发送方的ACK丢失了,这种情况,发送方重传后,接收方会直接丢弃发送方冲重传的数据包,然后再次发送ACK响应报文。
如果数据被重发之后还是没有收到接收方的确认应答,则进行再次发送。此时,等待确认应答的时间将会以2倍、4倍的指数函数延长,直到最后关闭连接。
流量控制:如果发送端发送的数据太快,接收端来不及接收就会出现丢包问题。为了解决这个问题,TCP协议利用了滑动窗口进行了流量控制。在TCP首部有一个16位字段大小的窗口,窗口的大小就是接收端接收数据缓冲区的剩余大小。接收端会在收到数据包后发送ACK报文时,将自己的窗口大小填入ACK中,发送方会根据ACK报文中的窗口大小进而控制发送速度。如果窗口大小为零,发送方会停止发送数据。
拥塞控制:如果网络出现拥塞,则会产生丢包等问题,这时发送方会将丢失的数据包继续重传,网络拥塞会更加严重,所以在网络出现拥塞时应注意控制发送方的发送数据,降低整个网络的拥塞程度。拥塞控制主要有四部分组成:慢开始、拥塞避免、快重传、快恢复,如下图(图片来源于网络)。
这里的发送方会维护一个拥塞窗口的状态变量,它和流量控制的滑动窗口是不一样的,滑动窗口是根据接收方数据缓冲区大小确定的,而拥塞窗口是根据网络的拥塞情况动态确定的,一般来说发送方真实的发送窗口为滑动窗口和拥塞窗口中的最小值。慢开始:为了避免一开始发送大量的数据而产生网络阻塞,会先初始化cwnd为1,当收到ACK后到下一个传输轮次,cwnd为2,以此类推成指数形式增长。
拥塞避免:因为cwnd的数量在慢开始是指数增长的,为了防止cwnd数量过大而导致网络阻塞,会设置一个慢开始的门限值ssthresh,当cwnd>=ssthresh时,进入到拥塞避免阶段,cwnd每个传输轮次加1。但网络出现超时,会将门限值ssthresh变为出现超时cwnd数值的一半,cwnd重新设置为1,如上图,在第12轮出现超时后,cwnd变为1,ssthresh变为12。
快重传:在网络中如果出现超时或者阻塞,则按慢开始和拥塞避免算法进行调整。但如果只是丢失某一个报文段,如下图(图片来源于网络),则使用快重传算法。
从上图可知,接收方正确地接收到M1和M2,而M3丢失,由于没有接收到M3,在接收方收到M5、M6和M7时,并不会进行确认,也就是不会发送ACK。这时根据前面说的保证TCP可靠性传输中的序列号的作用,接收方这时不会接收M5,M6,M7,接收方可以什么都不会,因为发送方长时间未收到M3的确认报文,会对M3进行重传。除了这样,接收方也可以重复发送M2的确认报文,这样发送端长时间未收到M3的确认报文也会继续发送M3报文。但是根据快重传算法,要求在这种情况下,需要快速向发送端发送M2的确认报文,在发送方收到三个M2的确认报文后,无需等待重传计时器所设置的时间,可直接进行M3的重传,这就是快重传。(面试时说这一句就够了,前面是帮助理解)
快恢复:从上上图圈4可以看到,当发送收到三个重复的ACK,会进行快重传和快恢复。快恢复是指将ssthresh设置为发生快重传时的cwnd数量的一半,而cwnd不是设置为1而是设置为为门限值ssthresh,并开始拥塞避免阶段。
17.自动拆箱装箱了解吗
- 装箱:将基本类型用包装器类型包装起来
- 拆箱:将包装器类型转换为基本类型
18.有重复元素的升序数组里找到下标最小的目标值
这题目不难,有序数组基本就是二分,不要对其直接进行遍历就好了。
美团成都一面面经及详细答案相关推荐
- 一眼就能看懂的Java自学手册,附详细答案解析
如何保证缓存和数据库一致性 说了这么多缓存的必要性,那么使用缓存是不是就是一个很简单的事情了呢,我之前也一直是这么觉得的,直到遇到了需要缓存与数据库保持强一致的场景,才知道让数据库数据和缓存数据保持一 ...
- 2022年最新的Android面试大厂必考174题(附带详细答案)
前言 互联网行业竞争也越来残酷,我们工程师只有不断地学习,提升自己的能力才更保障你拿到更好的薪水,进入理想的企业(阿里.字节.腾讯.美团 等等-) 但目前很多人出现了一系列的疑惑问题就是: 以你目前的 ...
- Java面试笔试题大汇总一(最全+详细答案)
Java面试笔试题大汇总二(最全+详细答案)https://www.jianshu.com/p/f5120f1b75be Java面试笔试题大汇总三(最全+详细答案)https://www.jians ...
- Java面试笔试题大汇总三(最全+详细答案)
Java面试笔试题大汇总一(最全+详细答案):https://www.jianshu.com/p/73b6b3d35676 Java面试笔试题大汇总二(最全+详细答案)https://www.jian ...
- linux的rhce考试题,【干货】RHCE考题和详细答案详攻略(一)
原标题:[干货]RHCE考题和详细答案详攻略(一) 为了让有计划考红帽认证的同学和打算进行运维工作的人更系统的学习,我从网上挑选了RHCE真题和答案详解,每次摘取10道题进行推送,希望对大家有用~~ ...
- 解析时分秒_三年级上册,数学期中复习卷(含详细答案解析),有效提分,收藏...
三年级上册,数学期中复习卷(含详细答案解析),有效提分,收藏 今天我们来梳理一下三年级上册数学的期中复习. 在第一单元<时分秒>中,关于时间的知识,同学们在小学一二年级都有所学习,一年级阶 ...
- 华东师范大学计算机模拟试题,华东师范大学网院《计算机入门》模拟试题(卷)(ABCD卷合,含详细答案解析).doc...
WORD文档下载可编辑 PAGE 专业技术资料 精心整理分享 华东师范大学网院<计算机入门>模拟试卷 (ABCD卷合,含详细答案) 一.单选题(40分) 1.世界上第一台电子数字计算机采用 ...
- 全国计算机一级选择题免费,全国计算机一级考试选择题试题与详细答案
全国计算机一级考试选择题试题与详细答案 全国计算机一级考试选择题1微型计算机硬件系统中最核心的部件是.BA.主板B.CPUC.内存储器D.I/O设备2下列术语中,属于显示器性能指标的是.CA.速度B. ...
- 计算机三级上机题库百度云,全国计算机三级数据库等级考试全套(笔试背诵资料+笔试试题+详细答案+最新数据库技术上机试题题库).doc...
全国计算机三级数据库等级考试全套(笔试背诵资料笔试试题详细答案最新数据库技术上机试题题库) 三级数据库背诵资料 第一章 计算机基础知识 1.冯.诺依曼计算机以"存储程序"原理为基础 ...
- BTA 常问的 Java基础40道常见面试题及详细答案
最近看到网上流传着,各种面试经验及面试题,往往都是一大堆技术题目贴上去,而没有答案. 为此我业余时间整理了,Java基础常见的40道常见面试题,及详细答案,望各路大牛,发现不对的地方,不吝赐教,留言即 ...
最新文章
- 贪心:Burst Balloons 最少次数完成射击气球
- spring整合springmvc和mybatis
- bootstrap modal垂直居中(简单封装)
- win10服务器文件停止,解决win10提示“当OLE服务于对象服务器通讯时,后者已停止”的方法...
- 【转】vi编辑器中如何复制粘贴文本
- Matlab进行录制、存储、绘制、读取音频
- LeetCode——树:递归
- 二位数组的随机生成,遍历,求和,反转。和两个变量的^反转 源码
- UVA-10791 数学
- 如何在SQL Server Reporting Services中自动创建KPI
- 水溶彩铅的特点技法运用
- 十大算法 — 选择排序法【C语言代码诠释】
- updatepanel失效怎么办_[转]jquery与updatepanel二次失效问题解决方案-阿里云开发者社区...
- 【Unity】关于ScreenCapture.CaptureScreenshot截屏的尝试
- 使用Ubuntu搭建Web服务器
- c语言编写一个找零程序,C语言找零程序求修改
- 使用Amazon Deep Learning AMI 快速实现 CUDA,cuDNN 和深度学习框架版本兼容
- sw2014计算机配置,solidworks配置要求高吗,solidworks需要什么样的电脑配置
- Qgis教程11:三维效果
- 车牌归属地数据信息sql
热门文章
- excel快速选择数据的4种方法
- 概率统计13——二项分布与多项分布
- 在spyder怎么升级_怎么更新spyder?
- 一筐鸡蛋c语言编程,求答案-求答案?一筐鸡蛋?求答案?一筐鸡蛋:1个1个拿,正好拿完2个2 爱问知识人...
- 教程 Re:Zero ROS (五)—— 导入模型,关节控制器
- win10系统的 3Dsmax2020 安装失败报错 1603 解决方案 亲测可用
- 吃鸡游戏计算机配置,手游吃鸡pc端吃什么配置
- Flash 芯片类型介绍
- java 排秩,lamd(java lambda表达式)
- 加解密:MD5DesAesRSARSA C#和Java适配