字节跳动面试题总结 1. 进程创建的过程 进程的创建过程可分为以下步骤： （1）申请空白的PCB。 进程控制块 描述信息，控制信息，资源信息，CPU现场 （2）为新进程分配资源。 （3）初始化PCB。 （4）将进程插入就绪队列。 2. linux 文件管理系统 inode(发音：eye-node)译成中文就是索引节点，它用来存放档案及目录的基本信息，包含时间、档名、使用者及群组等。 node inode inode（即index node，索引节点）是类Unix OS中保存文件系统中的对象元数据的数据结构。 https://www.jianshu.com/p/d60a2b44e78e 3.数据库事务 数据库事务 隔离级别 脏读 不可重复读 幻读 丢失修改

小红书面试 如何判断单链表有环 1public boolean IsLoop(Node head){ 2 Node fast = head; 3 Node slow = head; 4 if(head = null){ 5 return false; 6 } 7 8 while(fast != null&& slow ！= null){ 9 fast = fast.next.next; 10 slow = slow.next; 11 if(fast = slow){ 12 return true; 13 } 14 } 15 16 return false; 17} 三次握手， 为什么要三次 A -> B SYN=1, seq = x; A <- B SYN = 1, ACK=1, seq = y, ack = x+1;

10 每日一面 java 中 throws Exception和 catch Exception的区别 AB转账问题，保持数据一致性 TreeMap如何保证有序

11 每日一面 Ucloud rpc sql优化，如何解决高并发 explain 慢查询，建索引 什么方式实现缓存，什么情况下需要用到token,token失效怎么办等 主从复制 数据库四种隔离级别，分别举例子，每种在上一种的基础上加了什么锁(很简单不说了) Tcp，坚持计时器。keepalive计时器。 写了一个shell命令，列出重复数据。awk+unique+sort很简单也不说了。 网络协议 计算机网络五层协议：物理层、数据链路层、网络层、传输层、应用层 计算机网络的七层OSI协议： 物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 路由器属于网络层 网卡与交换机数据数据链路层 TCP和UDP TCP 是面向连接的字节流服务，对系统资源要求比较多。程序结构复杂，保证数据的正确性和顺序性。 UDP是无连接的，面向数据报，对系统的资源要求比较少，程序结构简单，不能保证数据的正确性和顺序性 网站安全与防护 sql 注入 使用例如PDO的预处理，使用或者编写类似mysql_real_escape_string的方法对sql的特殊字符进行转义 **XSS（cross site script）**跨站脚本攻击 将外部脚本植入到页面中 **CSRF(cross-site request forgey)**跨站请求伪造 伪造受信任的用户信息来请求网站 算法相关 冒泡排序 选择排序 ​ 快速排序 快速排序思想：通过一趟排序将序列分成两部分，一部分所有数据比另一部分所有数据小，然后在这两个序列的内部再分别进行快速排序操作，直到最后形成一个有序序列 二分插入排序思想(之前的序列为有序)：插入第i个元素时，对前面的0~i-1进行折半，当前元素与中间元素比较，如果小，前半部分再次折半，如果大，后半部分进行折半，直到最后left>right,然后把目标位置到i-1的所有元素整体后移，把当前元素放进去 基本查找算法： 顺序查找 二分法查找(折半查找)：将序列分为两部分，找到序列的中间值，如果查找值大于中间值，继续对右半部分进行折半，如果查找值小于中间值，对左半部分进行折半，直到找到或front>end结束，时间复杂度O(log2n)以2为底n的对数 设计模式 MVC是一种设计框架，而不是设计模式，框架是比模式更高的概念 model负责数据逻辑 controller负责用户交互 view负责数据显示流程： 用户对控制器的某个方法发出请求，控制器调用相应的模型返回数据，然后将数据渲染到视图中返回给用户 单例模式i. 私有化构造方法和__clone方法ii. 提供公有的静态的方法返回实例iii. 提供私有的静态属性保存实例 简单工厂模式(重点在创建不同对象，作用就是用来创建对象的) - 例如一个计算器的加减乘除求余取整i. 定义抽象基类让子类分别继承并实现相应方法ii. 定义Factory工厂类里面提供静态方法用于根据不同的参数实例化相应的子类对象 策略模式(重点在于实例化不同类的解决策略不同，作用是根据不同的情况调用相应的策略或算法) - 例如qq普通用户 vip svip购买皮肤的优惠策略i. 定义抽象基类让子类分别继承并实现相应的方法ii. 根据不同的场景实例化相应的类，然后调用其中的方法获取结果 观察者模式 i. 需要有一个抽象的主题接口和一个抽象的观察者接口 ii. 实现一个主题，实现多个观察者

