![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 81
IT路上的苦行僧
这个作者很懒,什么都没留下…
展开
-
Hive 面试题总结
目录排序分组类JOIN类窗口函数类参考文章排序类1、有1亿个用户,存储在表users中,包含用户uid、用户年纪age、用户消费总金额total,其中以uid唯一标识1个用户,按照用户年龄从大到小排序,如果年龄相同则以消费总金额从小到大排序。这是1个全排序问题,首先预估总内存消耗大小,1亿[用户数]*(8B[uid]+4B[age]+8B[total])约等于2G,...原创 2020-01-21 15:38:24 · 1838 阅读 · 0 评论 -
最新的一个面试的算法题目——一个完全背包问题
一个集合x有都不相同的n个元素,使用这个集合中的不定个数的元素,组成一个和为s的序列,求出所有符合的序列,元素可以重复使用,只要元素的个数相同不考虑顺序。比如集合是x={2,3,4,5,7}; n=5, s=12可以得出以下的序列:2 2 2 2 2 22 2 2 3 33 3 3 32 2 2 2 42 3 3 42 2 4 44 4 42 2 3 5原创 2013-08-20 17:29:40 · 751 阅读 · 0 评论 -
实现返回大于A的最小“不重复数” 百度2014校招笔试题
1、不重复数的实现 如果一个数字十进制表达时,不存在连续两位相同,则称之为“不重复数”。例如,105、164和198都是“不重复数”,而11、100和122不是。下面用一个long类型( long类型数字A),实现返回大于A的最小“不重复数”。解答:如1223445,从左往右找到第1个重复的数,将后面重复的那个数加1,然后将重复数后面的数设置为0101...,原创 2013-09-29 16:41:39 · 781 阅读 · 0 评论