首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
等offer的小弟
复旦大学
发布于上海
关注
已关注
取消关注
@牛客675409951号:
360开发笔试0318
40道选择题+2道算法题(ACM模式)第一题:第一行输入整数n代表总共有n扇未开的门第二行输入每天给了第几扇门的钥匙,例如 5 3 1 2 4; 第三天给了第一扇门的钥匙从第一扇门开始开启,只有开了前面的门才能开后面的门例如:55 3 1 2 4输出:3 4 4 5 5初始化,将第几扇门的钥匙第几天拿到赋值给数组。例题初始化后的数组为: 3 4 2 5 1之后遍历一遍就可以了 比前一天小就等于前一天的值 3 4 4 5 5public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] keyDate = new int[n]; int[] open = new int[n]; for (int i = 0; i < n; i++) { keyDate[i] = scan.nextInt(); open[keyDate[i]-1] = i + 1;//初始化 } for (int i = 1; i < n; i++) { if(open[i] < open[i-1]) open[i] = open[i-1]; } for (int i = 0; i < n-1; i++) { System.out.print(open[i] + " "); } System.out.print(open[n - 1]); }}第二题:给出一些方程仅包含加号等号和乘号;(没有前导0,首尾不为运算符,有且仅有一个等号)请判断这些方程能否通过插入至多一个数位(若原方程成立则可以不插)使得方程成立。插入一个数位即将方程视为一个字符串,并将一个0到9之间的数插入中间,开头或末尾。输入:第一行有一个整数,代表方程的数量。接下来T行是T个方程,方程只有一个等号,且保证输入合法性,没有前导0,前后没有运算符。输出:对于每个方程,若其成立或可以通过往该方程中插入一个数位使得方程成立,则输入Yes,否则输出No。例如:616=1+2 * 37 * 8 * 9=541+1=1+224 * 6=22+215+7=1+211+1=1+5输出:YesYesNoYesYesNo思路:将0-9各个位置插入遍历一遍就可以了注意写的计算器如果是int只能过测82%,改成long可以ACpublic class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int t = scan.nextInt(); for (int i = 0; i < t; i++) { String s = scan.next(); if(isItFunction(s)) System.out.println("Yes"); else System.out.println("No"); } } public static boolean isItFunction(String s) { if(s.length()>1000) return false; String[] str = s.split("="); //如果直接相等 if(calculate(str[0]) == calculate(str[1])) return true; //如果插入一个字符相等 for (int i = 0; i <= s.length(); i++) { StringBuilder strInsert = new StringBuilder(s); for (int j = 0; j <= 9; j++) { strInsert.insert(i, j); str = strInsert.toString().split("="); if(calculate(str[0]) == calculate(str[1])) return true; strInsert.deleteCharAt(i); } } return false; } public static long calculate(String s) { long sum = 0; String num = ""; Stack<Long> stack = new Stack<>(); long temp = 0; for (int i = 0; i < s.length(); i++) { switch (s.charAt(i)){ case '+': if(temp == 0){ stack.push(Long.parseLong(num)); num = ""; }else{ stack.push(stack.pop()*Long.parseLong(num)); num = ""; temp = 0; } break; case '*': if(temp == 0){ stack.push(Long.parseLong(num)); num = ""; temp = stack.peek(); }else{ stack.push(stack.pop()*Long.parseLong(num)); num = ""; temp = stack.peek(); } break; default: num += s.charAt(i); } } if(temp == 0){ stack.push(Long.parseLong(num)); }else{ stack.push(stack.pop()*Long.parseLong(num)); } while (!stack.isEmpty()){ sum += stack.pop(); } return sum; }}
点赞 5
评论 0
全部评论
推荐
最新
楼层
滴滴
校招火热招聘中
官网直投
相关推荐
zjmjeo在线求职指导
05-09 05:21
育碧_游戏策划_关卡设计师
游戏策划的核心能力
以下是游戏策划所需的一些核心能力: 1. 行业与市场洞察能力 包括对全球及特定区域游戏市场的深入了解,能够把握行业发展趋势、新兴技术(如AI、区块链、云游戏)的应用前景,以及不同平台(PC、移动、主机)的特点和用户偏好。游戏策划需要能够基于这些洞察,为项目定位,制定符合市场需求的产品策略。 2. 游戏品类专精与用户理解 深入理解多种游戏品类的特性和设计原则,包括但不限于角色扮演、策略、射击、模拟经营等。同时,要具备强大的用户研究能力,通过数据分析、问卷调查、用户访谈等方式,准确把握目标用户群体的需求、行为习惯和心理预期,确保游戏设计能有效吸引并留住玩家。...
点赞
评论
收藏
转发
芝士起司Cheeeees
05-10 17:33
电子科技大学 计算机类
实习入职招银一周,体验分享
已经入职招银实习一周,感觉这一周还挺充实的,体验也不错。首先是组里的氛围很好,同事的技术都挺强,跟着开了一个项目会,学到挺多东西的。然后带我的mentor对待新人温柔且有耐心,虽然只是实习,但能直接接触到一些比较重要的产品和项目,还给我讲了业务逻辑等等,人巨好~园区有食堂,价格不贵,附近有地铁站上班也还方便。希望接下来的实习生活能顺利,许愿能转正拿到offer
投递招商银行·招银网络科技等公司10个岗位 >
点赞
评论
收藏
转发
张笃韬
04-07 00:10
ITMO University 计算机类
这能找到实习吗
😨
点赞
评论
收藏
转发
DataPulse_辉常努腻
04-20 19:38
上海交通大学 计算机类
这样的简历能不能自己扔厕所....真服了
不会写就请教找不到人就网上搜一搜搜不到 不会搜 就直接在这评论不会评论就烧烧香。 我人不就在这里么。。。。 #最后再改一次简历# #写简历别走弯路# #大数据# #简历被挂麻了,求建议# #offer#
最后再改一次简历
写简历别走弯路
点赞
评论
收藏
转发
一面终结者
05-14 16:16
已编辑
蚌埠坦克学院 计算机类
云智一面
我也能二面的吗,项目给我拷打的汗流浃背,说好的面30分钟,给我面了快50分钟,最后给我拷打压栈和出栈,给我搞的汗流浃背,下来秒过,二面问啥啊,我感觉项目,操作系统 ,cpp都问了,二面他要干嘛
北京云智软通信息技术有限公司西安分公司二面9人在聊
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
携程oc了
2.3W
2
...
比亚迪机械面经&薪资爆料&面试题目&解答思路
1.2W
3
...
美团-Java后端-平台技术部-一面凉经(复活赛)
1.1W
4
...
【话术建议】求职者和企业的互骗话术?
6921
5
...
瑞幸java校招二面(史诗级80min)
6355
6
...
快手二面g
4792
7
...
滴滴秋储后端(秒挂)
4536
8
...
【进面核心】如何紧盯个人简历与企业需求的契合度
4465
9
...
字节抖音电商后端日常实习一二三面已oc
4169
10
...
腾讯 后台开发 一面
3824
正在热议
#
牛客帮帮团来啦!有问必答
#
709832次浏览
11527人参与
#
许愿池
#
77168次浏览
1541人参与
#
通信硬件人笔面经互助
#
107704次浏览
2178人参与
#
你的秋招进展怎么样了
#
500753次浏览
13422人参与
#
找工作时遇到的神仙HR
#
177624次浏览
1744人参与
#
如何写一份好简历
#
259233次浏览
3918人参与
#
铜五铁六真的存在吗?
#
27334次浏览
293人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
35031次浏览
352人参与
#
产品实习,你更倾向大公司or小公司
#
35940次浏览
548人参与
#
非技术岗是怎么找实习的
#
73844次浏览
1385人参与
#
市场营销面经
#
4526次浏览
125人参与
#
互联网公司评价
#
79504次浏览
1087人参与
#
通信硬件薪资爆料
#
196248次浏览
1758人参与
#
你的秋招进行到哪一步了
#
352887次浏览
6269人参与
#
硬件兄弟们 甩出你的华为奖状
#
27508次浏览
180人参与
#
无实习如何秋招上岸
#
224609次浏览
3517人参与
#
投了多少份简历才上岸
#
56636次浏览
947人参与
#
面试中的破防瞬间
#
82544次浏览
1015人参与
#
通信/硬件的薪资开多少,才值得去?
#
10729次浏览
140人参与
#
产品人求职现状
#
50574次浏览
745人参与
牛客网
牛客企业服务