滴滴后端一面挂了

20分钟基础30分钟拷打实习，回答拉完了，偷的产出被问露馅了总结：面试官还是很有水平的，主要针对项目的追问很专业，问到我说不出来，不过最后还是给了我答案和建议1. 怎么判断单向链表是否有环？环入口怎么找？时间复杂度多少 2. 怎么判断一棵二叉树是二叉搜索树 3. 接口和抽象类区别，设计层面有什么不一样 4. Java单例模式怎么实现，双重检查锁细节 5. volatile能不能保证原子性，底层怎么实现可见性，内存屏障有几种？（具体忘记了） 6. 线程池重要参数有哪些，为什么选这几个，IO/CPU密集型线程怎么设置 7. Spring IOC是什么，解决什么问题 8. Spring Bean底层...

从一月中到现在，最大的感悟是累、其次是不要怀疑自己

二本的结局就是铁人三项嘛

第一题：直播排行榜题目多多负责多多直播的首页直播排行榜的巡检工作。今天平台一共收到 n 条候选直播内容，按输入顺序依次编号为 1 到 n。每条直播内容都属于某个主播。为了避免同一主播同时占据多个直播排行榜位置，正式生成榜单前，平台会先做一次主播去重：对于同一个主播，只保留该主播最优的一条直播内容进入候选榜单；同一主播的其他直播内容会在这一步直接被淘汰，不再参与后续排序。因此，最终直播排行榜中每个主播至多出现一次，榜单条数恰好等于不同主播的个数。一条直播内容是否更优，按以下顺序比较：点赞数更多者更优；如果点赞数相同，则评论数更多者更优；如果点赞数和评论数都相同，则发布时间更早者更优（t_i 越小...