首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
秋招专场
校招火热招聘中
官网直投
相关推荐
kl_
05-22 20:40
门头沟学院 计算机类
公司选择!!
第一家公司,昆山海隆,前六个月培训,工资4000元,转正6600,三年内走了每月赔1000第二家公司,南昌的江投集团能源研究,先去实习到拿到毕业证转正,实习2700左右,转正大概要5000左右
投递正大集团等公司6个岗位 >
点赞
评论
收藏
转发
thefy
05-15 19:03
已编辑
电子科技大学 计算机类
双9狂挂简历,主打一个听劝
需要去硬造个项目吗,没有面试机会很难顶。三月末开始投,除了美团都没给面试。—-现在改成这样了——准备等到五月中旬,希望能等到面试5.15更 到点了 到现在只有5.14一个京东的后端面试,面试官不懂go,只懂Java。问的问题都很泛,让人不知道怎么回答。而且全程感觉没听人讲话,刚讲的事情过一会又问。面完秒挂。提前准备秋招了,后端暑期实习应该是结束了。可能当时卷卷java还有点机会,可能走错路了。
投递美团等公司9个岗位
点赞
评论
收藏
转发
细致的烤冷面面试中
05-10 16:28
Java
今日份最开心的一次
#26届报团取暖# 一开始说是200-250,聊了一会变成100-120了😂😂问了一下就爆出这些金句了
点赞
评论
收藏
转发
eagle10
05-23 08:14
江西财经大学现代经济管理学院 计算机类
找暑期实习不玻璃心求指点
我的实习求职记录
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
毕业第一课之租房攻略
2.5W
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
2.2W
3
...
2024华为-硬件面试题目汇总
1.5W
4
...
美团后端日常实习面经
8576
5
...
拼多多一面
7363
6
...
25暑期实习的心态变化 & 拥抱变化
7002
7
...
拼多多笔试 0526 24届算法
4456
8
...
不要再外卖点评了
4297
9
...
想知道双非的学长学姐都在简历上写什么进大厂了
4276
10
...
回首向来萧瑟处,也无风雨也无晴
4166
正在热议
#
和牛牛一起刷题打卡
#
4937次浏览
454人参与
#
机械制造薪资爆料
#
341643次浏览
4057人参与
#
牛客帮帮团来啦!有问必答
#
990175次浏览
15325人参与
#
通信硬件薪资爆料
#
242709次浏览
2285人参与
#
腾讯工作体验
#
146906次浏览
1410人参与
#
你觉得机械有必要实习吗
#
10321次浏览
143人参与
#
如何写一份好简历
#
301670次浏览
4333人参与
#
秋招开了,你想投哪些公司呢
#
129996次浏览
3392人参与
#
实习必须要去大厂吗?
#
18376次浏览
265人参与
#
你的简历改到第几版了
#
323571次浏览
4863人参与
#
机械制造2024笔面经
#
410084次浏览
6055人参与
#
毕业租房也有小确幸
#
32520次浏览
1946人参与
#
2022毕业生求职现身说法
#
20700次浏览
313人参与
#
0offer互助地
#
53423次浏览
558人参与
#
晒一晒我的offer
#
3656395次浏览
56978人参与
#
2022届毕业生现状
#
337565次浏览
4598人参与
#
为什么国企只招应届生
#
56281次浏览
411人参与
#
产品人专业大盘点
#
15125次浏览
120人参与
#
浅聊一下我实习的辛苦费
#
93666次浏览
918人参与
#
视觉/交互/设计岗位评价
#
3378次浏览
61人参与
牛客网
牛客企业服务