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

  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
面筋(烤面筋) 文章被收录于专栏

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

全部评论

相关推荐

昨天 21:01
已编辑
五邑大学 前端工程师
走到这一步,确实有些意外。先简单说说我的情况,我是双非本,大一那年对后端兴趣特别浓,学了快一年半。但不知为什么越往后学兴趣越淡——大概到分布式那块,比如nacos、卡夫卡这些,感觉越来越吃力。再加上看到师兄师姐在后端方向上的碰壁(现在是大go时代),在和师兄师姐商量后我在今年一月左右转前端了或许是因为有java的基础,对项目开发流程有些概念,前端三件套我过得比较快。之后学了Vue,动手做了自己的博客,这大概也是我转前端的一个重要原因吧,一直很想拥有一个属于自己的个人博客,能按自己的想法去设计、实现,并长期迭代完善,这种成就感真的很棒。之前拿过别人的开源项目来更改&nbsp;但是自己修改的就是一坨,那个时候缺少对前端代码的理解&nbsp;就算借助ai做出来的效果也是一坨就这样到了大二暑假,我觉得该找份实习,丰富一下简历了。我自认不是很有创造力的人,平时少有自发的项目灵感,所以更希望通过实习开阔眼界、提升能力。一开始投递和面试的过程挺煎熬的,或许是因为目标多是中小厂,很多hr已读不回,或是直接砍半薪资问我接不接受。面试时也常觉得像在走流程,问的都是八股文,有的面试官还会边看题边问,甚至有一次十分钟就结束了,好在最后钛动给了我机会。实习期间我学到了很多,虽然也常被拷打,还好ld会帮我收拾烂摊子。从钛动离职回校后,我半推半就地背八股、学新技术,无聊时就刷里扣、看看牛客和biss。原本以为双非bg很会被hr速度筛掉所以就尝试性的投了纷享销客和百度的日常实习,没想到最后两家都oc了,雷姆了家人们,双非鼠鼠居然圆了大厂梦yysy,这一路其实冒了不小的风险。毕竟学了那么久的后端,大学四年时间有限,突然转前端,意味着很多积累的知识可能用不上了。但我很庆幸当时有放下的勇气。无论过去做了什么选择,我都想感谢当时的自己,因为那份勇气,才走到了今天。同时也很感谢这一路师兄师姐的帮忙,师兄帮忙模拟面试,提供资料,师姐教我如何选择岗位,如何处理实习带来的问题马上就要北漂了,对未来是充满了期待也存在着恐惧,南方人头一次去这么远的地方,每天都能看到雪,可以跟实力强劲的同事合作,想想都很兴奋,但是也害怕自己不能胜任这份工作会被压力到爆,但是不管怎么样大家一起互勉吧,呆在舒适区只会停滞不前,压力才能带来成长
牛马人的牛马人生:勇敢追梦
2025年终总结
点赞 评论 收藏
分享
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道真题和解析
点赞 评论 收藏
分享
12-12 09:10
门头沟学院 Java
一面:&nbsp;1.&nbsp;自我介绍2.&nbsp;介绍两个项目中感觉比较有技术含量的点(防止超额报名,还有滑动窗口限流)3.&nbsp;活动报名场景,如果一天有几万个人报名怎么办,一小时几万人呢,可能想问redis的大key问题4.&nbsp;redis单线程为啥性能好,引出了IO多路复用模型的select、poll、epoll,为什么zset用跳表不用B+树或B树,跳表为啥性能好,追问为啥单线程而不是多线程5.&nbsp;假设想做一个排行榜,一个按分数排序,如果分数相同了按照报名时间排序,1万个数据里面想要找到top10应该怎么设计6.&nbsp;redis有哪些数据类型,然后redis&nbsp;的&nbsp;List&nbsp;类型做一个队列应该怎么做呢7.&nbsp;zset里面存报名数据应不应该清除,什么时候清呢?8.&nbsp;zSet与MySQL之间通过RocketMQ发数据,RocketMQ有持久化机制和重试机制,为什么还要有对账机制9.&nbsp;InnoDB有个AB联合索引,有个查询语句select&nbsp;B&nbsp;from&nbsp;这个表&nbsp;where&nbsp;A&nbsp;=&nbsp;1,走不走索引,回不回表,你觉得一定会走索引吗10.&nbsp;还是AB联合索引,update&nbsp;A&nbsp;=&nbsp;100&nbsp;where&nbsp;B&nbsp;=&nbsp;100,这条语句有没有什么问题?11.&nbsp;如果有个AService、里面有个方法A,方法B都有@Transactional注解,C需要引用A和B方法,事务会不会失效?12.&nbsp;CAS&nbsp;相对于直接加锁有什么好处?13.&nbsp;策略模式和状态模式最大的区别什么?14.&nbsp;接口是个抽象,咱们在使用接口的时候都需要自己写个实现类去实现接口,然后重写调用实现类才能执行逻辑,Mybatis为啥只有Mapper接口和XML就可以而不用写具体实现类的逻辑?15.&nbsp;为啥用了RocketMQ而不是Kafka16.&nbsp;怎么保证RocketMQ不丢失消息17.&nbsp;假设现在有个线程池,核心线程数&nbsp;2个,最大线程数100,阻塞队列100,来了100个任务,每个任务执行时间1s,多长时间执行完(50秒),那200个任务呢18.&nbsp;力扣92的反转链表II(10分钟没写完)二面(主管面):1.自我介绍2.项目中认为的难点3.项目做的背景是啥&nbsp;为啥要做这个项目4.最近学了什么5.了不了解大模型,Spring&nbsp;AI之类的6.&nbsp;兴趣爱好&nbsp;最有成就感的事&nbsp;能体现最有毅力的事是啥之类的
查看28道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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