字节跳动面试
1、linux如何查看当前进程内存状况以及使用资源部情况
top指令、ps指令。top后按M可以按内存使用情况排序,按P可以按cpu使用情况排序。
ps -ef |grep java,显示java进程占用的资源。ps -aux。
2、进程之间如何通信
-
管道( pipe ): 管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
-
有名管道 (namedpipe) : 有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信。
-
信号量(semophore ) : 信号量是一个计数器,可以用来控制多个进程对共享资源的访问。它常作为一种锁机制,防止某进程正在访问共享资源时,其他进程也访问该资源。因此,主要作为进程间以及同一进程内不同线程之间的同步手段。
-
消息队列( messagequeue ) : 消息队列是由消息的链表,存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
-
信号 (sinal ) : 信号是一种比较复杂的通信方式,用于通知接收进程某个事件已经发生。
-
共享内存(shared memory ) : 共享内存就是映射一段能被其他进程所访问的内存,这段共享内存由一个进程创建,但多个进程都可以访问。共享内存是最快的 IPC 方式,它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制,如信号两,配合使用,来实现进程间的同步和通信。
-
套接字(socket ) : 套接口也是一种进程间通信机制,与其他通信机制不同的是,它可用于不同设备及其间的进程通信。
3、说一下MCV的过程
4、说一下servlet和gci
servlet本质就是运行在服务器端的一个java程序,可以生成动态的web内容。tomcat是servlet和jsp运行用的容器。sevlet是单例的,第一次调用时会执行init方法初始化,每次调用时服务器都会新建一个线程去执行servlet的service方法,所以如果操作servlet的数据时需要同步,如果不需要同步的数据可以将数据定义在service方法内部作为局部变量。gci即公共网关接口,对每个请求都产生新的进程,服务完成后就销毁,所以执行效率不如多线程执行的servlet。
5、抽象类和接口的异同以及分别适用场景
抽象类和接口都不能实例化。JDK1.8以前抽象类中可以有非抽象方法和默认实现,接口中不能有默认实现。接口只能被实现,抽象类可以被继承。java只支持单继承,如果继承了抽象类就无法继承其他类,如果实现一个接口还可以再实现其他接口或者继承其他类。
用法:当功能需要累积时,用抽象类。不需要累积时,用接口。接口中一般用于实现比较常用的功能,便于日后维护或者添加删除方法。而抽象类则更倾向于充当公共类的角色,不便于重新对里面的代码进行修改。
6、OSI有几层结构以及每层结构分别都用到了什么协议
OSI体系结构,意为开放式系统互联。共有7层。分别是物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。其中第二层数据链路层用到了以太网协议。第四层传输层用到的协议有TCP(可靠的面向连接的协议)和UDP(不可靠的无连接协议)。第七层应用层用到的协议有HTTP、FTP、SMTP、DNS、Telnet、SNMP。
7、常用状态码的分类。详细询问了502和504分别代表什么
开头的信息,服务器收到请求,需要请求者继续执行操作。400 Bad Request客户端请求的语法错误,服务器无法理解。401 Unauthorized未认证。500服务器内部错误。501服务器不支持请求的功能,无法完成请求。502Bad Gateway表示无效网关或者网关错误。503Service Unavailable服务器繁忙。504Gateway Time-ou网关超时,没有及时从上游服务器收到请求。505HTTP Version not supported务器不支持请求的HTTP协议的版本,无法完成处理。
8、请求头一般包含哪些信息
http请求由三部分组成。请求行、请求头、请求体。请求行中包含了请求方式,请求资源名称和HTTP协议版本号。请求方式一般有7种。GET、POST、PUT、DELETE、TRACE、OPTIONS、HEAD。常用的有GET和POST,其中GET请求会将请求参数携带在URL地址后面(大小限制为1K),POST的请求参数在请求体中,无大小限制。
请求头中常用的key有HOST、COOKIE、Refer(从哪个页面来的,可以防止盗链)、User-Agent(浏览器内核)、Accept、Accept-charset、encoding、language。
9、JWT机制如何实现(如何实现鉴权,token包含了哪几部分,怎么加密解密)
10、说一下JVM运行时内存
11、说一下JVM垃圾回收(分区以及分代算法)
分区:新生代、老年代、永久代。年轻代分为三个区。伊甸区、survivor from区、survivor to区。GC算法,复制算法。因为GC率高,约为80%....
12、说一下线程私有的程序计数器的作用
他可以当做是当前线程所执行字节码的行号指示器。分支、循环、跳转、异常处理、线程恢复都需要依赖这个计数器。控制程序执行跳转分支。线程切换后能恢复到正确的执行位置。
13、说一下web三大组件(filter、listener、interceptor)以及作用
Filter 对 用户请求 进行 预处理,接着将请求交给 Servlet 进行 处理 并 生成响应,最后 Filter 再对 服务器响应 进行 后处理。Filter 是可以复用的代码片段,常用来转换 HTTP 请求、响应 和 头信息。Filter 不像 Servlet,它不能产生 响应,而是只 修改 对某一资源的 请求 或者 响应。基于回调函数
Listener 可以监听 web 服务器中某一个 事件操作,并触发注册的 回调函数。通俗的语言就是在 application,session,request 三个对象 创建/消亡 或者 增删改 属性时,自动执行代码的功能组件。
interceptor类似 面向切面编程 中的 切面 和 通知,我们通过 动态代理 对一个 service() 方法添加 通知 进行功能增强。比如说在方法执行前进行 初始化处理,在方法执行后进行 后置处理。拦截器 的思想和 AOP 类似,区别就是 拦截器 只能对 Controller 的 HTTP 请求进行拦截。基于动态代理
14、说一下redis的数据结构以及如何部署和使用
五种常用的数据结构。string、list、hash、set、sortedset。
15、TCP以及UDP的区别,UDP的应用场景
TCP是可靠的面向连接的协议。UDP是无连接面向报文的协议。TC传输效率会低于UDP。TCP传输一般要确保准确性,比如邮件。UDP一般用于及时通讯。用于直播、QQ语音、微信视频。
16、IO流的分类以及字符流和字节流一般应用场景
如果是音频文件、图片、歌曲,就用字节流好点, 如果是关系到中文(文本)的,用字符流好点
17、请求方式有哪几种,GET和POST请求的区别
18、linux指令
df 显示磁盘信息
du 显示目录或文件的大小
腾讯面试
InnoDB支持的四种事务隔离级别名称是什么? 之间的区别是什么?
1、读未提交:可以读取到其它会话未提交的数据
2、读已提交:允许不可重复读,但不允许脏读。提交后其它会话可以看到提交的数据。
3、可重复读:禁止不可重复读和脏读,以及幻读(innodb独有)
4、可串行化:事务只能一个接一个执行,但不能并发执行,事务隔离级别最高。
聊一聊事务的特性
事务的特性:
原子性:事务中的各项操作,要么全做要么全不做
一致性:事务结束后系统状态是一致的
隔离性:并发执行的事务彼此无法看到对方的中间状态
持久性:事务完成后所作的改动都会被持久化,即使发生灾难性的失败。通过日志h和同步备份可以在故障发生后重建数据。
谈一谈对慢查询的分析?MySQL常用的优化方法有哪些?
分析:
1、是否遇到行锁,表锁
2、没有建索引或者创建了索引没有用到
3、数据库在刷新脏页
优化:
1、使用正确的字段类型
2、使用连接查询来代替子查询,但是不能大量使用join,(可以使用单表查询,然后将查询结果在应用程序中进行关联)
3、使用事务
4、使用limit进行分页操作
5、使用索引,(前导模糊查询不能使用索引,b避免使用!=、或not in或<>等否定操作符,字段的默认值不要未null, 在字段上进行计算不能命中索引,避免使用or)
谈一谈悲观锁和乐观锁以及SQL的实现
悲观锁:悲观锁就是认为别人在获取数据时会认为别人都会修改该数据,因此在别人获取数据时进行上锁,这样其它人再 获取数据时会阻塞,知道上面一个人用完数据,重新释放了锁后面的人才能继续使用数据。
在数据库中通过for update进行操作,sql语句实现:update user set id=2 where id=1 for update,此时A用户开 启了事务并执行了该sql语句但未提交事务,此时用户B会阻塞在加了锁的查询语句上,知道用户A提交或回滚了事务,用户 B才会继续执行,保证了访问的隔离性。
简述三次握手和四次握手的过程?
三次握手:
第一次握手:首先客户端发送SYN报文到服务端,并指明客户端的初始化序列号为ISN,首部的同步SYN=1,SYN=1 报文段不能携带数据,但会消耗一个序号。
第二次握手:服务器接收到客户端的SYNb报文之后,会以自己的SYN报文做为回应,并且指定自己的初始化序列号, 同时会把客户端的ISN+1作为ACK的值,表示自己已经接收到了客户端的SYN,在确认报文段中SYN=1,ACK=1,ISN 发送给客户端
第三次握手:客户端接收到服务端发送的报文之后,会把报文中的ISN+1作为ACK的值,表示已经接收到了服务端 的SYN报文,此时客户端处于ESTABLISHED状态,服务端收到ACK报文之后,也处于ESTABLISHED状态,此时双方 建立连接。
三次握手中,第一次和第二次不能携带数据,这是因为第一次可以携带数据会让服务器更加容易收到攻击,而第三次的话, 客户端已经处于ESTABLISHED状态。
四次挥手:
第一次挥手:客户端发送一个FIN报文,报文中回指定序列号,,并且停止再发送数据,主动关闭 TCP连接,进入FIN_WAIT终止等待状态,等待服务端确认。
第二次挥手:服务端接收到FIN之后,会发送ACK报文,并且把客户端的序列号+1作为ACK的值,表 明服务端接收到服务端的报文,此时服务端处于CLOSE_WAIT状态。
第三次挥手:如果服务端也想断开连接,和客户端的第一次挥手一样,发送一个FIN报文给客户端, 并且指定一个序列号,。此时服务端处于LAST_ACK状态,等待客户端确认
第四次挥手:客户端收到FIN之后,也是发送一个ACK报文给服务端,ACK的值是服务端的序列号+1, 此时客户端处于TIME_WAIT状态,当服务端收到ACK报文之后就关闭连接,处于CLOSE状态。
B+树索引和Hash索引的区别?
B+树是一个平衡的二叉树,B+树从根节点到子节点的搜索效率基本相当。
Hash索引采用一定的hash算法,把键值换成新的哈希值,检索式不需要类似B+树那样从根节点逐级查找,只需要一次hash 算法就能定位到相应位置。
区别:对于等值查询哈希索引更有优势,但是前提是没有大量的重复键值,如果有大量的重复键值,哈希所以的效率很低, 因为存在哈希碰撞。
对于范围查询、索引排序、联合索引的最左前缀匹配规则,哈希索引是不适用的。
InnoDB默认使用的是B+树索引, 它会实时监控表的索引情况,如果认为j简历哈希所以可以提高查询效率,则自动在内存中的“ 自适应哈希索引缓冲区” 建立哈希索引。
JVM调优,工作中怎么用,GC算法和回收策略有哪些
jvm调优的目的是减少GC的频率和Full GC的次数。
Full GC会对整个堆进行整理,因此要尽量减少Full GC的次数。
导致Full GC的原因,
老年代空间满了,调优时尽量让对象在新生代时被回收、让对象在新生代多存活一段时间和不要创建太大的对象以及数组,避免直接在老年代创建对象。
持久代空间不足,增大持久代空间,避免太多静态对象,控制好新生代和老年代的比例。 System.gc()触发,垃圾回收不要手动触发,尽量依靠jvm自身机制触发。
jvm调优方法和步骤:
1、监控GC状态,使用各种jvm工具,分析当前jvm参数设置,并且分析当前堆内存快照h和gc日志。
2、生成堆的dump文件
3、分析dump文件
4、分析结果判断是否需要优化,如果满足下面的指标,则一般不需要进行GC: Minor GC执行时间不到50ms; Minor GC执行不频繁,约10秒一次; Full GC执行时间不到1s; Full GC执行频率不算频繁,不低于10分钟1次;
5、调整GC类型和GC分配
GC算法:引用计数算法、标记清除算法、复制算法、标记整理算法 GC回收策略:可达性分析法、引用计数法
Java中线程池是如何实现的? 创建线程池的几个核心构造参数是什么?
线程池的好处:
重用已经存在的线程,减少线程的创建和销毁,
控制最大并发的线程数,提高系统资源的使用率避免很多竞争,也避免了死锁
可以提供定时和定期的执行方式,单线程、并发数量的控制等功能。
可以对高并发进行控制。
线程池的实现方法:
1、ThreadPoolExecutor:指定线程数的线程池
2、fixedTheadPool:启动固定数的线程池
3、CacheThreadPool:按需分配的线程池
4、ScheduledThreadPoolExecutor:定时定期执行任务的线程池
核心构造参数:
corePoolSize:线程的核心线程数
maximumPoolSize:线程允许的最大线程数
keepAliveTime:当前线程池线程总数大于核心线程数时,终止多余空线程的时间
Unit:keepAliveTime参数的时间单位
workQueue:队伍队列,如果线程池达到了核心线程数,并且其它线程处于活动状态的时候,则将新任务放 入此队列
threadFactory:定制线程的创建过程
Handler:拒绝策略,当workQueue队满时,采取措施
Volatile和Synchronize的区别?
volatile用在变量中,synchronized用于方法和代码块
volatile可以保证可见性和禁止指令重排序不能保证原子性,synchronized可以保证方法的原子性和可见性、一致性、 可重入性
volatile的本质是告诉jvm当前变量在寄存器中的值是不确定的,需要从主存中取,synchronized则是锁定当前变量, 只有当前线程可以访问该变量,其它线程被阻塞。
volatile不会造成线程的阻塞,synchronized会造成线程的阻塞
volatile标记的变量不会被编译器优化,synchronized标记的变量可以被编译器优化。
GC的机制是什么?垃圾回收器的基本原理是什么?是否可以立即回收内存?怎么样主动的通知JVM进行垃圾回收?
jvm主要是对堆以及方法区进行垃圾回收
需要进行回收的对象是已经不存活的对象,判断一个对象是否存活有两种办法,一种是引用计数法,另一种是可达性分析法。
GC分为minor GC和full GC
minor GC的触发条件是:Eden区内存满时,触发minor GC
full GC的触发条件:
手动条用System.gc时、老年代空间不足时、方法区空间不足时、
通过minor GC进入老年代的对象平均大小大于老年代的可用内存
由Eden区、From Space区向To Space区复制时,对象大于To Space区内存,则把该对象转移到老年代,且老年代的可用内存小于该对象的大小
GC常用的算法:标记-清除法、复制算法、标记整理算法、分代收集算法
垃圾收集器:串行收集器(Serial收集器)、并行收集器(ParNew、Parallel收集器)、CMS收集器、G1收集器
垃圾回收期的基本原理:对于GC而言,当程序员创建对象的时候GC就开始监控这个对象在内存的地址、大小以及使用情况。GC采用有向图的方法记录和管理堆中所有的对象,通过这种方式来确定哪些对象是可达的哪些对象是不可达的,当确定了不可达对象,就将该对象所占用的内存回收。
类加载器及双亲委派模型机制?
Java类的加载时动态的,一开始并不会将所有的类加载完成再运行,而是保证程序的基础类完全加载到jvm中,至于其它类 则在需要的时候再加载。这是为了节省内存开销。
Java类的类加载器有三个,对应的三种类分别是:Bootstrap Loader(负责加载系统类)、ExtClassLoader(负责加载 扩展类)、AppClassLoader(负责加载应用类)
为了使三个类协调工作,并且解决一个类该有哪个类加载器加载,Java采用了委托模式机制。
委托模式的工作原理:当类加载器需要加载类的时候,先请示Parent(即上一层加载器),在其搜索路径载入,如果找不 到则在自己的搜索路径搜索该类,这样的顺序就是加载器自上而下的搜索,因为加载器必须保证基础类的加载,之所以是 这种机制是因为如果某人恶意将基础类加载到jvm,委托模型机制会搜索其父类加载器,显然是不可能找到的,自然就不会 将该类加载进来。
点击这里即可免费获取以上我收集整理的全部学习资料
预祝大家前程似锦,工作顺利!