中国电信2021秋招笔试

1.求没出现重复字符的最长字串长度

（我发现每次笔试时候都来不及好好想，就只能暴力，有一些暴力也没过去）

暴力

public static void main(String[] args){Scanner cin = new Scanner(System.in);String input = cin.nextLine();int maxLength = 1;ArrayList<Character> list = new ArrayList<>();int index = 0;while (index<=input.length()-1){int length=0;list.clear();int j = index;for(;j<input.length();j++){if(!list.contains(input.charAt(j))){length++;list.add(input.charAt(j));}else {if(length>maxLength) maxLength = length;index++;break;}}if(j>=input.length()){if(length>maxLength) maxLength = length;index++;}}System.out.println(maxLength);}

2.现在有6种杯子，其容积大小分为1 10 20 50 100 。假设水足够多，编写程序求装满体积为
N的桶(N为0~10000的非负整数)的不同组合的个数。

先贴一个暴力法只通过百分之75，其余超时的答案。（据说换成long再考虑空值可以到100%？没机会试了）

 public static void main(String[] args){Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int[] array = {100,50,20,10,5,1};int[] max = new int[array.length];for(int i=0;i<array.length;i++){max[i] = n/array[i];}int result = 0;for(int i100=0;i100<=max[0];i100++){if(i100 * 100 > n) break;for(int i50=0;i50<=max[1];i50++){if(i100*100+i50*50>n) break;for(int i20=0;i20<=max[2];i20++){if(i100*100+i50*50+i20*20>n) break;for(int i10=0;i10<=max[3];i10++){if(i100*100+i50*50+i20*20+i10*10>n) break;for(int i5=0;i5<=max[4];i5++){if(i100*100+i50*50+i20*20+i10*10+i5*5>n) break;for(int i1=0;i1<=max[5];i1++){if(i100*100+i50*50+i20*20+i10*10+i5*5+i1>n) break;result++;}}}}}}System.out.println(result);}

牛客网看到的答案

public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();if (n == 0) {System.out.println(0);return;}int[] v = new int[]{1, 5, 10, 20, 50, 100};long[] dp = new long[n + 1];dp[0] = 1;for (int i : v) {for (int j = i; j <= n; j++) {dp[j] += dp[j - i];}}System.out.println(dp[n]);}
}

3.本来是杂乱无章的一个int（比如是4 7 8 9），输入给出每个分组1 2 0 1 输出 0 1 1 2这样的非递减数列（实际就是排序）但是题里没说除了0 1 2还有别的分组！我竟然没有排序！而是去统计0 1 2 的数量然后输出！最后只通过60%

从题里真的看不出来除了0 1 2还有别的组号真是哭了

中国电信2021秋招笔试相关推荐

2021秋招笔试(1)_乐鑫
文章目录 2021秋招笔试(1)_乐鑫 1.FIFO测试 **1)题目**: 2)分析 3)解析 2.按键识别.消抖 1)题目 2)分析 3.用Verilog 实现 CRC-8 的串行计算,G(D) ...
汇顶科技2021秋招笔试
来源于读者投稿,作者Angel. 笔试时间:2020.08.24,20:00-21:00 提醒:很多大公司秋招在七八月份就要投递简历,九月已经晚了. 题型: 通用部分单选10道不定项选择题2道填 ...
[2021秋招笔试记录]远景智能_9.10_算法工程师
编程题一 n阶乘的结果的末尾有几个零 eg:3!=6 output:0 5!= 120 output:1 def NumberOfZero(n):if n == 1:res = 1res = 1for ...
涂鸦智能2021秋招笔试编程题
2道题,60分钟,比较简单 1.给一串包含字母和数字的字符串,从中找到第二大的数字,如果没有第二大的数字,则返回-1 public static int secondHighest (String s ...
美团2021秋招笔试算法题
1.小美最近迷上了22这个数字,一天,她发现他的一本书中有一个神秘的大数字.于是她想知道这个数字中有多少子串代表的数字能被22整除. 2.小美所在的城市有很多地铁站,地铁站之间由线路直接连接,组成了一 ...
[2021秋招笔试记录]巨人网络_9.14_数据开发
编程题一数据流的中位数,先排序,然后取中间的数如果是奇数,(1+n)/2 如果是偶数,n/2 (和普通的中位数定义不一样) 输入: 0.01 5.00 55.00 输出: 0.01 0.01 5. ...
shl性格测试_德勤2021秋招网申Tips+SHL笔试原题
德勤校招时间表及对应的提醒在线网申+线上笔试 2020年7月31日-2020年10月10日 "路人"说:一定一定一定要安排好网申时间--完成网申,即刻收到笔试,同时在收到笔试的5 ...
数字 IC 设计、FPGA 设计秋招笔试题目、答案、解析（2）2021 华为海思（上）
引言最近收到诸多粉丝的来信,要求出一版<数字 IC 设计.FPGA 设计秋招笔试题精讲>,于是,通过几天几夜的加班加点,终于出了这一版<2021 华为海思秋招笔试题目.答案.解析& ...
【华为2021秋招】【数字IC】【FPGA逻辑】【笔试解析】【独家】【2021届秋招】【FPGA探索者】【DengFengLai123】
声明: /********************************************************* 文章首发于公众号,原创作者为 [公众号/知乎:FPGA探索者] [CSDN ...

中国电信2021秋招笔试

中国电信2021秋招笔试相关推荐

最新文章

热门文章