字节面经

📍面试公司：字节跳动🕐面试时间：25.12.3💻面试岗位：后端开发实习生❓面试问题：1. 前十分钟就是聊聊家常，没什么2. 了解哪些线程安全集合3. 为我将ArrayList设计为一个线程安全的集合改如何设计4. 一个很大的数据库表需要查询，我应该如何加快速度，有多少种方法。5. 聊了挺多关于MYSQL的索引6. TCP UDP的区别，拥塞控制，流量控制手写代码：1. 手写单例模式2. 算法题：将一个字符串转化为数字。（需要考虑很多异常问题）🙌面试感想：上面是印象比较深的问题，其他的回忆不起来了。

1.Java中单例设计模式有哪些实现方式？Java中单例设计模式主要有以下几种实现方式：1、懒汉式（线程不安全）： 这种实现方式支持延迟加载，但是在多线程环境下不能保证单例的唯一性。2、懒汉式（线程安全）： 通过在方法前加同步锁synchronized关键字的方式，保证在多线程环境下单例的唯一性，但会降低性能。3、饿汉式： 类加载时就初始化实例，以空间换时间，避免了多线程同步问题。4、双重检查锁定（Double-Checked Locking）： 在懒汉式基础上增加了双重检查，既保证了懒加载，又解决了多线程问题。5、静态内部类： 利用类加载机制保证单例的唯一性，既实现懒加载，又保证了线程安全。...

Q1：看你非科班，对计算机基础知识有学习到吗？Q2：数据库的事务是什么概念？Q3：索引了解过吗？为什么有索引？Q4：要实现索引，有哪些相关数据结构？索引底层如何实现？Q5：Linux中进程、线程、协程相关的概念Q6：僵尸进程、孤儿进程的概念Q7：Linux操作系统启动的流程Q8：大端序和小端序的概念Q9：为什么会有大端序和小端序，分别在什么情况下使用Q10：TCP为什么三次握手才能建立连接Q11：如果两次握手会发生什么现象Q12：两次握手能建立一次单向链接吗Q13：悲观锁、乐观锁的概念、分别适用于什么场景Q14：对哪个语言更熟悉？Python中GIL锁、none的概念和底层实现Q15：Java中哈希map的底层实现，哈希map是线程安全的吗，为什么代码考核：一个普通二叉树，求任意两个节点的距离，15分钟。

讲一下多路io复用；讲一下Linux中进程是怎么管理的；Linux怎么实现多线程的；Pthread库中怎么实现的；如何用多进程模拟多线程；僵尸进程和孤儿进程，如何解决；孤儿进程被init进程收留的过程，数据结构角度讲；从数据结构讲一下父子进程关系，PCB里有没有相关内容。缓存：Redis用的什么数据结构；如何用Redis实现一个消息队列，如何实现异步返回。手撕：给出二叉树中两个子节点，子节点中有指向父节点的指针，找出两个子节点的祖先节点，要求常量级空间复杂度。