快手校招一面
1h,之前写了不知道为什么消失了,凭借记忆写点自己没答出来的吧
1.项目
说我的项目和业务没有重叠部分,没问
2.八股文,问了很多,大部分都很基础,记几个有印象的
类的简单八股
多线程简单八股,通讯,两种锁(syn,lock)异步协调(park,interpret,join,wait)
静态内部类
红黑树
堆
3.场景题
10亿个数,其中有两个数相同,其他的都互不相同,内存只能放5亿,如何找出
1)hash2)外部排序3)分块比较,10亿分成abcd四块,每块2.5亿,放进内存一一查找即可
4.手撕
1)层次遍历二叉树,队列就完了
2)字符串的最长回文子串,写了个暴力也ac了,可以中心扩散或者dp,没信心一遍过,写了个暴力说了下dp的思路
点评
总体还行,提升下数据结构和分布式
已收到二面通知
1.项目
说我的项目和业务没有重叠部分,没问
2.八股文,问了很多,大部分都很基础,记几个有印象的
类的简单八股
多线程简单八股,通讯,两种锁(syn,lock)异步协调(park,interpret,join,wait)
静态内部类
红黑树
堆
3.场景题
10亿个数,其中有两个数相同,其他的都互不相同,内存只能放5亿,如何找出
1)hash2)外部排序3)分块比较,10亿分成abcd四块,每块2.5亿,放进内存一一查找即可
4.手撕
1)层次遍历二叉树,队列就完了
2)字符串的最长回文子串,写了个暴力也ac了,可以中心扩散或者dp,没信心一遍过,写了个暴力说了下dp的思路
点评
总体还行,提升下数据结构和分布式
已收到二面通知
全部评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享