Tiktok 直播数仓研发内推

本次笔试难度中等偏上，最后一题不好做。第一题基础的思维题，难度不大，关键是分析到 通过异或构造结果为1的y，利用1的普遍因子特性简化问题。第二题贪心题，要分析好题目要求，将问题转化为最大化移除收益，通过计算单首歌曲的独立贡献（减少的等待时间）并贪心选择最优k个。第三题 换根 dp，难度较大，两遍DFS实现换根DP，第一遍计算子树信息，第二遍换根更新全局状态，最小化整树染色代价。1.小红的小苯小红拿到了一个正轮数x，小苯希望小红找到一个正整数y，满足x⊕y既是x的因子，也是y的因子，你能帮帮小红吗?在这里，⊕表示位运算中的按位异或操作。2.音乐队列小红的播放器里一共有n首歌待放，歌单里第i首歌的...

以后只用抖音

Tcl后端一面面试时长一小时，面试官非常热情开朗，中间聊的挺开心的，考察八股➕延伸的简单场景居多，无手撕1.为什么选择后端2.学习java的流程计划3.理解最深刻，参与度最高的项目4.ddd架构的理解5.ddd架构的劣势6.多线程的怎么用的7.大数据量情况下怎么去迁移数据和添加索引8.项目中数据库表具体字段怎么去设计的，具体拿出一块功能结合逻辑说明9.线程池的核心参数，拒绝策略，并发执行时候，线程池的执行流程是怎样的，线程池的种类10.线程和底层操作系统的关系11.并发线程在多核cpu时，每个cpu核心都会用到吗，那在单核的情况下是如何进行的12.等待队列的种类13.线程池任务执行完，怎么后续...