快手一面面经

1.实习2.原创算法题，一个01矩阵，找到一个最大的子矩阵，这个子矩阵四条边都是0

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

八股都是从项目介绍里引申的1.自我介绍2.细问实习，实习遇到的难点，做了什么3. 简历里写的定时任务，缓存预热是怎么回事4.ThreadLocal有什么问题（面试官：线上项目一般不用这个）5.分布式锁6.项目里用了多线程吗7.代码题：实现懒汉式单例8.代码题：字符串表达式计算，如3*(2+1)/4 知道用栈但没写出来最后还给了建议，算法题还是要多刷刷，项目可以再找找亮点（面试官都找不到问题问我啦，哈哈）

1.leetcode55跳跃游戏2.Leetcode21合并两个有序链表3.sql题(一点都不记得sql了，在面试官提醒了磕磕绊绊写出（1），（2）)给两个表员工表user:idnameagedep_id部门表dep:iddep_name(1)找出所有姓“张”的员工(2)找出员工数最多的部门(3)找出最大年龄员工所在部门4.自我介绍5.ArrayList 和 LinkedList的区别6.Java中的锁，synchronized锁升级，锁信息存在哪（对象头？）7.synchronized和Lock怎么选择8.Synchronized是可重入锁吗，怎么实现？是公平锁吗？锁普通方法和静态方法区别？...