首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客905921040号
门头沟学院 电子信息类
发布于上海
关注
已关注
取消关注
@WLvae:
9.7-携程-笔试
心态爆炸,我真是废物,只做出一道完整的,其他拼凑起来总共不足两道,看了看不少佬都AK了,跟着他们的思路重新整理回顾一下吧。第一题:排列统计相邻两数和不为素数的序列个数 类似排列问题,用回溯算法import java.util.Scanner;public class Main { static int[] prime = new int[50]; static int ans; static int[] val = new int[50]; static int[] a = new int[50]; //打表 生成素数序列 1是素数 public static void generateP(){ prime[1] = 1; prime[2] = 1; prime[3] = 1; for (int i = 4; i <= 40; i++) { int flag = 1; for (int j = 2; j < i; j++) { if (i % j == 0) { flag = 0; break; } } prime[i] = flag; } } // 回溯 public static void getAns(int k, int n) { if (k == n) { ans++; return; } for (int i = 1; i <= n; i++) { if (val[i] != 0){ continue; } if (k != 0 && prime[a[k - 1] + i] != 0) { continue; } val[i] = 1; a[k] = i; getAns(k + 1, n); val[i] = 0; } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); generateP(); getAns(0, n); System.out.println(ans); }}第二题:you矩阵给出n*m的字符矩阵,求三点分别为y o u的直角三角形个数,数据范围n,m≤1000行列统计,相乘,注意开longimport java.util.Scanner;public class Main { public static void main(String[] args) { int[][] a = new int[1010][1010]; // 5种状态 0-初始化、1-y、2-0、3-u、4-其他 int[][] row = new int[1010][5]; int[][] col = new int[1010][5]; Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); // 标记 y、o、u位置 for (int i = 0; i < n; i++) { String t = scanner.next(); for (int j = 0; j < t.length(); j++) { if (t.charAt(j) == 'y') a[i][j] = 1; else if (t.charAt(j) == 'o') a[i][j] = 2; else if (t.charAt(j) == 'u') a[i][j] = 3; else a[i][j] = 4; } } // 标记每行 每列中 y o u出现的次数 for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { row[i][a[i][j]]++; col[j][a[i][j]]++; } } long ans = 0; for(int i = 0; i < n; i++) { for(int j = 0; j < m; j++) { if(a[i][j] == 1) { //定位在y点,所在行的o或u数量 * 所在列的u或o数量 ans += row[i][2] * col[j][3]; ans += row[i][3] * col[j][2]; } if(a[i][j] == 2) { ans += row[i][1] * col[j][3]; ans += row[i][3] * col[j][1]; } if(a[i][j] == 3) { ans += row[i][2] * col[j][1]; ans += row[i][1] * col[j][2]; } } } System.out.println(ans); }}第三题:元素修改给出n个整数,每次可以选两个分别+1-1,求使得n个数都位于[l, r]的最少操作次数,不存在则输出-1枚举每个数,对小于左边界的数用一个变量记录差值,大于有边界的变量用另一个数记录差值,最后输出两个变量中大的那个import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long T = scanner.nextLong(); while (T-- > 0) { long n = scanner.nextLong(); long l = scanner.nextLong(); long r = scanner.nextLong(); long[] v = new long[(int) n]; long sum = 0; long cnt1 =0; long cnt2 =0; for (int i = 0; i < n; i++) { v[i] = scanner.nextLong(); sum += v[i]; if(v[i]>r){ cnt1+=v[i]-r; }else if(v[i]<l){ cnt2+=l-v[i]; } } // 边界判断 if (sum < l*n || sum > r*n){ System.out.println(-1); }else { System.out.println(Math.max(cnt1, cnt2)); } } scanner.close(); }}第四题:好串给一个0和1组成的字符串,求子串中有多少“好串”。对“好串”的定义是:所有的前缀子串中,0的数量全部严格大于1的数量。参考这位大佬的代码:https://www.nowcoder.com/discuss/529398383690137600维护前缀和,遇到0加一,遇到1减一import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String a = scanner.next(); long ans = 0; int t = 0; for (int i = 0; i < a.length(); i++) { if (a.charAt(i) == '0') { if (t < 0) { t = 0; } t++; if (t > 0) { ans += t; } } else if (a.charAt(i) == '1') { t--; if (t > 0) { ans += t; } } } System.out.println(ans); }}
点赞 17
评论 1
全部评论
推荐
最新
楼层
滴滴
校招火热招聘中
官网直投
相关推荐
banan2
05-15 11:51
已编辑
门头沟学院 电子信息类
求助,暑期实习offer选择
如题,,目前我技术栈是java,很纠结1. 腾讯ieg海外数据与发行后台开发,技术栈go,深圳2. 京东金融toB白条,技术栈java,北京
投递京东数科等公司10个岗位 >
腾讯工作体验
25届暑期实习
点赞
评论
收藏
转发
牛客349244894号
05-12 12:39
门头沟学院
自动驾驶感知算法/部署岗秋招总结
在秋招过程中,各种平台上的内容和博主对自己帮助很大,也来分享下自己的秋招经历,作为对自己研究生三年的总结,也希望可以帮助到大家~ 先介绍下楼主BG,楼主211本硕,车辆本计算机硕,无论文,4实习,在2023年秋招中,拿到了元戎,地平线,字节AI Lab,旷视,美团,百度,NVIDIA,图森等offer,最终选择了NVIDIA作为职业生涯的第一站。 秋招秋招投递方向主要为自动驾驶感知算法岗和模型部署岗,进面的公司基本都拿到了offer。 首先说下对工业界就业的整体认知,工业界比较在意能不能进来就上手干活,能证明这件事情的,楼主觉得主要就两个:相关实习项目和强相关论文。除非实验室的方向...
投递图森未来等公司10个岗位 >
点赞
评论
收藏
转发
答案说明不了所有
05-15 20:38
已编辑
西安电子科技大学 计算机类
华为主管面挂了?
Hr说收到这个感谢就是挂了?好离谱???更新,已通过,被hr虚晃一枪
华为主管面90人在聊
点赞
评论
收藏
转发
顶呱呱的托尼很迷茫
04-25 11:26
已编辑
南京林业大学 电子商务类
家人们,孔乙己的长衫能脱吗😭想去干这个了
点赞
评论
收藏
转发
腾讯内推找我
05-12 23:09
已编辑
腾讯_高级技术专家
求求大家投下我们腾讯吧,5000HC还剩50%
靠谱腾讯内推,全流程推进,包含面试offer流程,感兴趣我们腾讯的微信扫我内推码投递,投递完牛客私信我推进面试流程 ![
投递腾讯等公司8个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
瑞幸java校招二面(史诗级80min)
1.0W
2
...
5.16校招&实习招聘信息汇总
8585
3
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
7261
4
...
腾讯一面凉经 5.16
5938
5
...
阿里oc
5797
6
...
给25届同学: 永远相信美好的事情即将发生
5512
7
...
CS硕 只看40w+且965 能投啥
5367
8
...
二本漫漫求职路......
3748
9
...
为什么选择做测试开发
3501
10
...
虎哥の致谢
3307
正在热议
#
牛客帮帮团来啦!有问必答
#
750158次浏览
11959人参与
#
你的工作大概什么时候入职?
#
2702次浏览
35人参与
#
海康威视求职进展汇总
#
94509次浏览
1140人参与
#
百度工作体验
#
23874次浏览
246人参与
#
今年形式下双非本找得到工作吗
#
7523次浏览
159人参与
#
2022届毕业生现状
#
320782次浏览
4442人参与
#
你的秋招进行到哪一步了
#
359234次浏览
6317人参与
#
产品实习,你更倾向大公司or小公司
#
37459次浏览
579人参与
#
非技术岗是怎么找实习的
#
75830次浏览
1415人参与
#
比亚迪求职进展汇总
#
167026次浏览
1239人参与
#
你觉得比亚迪今年还有春招吗?
#
46253次浏览
333人参与
#
学历对求职的影响
#
133663次浏览
1522人参与
#
面试等了一周没回复,还有戏吗
#
41167次浏览
502人参与
#
浅聊一下我实习的辛苦费
#
82566次浏览
769人参与
#
国企和大厂硬件兄弟怎么选?
#
45243次浏览
851人参与
#
0offer是寒冬太冷还是我太菜
#
417618次浏览
4840人参与
#
铜五铁六真的存在吗?
#
29080次浏览
302人参与
#
考研失败就一定是坏事吗?
#
20557次浏览
216人参与
#
通信硬件人笔面经互助
#
115293次浏览
2293人参与
#
荣耀求职进展汇总
#
66569次浏览
670人参与
牛客网
牛客企业服务