笔试题
DM_Source
认知革命
展开
-
【开窗】取最近直播标题和直播时长
问题描述: 一张表:test_over(uid, title, stime, etime, date) 字段comment:主播ID,直播间标题,开始直播时间戳,结束直播时间戳,日期分区 问题:求每个主播当天最近一次直播记录和全天总的直播时长 要求: shuffle次数最少 思路: 粒度是主播;时间周期是每天;需求是两个,第一,当天最近一次直播记录,第二全天总的直播时长;要求shuffle次数最低; 数据准备: 数据准备 create table test_over( ui原创 2020-06-10 11:34:29 · 613 阅读 · 0 评论 -
求解玻璃球的最大摔碎高度
今天,一哥们带回来一道题,很有意思。题目大概是这样: 给你两个玻璃球,在最少实验次数,求出它的最大摔碎的高度,给出的摔碎的高度是1-100层楼之间,不考虑其他因素的影响。 首先,来分析一下这个问题:两次机会,最少次数,1-100层高度。最先想到的时折半的方法求解,是吧?可是,限制条件是两次机会;那行,顺序查找,可是,限制条件是最少次数;那行,折半加顺序查找,可是,还是最少次数限制了你,你只是做了...原创 2018-05-09 11:30:09 · 2132 阅读 · 0 评论 -
灯泡问题,题目见下文
问题:给1-100号灯泡,所有的灯泡都是灭的,按一次会变亮或者变暗。让1-100个人来按,规则如下: 第一个人:从1按到100 第二个人:隔一个按一次(2 4 6 8 ...) 第三个人:隔两个按一次(3 6 9 11 ...) ......问最后那几个灯是亮的解析: 1.每个人按灯的编号都是自己编号的倍数 2.要想让灯亮着,那一定是奇数个人按过 3.怎么...原创 2018-05-11 07:31:03 · 1244 阅读 · 0 评论