有序数组 [2, 5, 7, 10, 14, 15, 18, 23, 35, 41, 51] 中查找12关键码比较次数6个圆盘汉诺塔，总的移动次数移动 n个圆盘的最少步数 = 2^n - 1Flink知识点考察（支持状态计算）kafka的高低级API构成排序二叉树中一条查找路径hive知识点考察awk {print $nf} test 的意思是打印文件 test 的每一行的最后一个字段算法两道无重复升序数组二分查找最长有效括号注：算法题不需要自己写输入输出，和leetcode的模式一样，可以用本地IDE

整体面了50min，面试官很温柔可惜我太菜了，昨天下午面，今天早上秒挂感觉莉莉丝这个岗偏数仓底层的一些数据开发，或者说是数据模型的设计自我介绍拷打项目（摆了一段时间突然收到面试，没怎么准备被狠狠拷打了）讲一讲维度建模整体过程，如何设计（我答了个数仓分层，被蠢哭了，后面被提醒说了说星型模型）维度建模理论这里的冗余是指什么，如果维度变了怎么办（缓慢变化维）说说做了哪些指标，做了哪些标签DQC里面具体校验了什么东西如何保证数据质量的规范30min之后说来做两道sql吧（口述完第一道，做完就没时间了，场景很有意思不愧为游戏公司）sql题：现在有一辆小车在二维平面上，然后每一秒上报一次它的坐标（x, y...

-- 核心思路如下： -- 1.贪心相同视频id的时间区间 -- 2.可转化为统计各cid中，该cid对应的start_time被多少个[start_time,end_time]包含 -- 3.group by a.id, a.cid -- 注意：这里要引入id来确定唯一一行记录 select cid, round(cast(max(cnt) as float), 3) as max_peak_uv from ( select a.cid, sum(if(a.start_time between b.start_time and b.end_time, 1, 0)) as cnt from p...