下水道鼠鼠的秋招记录

实习 1、有挑战的事情&如何做的&做了什么&具体实现&业务细节JAVA1. 现有a、b、c三个线程，需实现“a执行完执行b，b执行完执行c，c执行完回头执行a”的按需循环效果，该如何实现？2. 请说明synchronized锁升级的过程。3. 轻量级锁基于CS自旋实现，其默认自旋次数是多少？从轻量级锁升级到重量级锁的临界条件是什么？4. 轻量级锁（CS）存在ABA问题，该如何解决？5. JUC包中乐观锁实现（如ReentrantLock、CountDownLatch等）底层依赖的抽象类AQS，其底层实现逻辑是什么？6. AQS中的公平锁和非公平锁是如何实现的？7. 请说明线程池的核心参数，以及这些核心参数之间的关系（任务提交时的判断逻辑）。MYSQL1. 若线上有一个MySQL需要优化，请说明你的优化思路。2. 使用explain分析SQL时，核心关注哪些指标？这些指标如何帮助优化？3. 若explain分析无问题、已加索引，但MySQL整体速度仍很慢，还有哪些优化思路和手段？4. InnoDB存储引擎底层用什么数据结构存储数据和索引？5. B+树有什么特点？6. 一个三层的B+树大概能存储多少数据？其评估思路是什么？7. 若MySQL页大小为16K，以主键索引为例，一页大概能存储多少数据？8. MySQL的InnoDB存储引擎支持事务，其是如何实现事务特性（ACID）的？Redis1. 你在实习过程中用过Redis吗？用了Redis的哪些数据类型？解决了什么业务问题/在什么业务场景中使用？2. Redis的string和list类型，底层用的数据结构是什么？3. string类型底层基于“简单动态字符串（SDS）”实现，这种数据结构的好处（优点）是什么？4. 若业务数据需存储在Redis分片集群（单个节点存不下，需多节点联合存储），Redis是如何实现数据写入和读取的？其底层是否用哈希实现？场景题现有一个活动：奖品数量少（仅几百个）、参与人数多（几十万）、瞬间QPS高（数十万）。需对该系统进行设计，具体该怎么做？设计过程中核心需要关注哪些点？手撕LC23 合并K个有序链表面试了80min，面试官在60min的时候就把结果提交了面试结束完发现邮箱里的评价面试连接已经躺了好一会了

1、自我介绍 2、介绍基于c++的即时通信项目 3、消息发送的协议是自定义的还是用了什么 4、用画板做了一个思考题：两个矩形，长宽分别平行于xy坐标轴，计算两个矩形的重叠面积 5、手撕：写一个myString，实现构造，析构，拷贝构造，移动构造 6、const可以用来修饰哪些东西，如果修饰成员函数表示什么 7、引用和指针的区别 8、如何避免野指针、内存泄漏的问题 9、智能指针有哪些 10、unique_ptr如何转移所有权 11、线程和进程的区别 12、线程间和进程间分别是怎么通信 13、线程间有哪些锁 14、条件变量怎么去通知另一个线程？唤醒之后就能获得锁吗？ 15、mmap如何实现通信呢，...

面试官：TCP 如何保证传输的可靠性？本文作者：程序员小白条本站地址：*****************************引言：在网络通信中，TCP协议扮演着至关重要的角色，它通过一系列机制来保证数据的可靠传输。从确认和重传机制、序列号和校验和、流量控制到拥塞控制，TCP为数据的安全传输提供了多重保障。同时，TCP还面临着一些常见问题，比如半包和粘包，这些问题的产生与TCP协议的特性密不可分。通过深入了解TCP的可靠性保障机制，我们可以更好地理解网络通信中的复杂性，并为解决实际问题提供参考。解析答案TCP 可靠性保障机制1. 数据分段与传输优化TCP将应用层数据分割成最适合网络传输的数据...

📍面试公司：字节跳动🕐面试时间：一面 9 月 17 日15 点（面完 17 点半就约二面了）二面 9 月 22 日 14 点（现在20 点半了，还没消息）💻面试岗位：客户端开发工程师（校招）❓面试问题：一面：问实习KMP 构建得到的.framework文件是什么形式计算机网络应用层协议有什么？哪些应用层协议用udp？计网 5 层模型？udp和tcp区别http 传输图片，图片数据放哪里？应用层有什么作用？为什么不直接用传输层协议进行传输？https 怎么加密？公钥怎么获取？数据结构平衡二叉树的问题？B 树？快排的时间复杂度？堆排序的时间复杂度？怎么在海量数据里找到前10大的数，用什么排序...