首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
毛毛啊啊1
浙江大学 算法工程师
发布于浙江
关注
已关注
取消关注
@织梦呀:
20230908 滴滴AK
先mark一下,到点了更新====分割线====t1. 糖果工厂可以生产n种不同的糖果,假设这些糖果的编号分别为1到n,每一天工厂可以生产Ci个编号为i的糖果。今天工厂接到了一个订单,需求是a包糖果,且每包糖果必须是同一种类的,每包数量不能少于b个。假设糖果工厂在无存货的情况下,至少需要多少天才能完成这个订单?package didi;import java.math.BigInteger;import java.util.Scanner;//简单二分,但是要用BigInteger,不然会溢出//int 只能过82%//long 只能过91%public class t1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); long a = scanner.nextInt(), b = scanner.nextInt(); int[] nums = new int[n]; for (int i = 0; i < n; i++) { nums[i] = scanner.nextInt(); } BigInteger l = new BigInteger("0"), r = new BigInteger(String.valueOf(Long.MAX_VALUE)); while (l.compareTo(r) < 0) { BigInteger mid = l.add(r.subtract(l).divide(new BigInteger("2"))); BigInteger count = check(nums, b, mid); if (count.compareTo(new BigInteger(String.valueOf(a))) >= 0) { r = mid; } else { l = mid.add(new BigInteger("1")); } } System.out.println(l); } static BigInteger check(int[] nums, long b, BigInteger mid) { BigInteger count = new BigInteger("0"); for (int num : nums) { count = count.add(new BigInteger(String.valueOf(num)).multiply(mid).divide(new BigInteger(String.valueOf(b)))); } return count; }}t2.现在有n个由大写英文字符组成的字符串,且这些字符串不会互相包含,也不会相等。现在想知道有哪些字符串满足如下条件。设满足条件的字符串为S,存在其他的两个字符串拼接在一起后,能通过去除一个非空前缀和一个非空后缀变为字符串S。这两个用于拼接的字符串可以是同一个,也可以为S。package didi;import java.util.*;// 将一个字符串分成两部分,分别存到lSet和rSet中// 然后遍历所有字符串,如果lSet中包含r,rSet中包含l,则这个字符串满足条件public class t2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); HashSet<String> lSet = new HashSet<>(); HashSet<String> rSet = new HashSet<>(); String[] arr = new String[n]; for (int i = 0; i < n; ++i) { arr[i] = scanner.next(); for (int j = 0; j < arr[i].length() - 1; ++j) { String l = arr[i].substring(0, j + 1); String r = arr[i].substring(j + 1); lSet.add(l); rSet.add(r); } } LinkedList<String> res = new LinkedList<>(); for (int i = 0; i < n; ++i) { for (int j = 0; j < arr[i].length() - 1; ++j) { String l = arr[i].substring(0, j + 1); String r = arr[i].substring(j + 1); if (lSet.contains(r) && rSet.contains(l)) { res.add(arr[i]); break; } } } System.out.println(res.size()); String[] resArr = new String[res.size()]; for (int i = 0; i < res.size(); ++i) { resArr[i] = res.get(i); } Arrays.sort(resArr); for (String s : resArr) { System.out.println(s); } }}
点赞 1
评论 2
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
昨天 15:19
游卡_游戏客户端开发(准入职员工)
游卡内推,游卡内推码
游卡服务端开发面经(已oc) 一面1.自我介绍2.虚函数和多态3.vector删除一个元素如何实现的,讲讲移动语义,如何回收一个vector的内存(创建一个空的,移动给现在的(挺巧妙))4.讲讲几种智能指针的应用场景、weak_ptr如何保证在使用期间资源不失效的5.socket编程的流程6.进程、线程、协程7.cpu计算密集型任务用多线程还是多协程,为什么8.死锁是什么,如何解决9.每次生成1个1到1亿的随机数、且不重复10.反问二面+hr面1.自我介绍2.实验室项目拷打,做的东西偏底层,为什么想来做游戏3.bustub,为什么用B+树4.了解innodb的页面组织形式吗5.了解mangod...
点赞
评论
收藏
分享
01-22 12:12
科大讯飞_研发算法_计算机视觉算法工程师(准入职员工)
网易互娱27届内推
✅超棒的工作氛围 网易的上班时间简直是 “弹性天花板”!实行弹性打卡制,只要保证一天工作时长有 9 小时,早上 10 点到岗完全 OK,这对习惯熬夜、爱睡懒觉的我来说,简直是梦中情 “班”😍。每天到公司,心情都格外舒畅~ mentor 温柔到爆,工作上耐心指导,还时不时请全组喝奶茶,让我们在甜蜜中高效干活。同组的小伙伴们也超暖,日常分享小零食不断,零食柜仿佛永远 “补货” 中! ✅让人尖叫的福利 1.免费四餐🍚:实习生三餐加夜宵全免费,食堂种类丰富,被称为 “猪场” 真不是盖的。饭菜每天花样翻新,几乎不会吃到重复的,而且新鲜健康,不是预制菜,管饱还好吃。 2.免费饮品与下午茶☕:每一层都有...
网易游戏公司福利 595人发布
点赞
评论
收藏
分享
2025-12-29 23:01
江西财经大学 外贸业务员
求一个不把应届生当cs的城市
我真有点想骂人了
脑袋锈住了:
你这算啥,哥们中科院中强所硕士,本科211,叫我去干分拣,时薪20
点赞
评论
收藏
分享
01-12 09:24
门头沟学院 Java
字节露头就秒
不是说字节投就给面吗,我怎么露头就被秒😅
叁六玖:
信他们还是信我是秦始皇
点赞
评论
收藏
分享
昨天 14:41
魔门塔(苏州)科技有限公司_感知算法工程师(准入职员工)
9377游戏内推,9377游戏内推码
erlang后端开发面试首先笔试,现场做:第一部分选择题(5题左右):大部分与排序、查找、时间复杂度、稳定性这几个知识点有关。有一题是通过二叉树的中序和后序反推原二叉树。总体难度:低第二部分简答题:1.TCP与UDP有什么不同? 2.写冒泡排序3.写出题目代码的递归结果9377游戏2026届春招启动!【公司简介】9377集团成立于2011年,是集研发、发行和平台运营于一体的全球化综合型互联网游戏公司。【热招岗位】 游戏策划类、美术设计类、市场推广类、游戏运营类、技术开发类【丰厚福利】定制化激励方案、季/年度优秀奖励、四餐供应、全勤奖励、带薪年假、特色带薪假、年度体检、交通补贴、高温补贴、年度团...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
牛客吐槽大会 | 有槽不吐,留着过年?吐完领现金红包,痛快!
3483
2
...
J人永远闲不下来于是去提前实习
2483
3
...
拥抱AI,程序员的最后出路
1781
4
...
大厂提前实习对AI开发的新感悟
1655
5
...
真正会被取代的,是你心里面的幻觉
1567
6
...
mentor视角下的优秀实习生
1502
7
...
努力挣钱的意义具象化了
1396
8
...
去独角兽做龙头还是去大厂做凤尾
1310
9
...
马斯克最新炸裂采访,AI会带走一半工作岗位,普通人将何去何从?
1187
10
...
我身材再曼妙,也没有我的工资好笑!
1142
创作者周榜
更多
正在热议
更多
#
今年春招是金一银二嘛?
#
6279次浏览
70人参与
#
机械人你知道哪些单休企业
#
82794次浏览
409人参与
#
1月小结:你过的开心吗?
#
1399次浏览
46人参与
#
没关系,至少我的__很曼妙
#
3225次浏览
61人参与
#
赚钱的意义在这一刻具象化
#
3470次浏览
87人参与
#
AI时代的工作 VS 传统时代的工作,有哪些不同?
#
7097次浏览
161人参与
#
抛开难度不谈,你最想去哪家公司?
#
3069次浏览
78人参与
#
你的第一家实习公司是什么档次?
#
3446次浏览
59人参与
#
你的landing期是如何度过的?
#
7309次浏览
136人参与
#
为什么有人零实习也能进大厂?
#
3880次浏览
88人参与
#
参加完秋招的机械人,还参加春招吗?
#
103253次浏览
676人参与
#
一人一道大厂面试题
#
114008次浏览
1263人参与
#
当你问AI“你会取代我的工作吗”,它说_?
#
2948次浏览
91人参与
#
除了Java,最推荐学什么技术?
#
4878次浏览
129人参与
#
AI求职实录
#
2447次浏览
68人参与
#
机械人春招想让哪家公司来捞你?
#
378974次浏览
3136人参与
#
你觉得什么岗位会被AI替代
#
36459次浏览
250人参与
#
牛客吐槽大会
#
1051次浏览
36人参与
#
在找工作求抱抱
#
1653567次浏览
10964人参与
#
哪些瞬间让你真切感受到了工作的乐趣
#
23171次浏览
99人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务