秋招-小红书-社区技术-后端一面(挂)

  1. 自我介绍
  2. 线程池的核心参数
  3. 提交一个任务,线程池流程
  4. sychronized 和 volite的区别
  5. 手写单例模式,要求双重检查锁
  6. mysql存储引擎用的什么为什么用innodb
  7. 索引是什么结构,为什么用b+树
  8. 手写sql:查出所有的学生的学号、姓名,还有就是总分,然后按总分从高到低排序
  9. 加个条件怎么写:只要总分大于180分的学生
  10. 算法:
备考
临近期末,让小B头疼的考试又即将到来了,而且是小B最不喜欢的科目。遗憾的是,小B得知d天后她必须参加此次考试。小B的父亲对她要求非常严格,要求她立即开始复习功课。为照顾她的情绪,父亲要求她每天该科目的学习时间在iminTime到imaxTime之间,并计划在考前检查小B是否按要求做了。若未能完成,小B将会受到惩罚。


现在小B的父亲要求检查小B的备考情况。遗憾的是,由于专注于备考,小B只是记录了自己备考的总时间sumTime,并没有记录每天复习所用的时间,也不知道准备情况是否符合父亲的要求。她想知道是否能够制作一个满足要求的时间表以应付父亲的检查。

小B希望你能够帮到她,你是否愿意?

输入描述
输入中有多组测试数据。每组测试数据的第一行包含两个整数d和sumTime,1<=d<=30, 0<=sumTime<=240,分别表示小B复习的天数以及每天用于复习的时间之和。紧随其后的d行中,每行包含空格分隔的两个整数,为小B父亲要求小B在这一天用于复习时间的范围iminTime和imaxTime,0<=iminTime<=imaxTime<=8。

输出描述
对每组测试数据,若能够做出一个满足小B父亲要求的时间表,则在单独的一行中输出Yes,并在随后的一行中给出每天复习花费的时间。否则输出No。

若满足要求的时间表不唯一,小B希望给父亲留下比较用功的映像,开始时每天复习的时间比较长。

样例输入
1 48
5 7
2 5
0 1
3 5
1 1
5 6
样例输出
No
Yes
1 4
No
面筋(烤面筋) 文章被收录于专栏

烤面筋~烤面筋~三元一串,五元两串

全部评论

相关推荐

11-19 11:15
门头沟学院 Java
1.实习介绍2.接口和抽象类的区别3.说一下线程池的核心参数,4.动态线程池你说的是个什么概念?5.不是说你做了一个动态线程池吗?那K8s或者阿里云的服务器其实都有自动扩容功能啊,比如根据QPS自动多开几个Pod或者自动加机器。那不就相当于线程池的线程数也变多了吗那你为什么还要自己搞一个动态线程池6.刚才你说的那个动态线程池,先说一下那个默认那个线程池的那个工作原理,就是我有一个任务加到线程池里边。然后它是怎么一个升级,就是核心线程数和最大线程数怎么升级的这个?7.刚才有一点说,它为什么先放到阻塞队列,而不是直接开线程呢?没到最大线程数的时候,核心线程数满的时候。8.你这边有遇到的OOM吗?然后怎么解决的?9.mysql里面我们有一个联合索引,比如&nbsp;(租户ID、客户ID、客户属性),但我们要查很多客户的数据,比如一次查上万个客户。那这种情况下——联合索引到底还能不能用?或者你会怎么设计&nbsp;/&nbsp;怎么写SQL才能让这个索引生效?10.一个字段是类型字段展开一个字段,、它只有可能顶多也就十种类型,那他有没有什么情况是需要加索引的11.假设现在有个游戏区的战力排行榜,玩家都有自己的战斗力分数。我想知道两件事:1️⃣&nbsp;前100名的分数是多少?(也就是Top100的门槛)2️⃣&nbsp;我的战斗力排名大概在第几?自己的排名大概在什么位置,如果流量特别大变动特别快,这个怎么设计,要考虑什么高可用,qps,怎么去设计12.排行榜一直在变,我查自己排名的时候,数据是不是会不准?你怎么处理这个延迟,而且我们活动高峰期榜单刷得特别快,你更新频率太高会不会有什么问题,13.假设有几百万玩家,你这个榜单数据量太大怎么办呢14.我想做一个近似排名?比如告诉我‘你大概在2000~2500名’这种怎么来做15.手撕:设计一个lru这样的cache,内部有关键数据结构和完整的读写流程
查看15道真题和解析
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务