《快手实习》专题

先手撕合并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哪些原则 手撕一道简单题 自我感觉：很悬

1.Long 的长度和范围，为什么要减一 2.JAVA 异常 层次结构 3.JAVA的集合类有了解么 4.ArrayList和LinkedList 区别 5.HashMap 有了解么，它的底层实现，为什么线程不安全，想要线程安全有什么措施 6.coucurHashMap和HashTable 7.线程池有了解么，讲一下， 8.线程池配置无界队列了之后，拒绝策略怎么搞，什么时候用到无界对列 9.MVC

基于实习项目，全是场景题 1.项目有没有基于大数据量的优化场景 2. 用户A和用户B同时修改product，如何实现先登录的成功写入 3.Mysql死锁怎么写？数据库会怎么样？ 4.多线程求和 40分钟，全聊项目，真滴牛逼！！！

实习和项目经历中技术上的挑战和亮点 有一个功能，按照文章的热度排序，文章量特别大，怎么做？ 如何保证消息一定会发送出去？ 消息重复怎么解决？ 写一段sql让mysql产生死锁。 优化：select * from t where t.a > ? and t.b = ? or t.c = ? order by t.d desc limit 10; 手撕：二维数组打印对角线 总结：有点难度，项目问的问题

1.上来面试官先自我介绍，是做直播业务的，没让自我介绍。 2.提问两个京东实习问题 3.Redis数据结构 4.Redis为什么这么快，IO多路复用原理 5.Redis怎么保证高并发高可用 5.内存池有哪几种，解释下内存池概念。 6.AOP原理及应用，应用我没答上来，面试官说登录和鉴权 7.了解的设计模式，说最熟悉的，我说的工厂和策略，问工厂的原理，与策略的区别。 8.手撕LRU 9.最近看的一本

面试官是真离谱啊 揪着我快排代码说我两个while循环原来l的值没保留下来，我快排代码写了几十次了，下来看书跟书写的一模一样，我真的快手面试官代码能力这么差？恶心死我了，还问我觉得面试表现咋样，我想问问你自己觉得你代码能力咋样