首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
滴滴
校招火热招聘中
官网直投
相关推荐
社会你虎哥
05-16 21:40
华中师范大学 计算机类
虎哥の致谢
首先感谢三位心软的盲评老师,让我的论文顺利进入答辩环节。其次感谢几位答辩老师,答辩过程中没有过分刁难我。之后感谢我的女朋友,没有她的鼓励,我不会有好的心态去面对学业上的诸多困难。研究生短短两年,虽然没有特别大的成就,也不像牛客上其他大佬offer拿到手软,但好在有一个好的运气,签了一个在家乡待遇还不错的国企。最后祝各位牛友工作顺利,学业有成!
晒一晒我的offer
来选选带哪个offer回家过年
点赞
评论
收藏
转发
_陈顺
05-14 18:42
门头沟学院 电子信息类
腾讯 后台开发 一面
概述:4月29号面试,腾讯会议,八股、项目、智力题、手撕各个方面都有问到,面试体验很好面试流程:1.面试官自我介绍2.自我介绍3.new和malloc区别(性质/原理/大小/失败)4.面向对象三大特性5.虚函数表放在哪(常量区)6.基类和子类的构造和析构顺序(构造先基类后子类,析构相反)7.讲一下map的实现?具体细节?(红黑树,细节不知道,可能是想让讲key/value?)8.move的实现和原理(答的比较含糊,将一个对象的资源转移到另一个对象上,原理应该是修改对象的指针)9.如果不是指针呢?比如move的是结构体对象,有指针也有int?(提了下移动拷贝,继续问怎么赋值,沉默)10.是栈赋值...
腾讯一面1154人在聊
软件开发2024笔面经
我的实习求职记录
点赞
评论
收藏
转发
一只爱飞翔的猪
04-15 09:19
门头沟学院 计算机类
破公司还在招人,真是招不着人了
笑死我了,天天招人。是不是招不到人了,哈哈哈哈。
点赞
评论
收藏
转发
dogewu
05-15 17:16
已编辑
电子科技大学 计算机类
字节 国际电商实习 一面
整体1h先自我介绍聊项目计网1.现在你在服务器上面有个网页,突然这个网页变得无法访问了,有可能是什么问题导致的,针对每个问题你怎么排查确认。2.DNS的解析流程是什么3.客户端和服务器之间有一个TCP连接,现在客户端突然断网了,对于服务器来说这个TCP连接会怎么样4.当客户端和服务器之间长时间无数据传输,怎么保持该TCP连接存在数据库1.数据库的索引在什么情况下会失效操作系统1.进程的调度算法有哪些,每种算法的优缺点是什么数据结构怎么用两个栈来实现一个队列手撕力扣原题 下一个排列
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
瑞幸java校招二面(史诗级80min)
1.1W
2
...
5.16校招&实习招聘信息汇总
8585
3
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
7425
4
...
阿里oc
6266
5
...
腾讯一面凉经 5.16
6124
6
...
给25届同学: 永远相信美好的事情即将发生
5959
7
...
CS硕 只看40w+且965 能投啥
5520
8
...
二本漫漫求职路......
3972
9
...
为什么选择做测试开发
3611
10
...
虎哥の致谢
3473
正在热议
#
牛客帮帮团来啦!有问必答
#
749640次浏览
11955人参与
#
你的工作大概什么时候入职?
#
2661次浏览
34人参与
#
海康威视求职进展汇总
#
94453次浏览
1139人参与
#
百度工作体验
#
23844次浏览
246人参与
#
今年形式下双非本找得到工作吗
#
7475次浏览
159人参与
#
2022届毕业生现状
#
320720次浏览
4442人参与
#
你的秋招进行到哪一步了
#
359148次浏览
6317人参与
#
产品实习,你更倾向大公司or小公司
#
37430次浏览
579人参与
#
非技术岗是怎么找实习的
#
75788次浏览
1414人参与
#
比亚迪求职进展汇总
#
166975次浏览
1239人参与
#
你觉得比亚迪今年还有春招吗?
#
46225次浏览
333人参与
#
学历对求职的影响
#
133472次浏览
1517人参与
#
面试等了一周没回复,还有戏吗
#
41136次浏览
501人参与
#
浅聊一下我实习的辛苦费
#
82539次浏览
769人参与
#
国企和大厂硬件兄弟怎么选?
#
45205次浏览
851人参与
#
0offer是寒冬太冷还是我太菜
#
417533次浏览
4840人参与
#
铜五铁六真的存在吗?
#
29046次浏览
302人参与
#
考研失败就一定是坏事吗?
#
20515次浏览
216人参与
#
通信硬件人笔面经互助
#
115232次浏览
2291人参与
#
荣耀求职进展汇总
#
66534次浏览
670人参与
牛客网
牛客企业服务