笔记
文章平均质量分 78
qq_41134461
这个作者很懒,什么都没留下…
展开
-
手串——字节跳动2018校招大数据方向(第二批)
1.题目 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M 作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色,要么涂了若干种颜色。为了使手串的色彩看起来不那么单调,金主要求,手串上的任意一种颜色(不包含无色),在任意连续的m个串珠里至多出现一次(注意这里手串是一个环形)。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上,每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连原创 2021-02-25 23:42:24 · 185 阅读 · 0 评论 -
用户喜好——字节跳动2018校招大数据方向(第二批)
字节跳动笔试算法题用户喜好Java实现1.题目2.思路3.源码4.实际提交结果5.经验教训 1.题目 [编程题]用户喜好 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 256M,其他语言512M 为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少用户对这类文章喜好值为k。因为一些特殊的原因,不会出现一个查询的用户区间完全原创 2021-02-25 23:03:32 · 257 阅读 · 0 评论