快手直播部门，后台开发，许愿意向书
由于没有在面试后立即记录，有些已经遗忘
一面(8月14日14点)，主要是问Java基础：
Java得基础类型有哪几种，占多少字节，int 的范围，钱用什么数据类型表示？
讲讲ArrayList和LInkedList的区别，插入，删除的时间复杂度，ArrayList如何扩容？
讲讲HashMap？
做题: 实现hashmap的put函数
讲讲Synchronized和ReentranLock的区别？
了解AQS吗，讲一讲？
做题: 写个单例模式，写了双重校验锁
Java内存模型？
volatile有什么作用？volatile保证原子性吗？双重校验锁中利用了volatile的什么特性？
count++在JVM里的指令是什么样的？
并发场景下的自增？AtomicInteger；那分布式自增哪？redis的incr方法
二面: 主要是做题(8月20日14点)
开头聊了十分钟实习经历，然后开始做题:
1.设计一个限流算法，1s内允许访问1W次；
2.求平方根，函数声明为 public double sqrt(double n), n > 0；开始只处理了 n > 1的场景，在面试官提示下，0-1 范围只需要变换二分法的上下界。
3.你和我在一个圆桌上用一块钱硬币轮流放，每次只能放一枚，硬币之间不能有重叠得，当最后都放不下得时候，谁得硬币多，谁获胜。如果你先放，如何保证你放得硬币比我多？
答: 我先在圆心放一枚硬币，然后不管你在哪放硬币，我都在你圆心对称的地方放硬币，保证只要你能放下硬币我一定也能放下一枚硬币。
4.有一副n张的扑克牌，里面有4张A，对这副牌随机打乱以后进行均匀分配成两副牌，问这两副牌各有2个A的概率是多少？n是个偶数，需要化简求出最后值
三面(8月24日20点):
聊了会实习
场景题: 服务会有哪些瓶颈？如何排查是哪个瓶颈？
Linux系统中怎么查看系统的运行情况？
做题: 大数相加
反问: 部门技术栈？
四面(三面的时候我说想去深圳，因此加了一面，8月29日17点):
聊了下研究生时做的推荐算法
MySQL中事务的acid特性是如何保证的？
数据库中有值 a=1, b=2, 依次执行 set a = 3, set b = 5, set a = 1, 在undo log中依次写入的是什么？
数据库中有两个索引，分别是主键 id 和 name, 问 select * from name = "key" 怎么走索引？
有哪些offer?为什么要来深圳？剩下的就闲聊了。
HR面(今天上午11点):
介绍一下在美团实习做了什么？
在美团实习有什么成长？
同时有多个任务时一天的工作状态？
介绍一下你简历中的两个项目？
有哪些offer？
反问: 深圳那边快手员工多吗？答: 深圳这边有好几个业务线，只是直播业务的员工少一点。
后续多长时间会有通知？答: 你这边面试都通过了，下周发意向书，给你发意向书你会来吗？当然会呀！
全部评论
(6) 回帖