刷题笔记
用来记录自己刷题过程中遇到的问题及解题思路
InuYasha_m
记录
展开
-
问题小记之查询喜好值为k的用户数
题目链接字节跳动2018校招大数据方向(第二批)第一题题目描述写的java,但只通过了50%为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少用户对这类文章喜好值为k。因为一些特殊的原因,不会出现一个查询的用户区间完全覆盖...原创 2020-04-12 11:54:17 · 160 阅读 · 0 评论 -
问题小记之手串艺人
问题描述作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色, 要么涂了若干种颜色。为了使手串的色彩看起来不那么单调,金主要求, 手串上的任意一种颜色(不包含无色),在任意连续的m个串珠里至多出现一次(注意这里手串是一个环形)。 手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上,每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询...原创 2020-04-11 23:35:52 · 215 阅读 · 0 评论 -
问题小记之求数组中区间中最小数*区间所有数和的最大值
给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个: 区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值:[6] = 6 * 6 = 36;[2] = 2 * 2 = 4;[1] = 1 * 1 = 1;[6,2] = 2 *...原创 2020-04-10 22:55:25 · 479 阅读 · 0 评论