1. 每日一面 蚂蚁金服一面 Java 容器有哪些，哪些是同步容器，哪些是并发容器 ArrayList 和LinkedList 的插入和访问的时间复杂度 java反射原理， 注解原理 新生代分为几个区？使用什么算法进行垃圾回收？为什么使用这个算法？ HashMap在什么情况下回扩容，或者有哪些操作会导致扩容？ HashMap put方法的执行过程 HashMap检测到hash冲突后，将元素插入在链表的末尾还是开头？ 1.8 还采用了红黑树，讲讲红黑树的特性，为什么人家一定要用红黑是而不是AVL，B树之类的； https 和http 的区别，有没有用过其他安全传输手段？ 线程池的工作原理，几个重要参数，然后给了具体几个参数分析线程池会怎么做，最后问阻塞队列的作用是什么？ Linux怎么查看系统负载情况？ 请详细描述SpringMVN处理请求全流程 Spring 一个Bean 的装配过程 讲一讲AutomicInteger 为什么要用CAS而不是synchronized？ 线程会单独拷贝一份数据到自己的工作空间，只有sync代码块被执行完才会将数据从工作内存刷到主内存，所以，指令重排为什么会导致多线程数据不一致的问题，应该是volatile的内存可见性是解决数据不一致问题的原因

2 每日一面 美团一面 最近做的比较熟悉的项目是哪一个，画一下项目技术架构图 JVM老年代和新生代的比例 YGC和FGC发生的具体场景 jstack，jmap，jutil分别的意义？ 如何线上排查JVM的相关问题 线程池的构造类的方法的5个参数的具体意义？ 单机上一个线程池正在处理服务如果突然断电怎么办（正在处理和阻塞在队列里的请求怎么处理）？ 使用无界阻塞队列会出现什么问题？ 接口如何处理重复请求？

3 每日一面 百度一面 介绍一下集合框架 HashMap 和hashtable 底层实现什么区别？ HashTable 和ConcurrentHashTable 区别？ HashMap 和TreeMap 什么区别？底层数据结构是什么？ Synchronized 和 Lock 什么区别？synchronized 什么情况是对象锁，什么时候是全局锁 ThreadLocal 是什么？底层是如何实现的？写一个例子 volitile的工作原理 cas 如何实现的 至少用四种方法实现一个单例模式 请介绍一个JVM的内存模型？用什么样的垃圾回收器 线上发送频繁full GC如何处理？CPU使用率过高怎么办 如何定位问题？如何解决，说一下解决思路和处理方法 知道字节码吗？字节码都有哪些？Integer x=5；int y=5；比较x=y都经过哪些步骤？ 讲讲类加载机制？有哪些类加载器，这些类加载器加载哪些文件？ 手写类加载Demo 知道osgi吗？他是如何实现的 请问你做过哪些JVM优化？使用什么方法达到什么效果？ Class.forName(“java.lang.String”) 和String.classGetClassLoader() LoadClass(“java.lang.String”) 什么区别 四种垃圾回收算法 七种垃圾回收器

4.每日一面 携程面试 问项目， 注意项目细节 Netty BIO 同步阻塞IO，一个线程只有一个连接 NIO 同步非阻塞IO ，一个线程有多个连接，一个线程中有很多Channel，通过selector 选择线程 AIO 异步非阻塞IO 双重检验单例 1public class Singleton{ 2 private volatile static Singleton singleton; 3 private Singleton(){ 4 5 } 6 public Singleton getSingleton(){ 7 if(singleton == null){ 8 synchronized(Singleton.class){ 9 if(singleton == null){ 10 singleton = new Singleton(); 11 } 12 } 13 } 14 return singleton; 15 } 16} http1.1 长连接， 心跳包， http2 http3 HTTP 1.1 支持长连接(PersistentConnection)和请求的流水线(Pipelining)处理,在一个TCP连接上可以传送多个HTTP请求，减少了建立和关闭连接的消耗和延迟。在HTTP1.1中默认开启Connection：keep-alive，一定程度上弥补了HTTP 1.0 每次请求都要创建连接的缺点。

5 每日一面 今日头条 HashMap如果一直put元素会怎么样？hashCode全都相同如何？ 重写equals时候为什么要重写hash方法 ApplicationContext 的初始化过程？初始化过程发现循环依赖Spring 是如何处理 GC用什么收集器？收集过程如何？哪些部分可以作为GC Root？ Volatile关键字，指令重排序有什么意义？synchronize怎么用？ 并发包里的原子类有哪些，怎么实现？cas在cpu级别是怎么实现的 Redis数据结构有哪些？如何实现Sorted set？这种数据结构在极端情况下 系统设计题：一个推送场景。50条内容，定时推送，先推5%用户，……设计相关库表，系统模块 MySQL索引是什么数据结构？B-Tree有什么特点？有点是什么 慢查询怎么优化 项目 cache 各部分职责，有哪些优点

6 每日一面 Dubbo超时重试？Dubbo超时时间设置 如何保障请求顺序执行 分布式事务与分布式锁（扣款不要出现负数） 分布式session设置 执行某操作，前50次成功，第51次失败，a全部回滚，b前50次提交第51次抛异常，a b场景分别如何设置Spring？（传播特性） Zookeeper有哪些作用 JVM内存模型 数据库垂直和水平拆分 MyBatis如何分页；如何设置缓存;MySql分页 熟悉IO吗？与NIO的区别，阻塞和非阻塞

7 每日一面

8 每日一面