快手日常实习一面

50分钟左右主要问了一下实习的经历然后两个算法题：算法题1：三个没有刻度的被子A、B、C，各自有对应的容量（容量是个整数），现在有无限的水。问是否可以可以经过一系列的操作将三个被子的水量之和等于t?如何可以的话，给出操作路径。参考leetcode:365. 水壶问题的bfs解法，讲了一下思路，面试官说思路没问题，感觉写代码比较麻烦，主动给我换了一个题。算法题2：单链表排序。      -- Java写了个归并排序上午面的，感觉面试管好像通宵一夜没睡，面试的时候要睡着的样子。#快手复活##快手Java面经#

快手（客户端）快手一面（10.24）快手面了五个部门了，第一次一面挂，好久没有写手撕了，凉也是应该的估计面试官不会java，上来就直接开始计算机基础，很怪，看着我一直爱冷笑😏，笑cry进程和线程的区别是什么进程是对运行时程序的封装，是系统进行资源调度和分配的的基本单位，实现了操作系统的并发； 线程是进程的子任务，是CPU调度和分派的基本单位，用于保证程序的实时性，实现进程内部的并发；线程是操作系统可识别的最小执行和调度单位。 每个线程都独自占用一个虚拟处理器：独自的寄存器组，指令计数器和处理器状态。学习过c没有，c是如何进行内存管理的，c的内存分布是什么，或者说java的内存分布是什么忘了，...

线程池怎么限流的 原理讲一下，最后是怎么返回请求的，整个流程说一下令牌桶算法原理 用的框架还是？布隆过滤器原理怎么用的 框架还是？es倒排索引 一致性怎么做的 canel原理讲一下经典topK问题 时间复杂度循环依赖如何解决 这三级缓存  分别存的什么能说一下么  为什么要有第三级缓存 直接两个不行么mysql事务讲一下不可重复读如何保证只生成一个mvcc，介绍一下mvcc字段undolog介绍一下 记录的俩个隐藏列说一下mysql索引讲一下 普通索引和唯一索引 大数据量下 写入或查询 性能上的差异如何设计一个不可变类？ 如果成员变量是集合类型的用final能保证么 怎么样做才能保证？（扯了String不可变的实现和装饰器模式，上网查了应该还有个防御性拷贝，答得不好）mq消息重复怎么解决的？算法：区间翻转链表#软件开发笔面经#

前言： 持续记录，最近跑招聘和面试有点多，着实疲惫，今天还被老伙计催更，真当我是什么互联网博主吗hhh，只是个苦于offer的天 命打工人罢了 10.17面试， 周一收到感谢，熟悉的味道，依旧是一面杀手 沐瞳今年的测试方向貌似开放了系统测试和战斗测试，然后系统测试直接被挂在了简历，没想到把战斗测试捞起来了 面试内容基本在预料之内，只不过这个手撕确实卡住了，给了个在线编程平台，但是看不到题目，我也不清楚对面能不能看到我 这边的屏幕，所以也没想着借鉴一下现成代码，然后就给做超时了 面试官坐在一个会议室里，摄像头应该是挂在高处照着...