首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
01-26 16:13
三环集团_后端开发工程师(准入职员工)
图拉斯内推,图拉斯内推码
面经:蓝禾的流程推得很快,基本上投完两天就接到了hr的初试电话,直接进行了初试。初试全程大概三十分钟,hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等,都是比较常规的问题。图拉斯2026届校招启动,今年HC翻倍,抓紧投递~【我们是】图拉斯(原蓝禾) 是一家集产品、设计、研发、品牌、营销和大数据运营于一体的创新型科技公司,总部位于中国深圳,全球员工规模超3000人。【base】深圳【岗位】运营(国内)、运营(国外)、营销、设计、研发技术、职能内推链接:https://lanhevip.jobs.feishu.cn/s/gAwh1MlZJsw内推码:H...
点赞
评论
收藏
分享
今天 09:19
厦门大学 驱动开发
影石嵌入式面经
最近影石的秋招真是让我心潮起伏,虽然之前已经决定放弃,但影石的抬价让我又重新燃起了希望。所以,我决定分享一下我的面试经历,希望能帮到同样在准备秋招的小伙伴们。一面面经: 💪一面的面试官真是技术大咖,问题一个接一个,完全没有停下来的意思。以下是我被问到的一些问题:为什么选择MNN推理框架?有没有调研过其他的?模型从训练到端侧用MNN作推理的流程是什么?实习任务中,int8和半精度的性能提升明显吗?MNN的具体实现和优化策略是什么?双线性插值的4个点的权重如何分配?仿射变换用了什么NEON指令集,做了什么运算?ax+b用矢量去做加速,会用哪条指令?HWC和CHW以及NC4HW4的区别是什么?如果...
点赞
评论
收藏
分享
01-16 09:30
北京理工大学 硬件开发
不懂就问,这是同一个人吗
Cl_Wg:
看牛客匿名贴容易抑郁
,白菜就是我的天花板
点赞
评论
收藏
分享
昨天 14:12
西安电子科技大学 Java
面试官:127.0.0.1和localhost有什么区别?
127.0.0.1 和 localhost 的区别:为什么有时候一个能用,另一个却不行?刚开始做 Web 开发的时候遇到一个奇怪的问题:有时候用 localhost:3000 能正常访问项目,但换成 127.0.0.1:3000 就访问不了。有时候又相反,localhost 不行,127.0.0.1 却可以。跟着教程配置数据库连接时也发现,有的教程写 localhost,有的写 127.0.0.1,看起来都是指向本机,为什么要有两种写法?它们到底有什么区别?更让人困惑的是,大部分时候这两个确实是等价的,但偶尔会出现微妙的差异,让人摸不着头脑。如果你理解了网络协议的工作原理,你会发现它们其实代表...
查看1道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
牛客吐槽大会 | 有槽不吐,留着过年?吐完领现金红包,痛快!
2296
2
...
J人永远闲不下来于是去提前实习
2059
3
...
拥抱AI,程序员的最后出路
1753
4
...
真正会被取代的,是你心里面的幻觉
1646
5
...
mentor视角下的优秀实习生
1592
6
...
马斯克最新炸裂采访,AI会带走一半工作岗位,普通人将何去何从?
1455
7
...
努力挣钱的意义具象化了
1383
8
...
大厂提前实习对AI开发的新感悟
1349
9
...
去独角兽做龙头还是去大厂做凤尾
1187
10
...
我身材再曼妙,也没有我的工资好笑!
1162
创作者周榜
更多
正在热议
更多
#
牛客吐槽大会
#
1972次浏览
53人参与
#
机械人你知道哪些单休企业
#
82905次浏览
413人参与
#
今年春招是金一银二嘛?
#
7186次浏览
79人参与
#
没关系,至少我的__很曼妙
#
3476次浏览
62人参与
#
1月小结:你过的开心吗?
#
1621次浏览
50人参与
#
赚钱的意义在这一刻具象化
#
3665次浏览
90人参与
#
抛开难度不谈,你最想去哪家公司?
#
3585次浏览
91人参与
#
AI时代的工作 VS 传统时代的工作,有哪些不同?
#
7645次浏览
184人参与
#
为什么有人零实习也能进大厂?
#
4535次浏览
104人参与
#
你的第一家实习公司是什么档次?
#
3802次浏览
66人参与
#
你的landing期是如何度过的?
#
7837次浏览
144人参与
#
当你问AI“你会取代我的工作吗”,它说_?
#
3332次浏览
119人参与
#
参加完秋招的机械人,还参加春招吗?
#
103399次浏览
680人参与
#
机械人春招想让哪家公司来捞你?
#
379078次浏览
3138人参与
#
除了Java,最推荐学什么技术?
#
5318次浏览
136人参与
#
AI求职实录
#
2743次浏览
81人参与
#
一人一道大厂面试题
#
114037次浏览
1263人参与
#
设计人如何选offer
#
187043次浏览
864人参与
#
你在职场上见过哪些“水货”同事
#
30683次浏览
167人参与
#
简历中的项目经历要怎么写?
#
287699次浏览
3801人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务