快手Java后端二面

24快手春招二面十五分钟速通，仅问了两个项目，背的八股完全没用上，有没有懂得，是不是被KPI了。

测试用例3 31 2 33 4 54 3 6目标答案：19最短路问题考虑使用dijkstra import java.io.StreamTokenizer; import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; public class mt2 { static int n,m; static StreamTokenizer stk = new StreamTokenizer(new java.io.BufferedReader(new java.io.Inpu...

1.自我介绍2.虚拟内存展开讲讲3.为什么要有虚拟内存4.32位系统1.5G内存虚拟内存应该怎么设5.很多个URL怎么判断某个URL是否已经存在从位图和哈希开始引申6.位图+哈希的处理过程7.hashcode的范围8.位数组为啥查找是o19.单哈希下，位数组数据分布的情况10.对不同哈希算法的理解，jdk默认的是怎么算出hashcode的，布隆又是怎么算的11.对布隆，布谷鸟，混淆布隆底层数学原理的理解12.慢查询出现的场景13.慢查询一般需要考虑什么因素14.sql执行过程，从连接池开始，到引擎层全表查询，有用索引，回表+二级的过程，重点是全表怎么查的底层+join函数底层15.对这个行业的理解16.学习什么技术书籍，为什么，学啥书名**字节快手，这一个现场推公式，一个问数学原理，一个问计网一个问操作系统。我**你祝福，学****计算机

算法题：（1）有100个灯泡呈环形排列，每次改变一个灯泡的状态都会改变相邻灯泡的状态。给出随机的灯泡状态，请写出将灯泡全亮的算法。（2）24点。给出4个数以及加减乘除四个符号，请判断是否能够算出24点。聊项目C++ web服务器：架构、定时器、多线程问题Java 黑马点评：分布式锁、缓存穿透问题全程无八股。春招补录，之前连HR筛选都过不去，笑嘻了。