《快手面试》专题

1.自我介绍  2.八股  常用集合，HashMap相关内容，ArrayList和LinkedList对比  进程和线程 volatile、synchronized和ReentrantLock 线程池相关 垃圾回收 TCP和UDP、一次完整的网络请求是如何的 mysql事务隔离级别、mysql锁 Spring的AOP  3.算法  leetcode最小差

1.简历项目拷打 2.C++11 3.std::move 4.移动构造函数 5.算法反转链表2

1. 自我介绍 2. 手写算法（二叉树前序遍历转链表） 3. 手写算法（多线程随机扣减某个变量） 4. 介绍下七层网络结构，tcp和udp 5. redis基本数据类型 6. kafka的基本结构 7. kafka的消息发送是否会有重复发送的问题（生产者） 8. mysql的索引 9. 操作系统的内核态和用户态 10. 反问

vector扩容，resize和reserve的区别 为避免重复扩容做的机制 C++空类大小 类的默认函数有哪些 移动语意，std::move()做的底层操作 smart ptr原理 weak_ptr如何实现的 shared_ptr线程是否安全？ TCP、IP解释一下MTU，MSS IP分片 TCP三次握手 大小端，网络传输大端 进程和线程的区别 Linux子进程创建没有wait操作会发生什么 g

8.2号上午一面 51分钟 面试官人很好，有沟通以及讨论。 1. 自我介绍 2. 对我给nacos的pr感兴趣，深挖原因 3. 由2引出分布式锁相关，对比市面上的分布式锁，zk，redis，etcd各自优缺点，我自己设计分布式锁考虑的问题，怎么解决 面试官问了我是对业务更感兴趣还是底层框架更感兴趣，回答业务更有挑战性，底层是爱好，然后给了我一些建议。 下面是八股 4. 说说hashmap，是否线程

先手撕合并k个有序链表，本来想不让用STL，后来讲讲priority_queue的实现算了 讲讲new的实现，其中new什么时候返回空指针，什么时候抛出异常，抛的是什么异常 malloc线程安全吗，多线程malloc系统怎么设计 如何限制一个进程能够使用的线程等资源 C++你觉得最特别于其他语言的点是什么 java，python，c++垃圾回收怎么实现的 shared_ptr循环引用怎么解决 了解

7.27 下午三点一面（55min） 1、介绍一个项目，接触到的相关技术-两分钟 2、protobuf本身用来解决什么问题 3、json相对于protobuf有什么优势（可读性强和自描述性） 4、zookeeper分布式锁 5、zookeeper分布式锁的leader election（不会） 6、项目中粘包怎么解决的 7、定时器问题 8、解释ChainBuffer 9、讲一下基于RingBuff

1、自我介绍 2、什么项目都没问直接开始拷打基础 3、空类有哪些函数？ 4、虚函数的实现原理（说了只会用，面试官：笑） 5、为什么析构函数定义为虚函数（不然只会析构基类） 6、如何实现重载 7、C++11新特性 8、进程和线程 9、进程通信方式 10、线程同步方式（脑子抽抽了，一开始答成了线程之间通信方式了） 11、进程之间如何进行上下文切换 12、右值是？解决什么问题 13、快速排序说一下？时间

1.谈谈类的加载过程？ 2.什么是双亲委派模型？有没有办法打破？ 3.深拷贝和浅拷贝的区别？ 4.Spring、SpringMVC、SpringBoot的关系？ 5.& 和 && 、| 和 || 的区别 6.HashMap 和 HashTable区别 7.Redis的主从复制？了解么 8.还有比redis更快的不？相比优劣性？ 9.如何保证 Redis 中的数据都是热点数据？ 10.redis 持

第一条命投的【策略算法工程师】 简历筛选到约面大概过了一周多一点 8.10 一面 项目 0八股 最长递增子序列 秒了 8.16 二面 项目 0八股 0代码 智力题 金子切两刀分七天给 kpi面无疑了，当天晚上就挂了 复活赛 被挂的当天投了【风险算法】 第二天直接通过初筛+部门直接约面 8.21 一面 项目 给我介绍岗位和部门 0八股 旅行终点题，easy中的easy，秒 相关场景题，不过更多的是探

是我不配 1.自我介绍 2.项目相关 ​介绍一下Reactor ​为什么自己实现Reactor 不采用现有网络库 ​用json传输的数据采用什么数据结构存储 ​socket怎么知道读取到完整的一个数据包 ​怎么知道下一个数据包到达 ​介绍一下异步日志 ​缓冲队列怎么实现的 ​缓冲队列是怎么解决多线程的并发操作 ​缓冲队列满了是怎么处理的 ​阻塞等待会不会妨碍工作线程 ​怎么实现哈希表的，怎么解决冲

Java数据类型 ArrayLIst和LinkedList，底层原理 HashMap底层原理，是线程安全的吗 有线程安全的HashMap吗，有了解过吗 JUC了解哪些（线程池） 讲讲线程池的参数，有什么拒绝策略 常用的垃圾回收算法，有什么垃圾回收器（G1，CMS) 问了一下G1和CMS（没回答上来） Spring两个特性（IOC，AOP） AOP的实现（答出了两种大致的思路，名字忘了） Sprin

系统调用实现过程 软中断，硬中断，中断如何实现的 网卡是干啥的，网卡收发数据是通过什么实现的 虚拟化实现的方式（软件实现，硬件实现，容器）以及硬件如何实现 网络层面的攻击有哪些（syn攻击，arp攻击）服务端如何防止这些攻击 虚拟地址和物理地址转化 多态，虚函数实现原理 迭代器是干嘛的，如何实现 vector底层原理，动态扩容，map底层原理 如何调试coredump 三数之和 反问

全程1h，技术主管拷打 前50min一直在问项目，狠狠的抠细节，中间共享屏幕看项目代码。。。 最后10min写了个题，大概意思是实现一个类，next方法可以返回不重复数字，要求时间复杂度O(1) ------------------------------------------------------------------------ RandomGenerator gen = new Ran

1.项目半个钟 2.redis有哪些数据结构，底层分别是什么 3.concurrenthasmap为什么能保证线程安全 4.缓存雪崩、击穿、穿透分别是什么，有哪些方法可以解决 5.redis符合CAP哪些原则 手撕一道简单题 自我感觉：很悬