首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
就要上岸了的小刺猬很喜欢疯狂星期四
门头沟学院 C++
发布于北京
关注
已关注
取消关注
@牛客281421101号:
华为9.20笔试,591分
第一题 import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] S = new int[n]; HashMap<Integer,List<Integer>> map = new HashMap<>(); for(int i=0;i<n;i++) { S[i] = in.nextInt(); map.computeIfAbsent(S[i],k->new ArrayList<>()); map.get(S[i]).add(i); } int t = in.nextInt(); List<Integer> list = map.get(t); int begin = -1; int end = -1; if(list==null){ System.out.print(begin+" "+end); return; } int last = list.get(0); for(int i=1;i<list.size();i++){ int num = list.get(i); if(num!=last+1){ begin = num; end = last; System.out.print(begin+" "+end); return; } last = num; } begin = list.get(0); end = list.get(list.size()-1); System.out.print(begin+" "+end); }}第二题bfs,代码丢了第三题 通过用例97%,剩余用例cpu错误import java.util.*;public class Main { static HashMap<String,Long> vars = new HashMap<>(); public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNextLine()){ String line = in.nextLine(); if(line.charAt(0)=='l'){ handleDefine(line); } if(line.charAt(0)=='o'){ handleOut(line); } } } static int mark; static int state; public static void handleOut(String line){ mark = 4; StringBuilder varNameBuilder = new StringBuilder(); if(!checkVarName(line.charAt(mark))||('0'<=line.charAt(mark)&&line.charAt(mark)<='9')){ System.out.println("<syntax-error>"); return; } while(mark<line.length()&&checkVarName(line.charAt(mark))){ varNameBuilder.append(line.charAt(mark)); mark++; } String varName = varNameBuilder.toString(); if(vars.get(varName)==null){ System.out.println("<undefined>"); }else if(vars.get(varName)>Integer.MAX_VALUE){ System.out.println("<overflow>"); }else if(vars.get(varName)<Integer.MIN_VALUE){ System.out.println("<underflow>"); }else{ System.out.println(vars.get(varName)); } } public static void handleDefine(String line){ mark = 4; state = 0; StringBuilder varNameBuilder = new StringBuilder(); if(!checkVarName(line.charAt(mark))||('0'<=line.charAt(mark)&&line.charAt(mark)<='9')){ System.out.println("<syntax-error>"); return; } while(mark<line.length()&&checkVarName(line.charAt(mark))){ varNameBuilder.append(line.charAt(mark)); mark++; } if(mark<line.length()&&(line.charAt(mark)!=' '&&line.charAt(mark)!='=')){ System.out.println("<syntax-error>"); return; } String varName = varNameBuilder.toString(); skipSpace(line); mark++; skipSpace(line); long res = handleCount(line); if(state==0) { vars.put(varName, res); } } public static long handleCount(String line){ long res = getVarOrInteger(line); if(state==-1) return 0; while (mark<line.length()){ skipSpace(line); char c = line.charAt(mark); switch (c){ case '+':{ mark++; skipSpace(line); res += getVarOrInteger(line); if(state==-1) return 0; break; } case '-':{ mark++; skipSpace(line); res -= getVarOrInteger(line); break; } case '*':{ mark++; skipSpace(line); res *= getVarOrInteger(line); break; } case '/':{ mark++; skipSpace(line); res /= getVarOrInteger(line); break; } } skipSpace(line); } return res; } public static long getVarOrInteger(String line){ StringBuilder varBuilder = new StringBuilder(); boolean beginByInt =false; if(!checkVarName(line.charAt(mark))){ if(line.charAt(mark)!='-'){ System.out.println("<syntax-error>"); state = -1; return 0; } } if('0'<=line.charAt(mark)&&line.charAt(mark)<='9'){ beginByInt = true; } while(mark<line.length()&&checkVarName(line.charAt(mark))){ varBuilder.append(line.charAt(mark)); mark++; } if(varBuilder.length()==0) return 0; long res = 0; String var = varBuilder.toString(); try{ res = Long.parseLong(var); }catch (Exception e){ if(beginByInt){ System.out.println("<syntax-error>"); state = -1; return 0; } if(vars.get(var)!=null){ res = vars.get(var); }else{ state = -1; return res; } } return res; } public static boolean checkVarName(char c){ if(('a'<=c&&c<='z')||'A'<=c&&c<='Z'){ return true; } if('0'<=c&&c<='9') return true; return c == '_'; } public static void skipSpace(String line){ while(mark<line.length()&&line.charAt(mark)==' ') mark++; }}
点赞 15
评论 11
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
03-10 08:38
北京邮电大学 嵌入式工程师
车企三年的总结,学什么怎么学?
现在的车企行业还是未来可期的,比如那几个销量比较高的车企,小米、小鹏、理想,我觉得他们几个比较靠谱1.编程语言C语言基础语法结构体/枚举/位操作函数、指针(重要)、内存管理C++C++基础面向对象特性(抽象、类、封装、继承、多态)模板、泛型、STL、新特性学习资料:黑马程序员+实际项目实践2.计算机基础知识4.2.1、数据结构与算法字符串、栈、队列、链表、堆、树、队列、数组、哈希表等算法:查找、排序经典算法思想(动态规划、回溯等)学习资料:《代码随想录》、《hot 100》、《hello 算法》3.操作系统原理内存管理和调度多任务:多线程/并发/线程I/O原理文件管理学习资料:王道考研4.计算...
点赞
评论
收藏
分享
03-06 10:04
北京邮电大学 嵌入式工程师
嵌入式面试必刷题单大揭秘
本篇为收集的技术面的面经以及自己经历的补充共分为两部分第一部分,网络上汇总的面经.第二部分,鄙人亲自经历的面经汇总.(持续更新)所有问题均很重要 排名不代表重要性第一部分:进程与线程基础概念什么是进程?什么是线程?进程和线程有什么区别?为什么线程要共享进程地址空间?线程共享进程的哪些资源?线程不共享哪些资源?进程为什么需要独立地址空间?多进程 / 多线程多进程的优点是什么?多进程的缺点是什么?多线程的优点是什么?多线程的缺点是什么?多进程和多线程的使用场景分别是什么?什么时候使用多进程?什么时候使用多线程?进程通信 IPC什么是 IPC(进程间通信)?Linux 常见的 IPC 方式有哪些?管...
点赞
评论
收藏
分享
03-09 16:37
太原学院 嵌入式软件开发
嵌入式软件找实习,双非硕
2-3k的都找不到,求大佬拷打,给点学习或者找工作的意见,谢谢了。
点赞
评论
收藏
分享
03-01 18:10
中国地质大学(武汉) Java
27届后端简历求拷打
求拷打,单2硕,0实习最近想找一段大厂暑期或者日常实习(有机会吗🥲,hot100目前还在二刷,八股看差不多了,还没开始投,求大佬拷打
点赞
评论
收藏
分享
03-11 23:16
东莞职业技术学院 Java
2025-11-05 KK集团一二面
一面自我介绍优雅关闭有必要吗?如果是线程池错误这种情况,任务都没了这种还有必要吗要是出现了这种情况导致了线程池任务丢失怎么办?看dump文件分析堆内存快照,看日志留存,崩溃的时候进行告警到群聊你这个kafka发送消息如果失败了你该怎么处理kafka的持久化kafka的消息丢失自带的重试机制,自定义注解实现消费者重试kafka为什么这么快卡夫卡对比rabbitmq有什么恶点事务性相关介绍一下分别有什么事务是否实战过tcc事务内部事务和外部事务的区分,框架和回调的实现2pc,3pc你知道seata的底层它是通过什么来实现回滚的吗?这个可以去看一下源码了解一下二面我说三个名词,你看你是怎么去看它们的...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
三月创作集结令:创作狂欢季,等你开场🎉
1.8W
2
...
面试官视角聊聊:AI大模型岗从业务面到HR面全流程
5051
3
...
字节后端一面
4574
4
...
转转一面(二面挂)
4392
5
...
我怕自己努力了这么久,最后还是毕业即失业
4380
6
...
一个好的简历 Agent 项目,必须具备的几个关键因素(附项目推荐)
4346
7
...
腾讯后台开发一面
4334
8
...
清华本硕找实习ing
4320
9
...
转转二面
3736
10
...
转转-java开发-一面
3684
创作者周榜
更多
正在热议
更多
#
你感受到金三银四了嘛?
#
43220次浏览
452人参与
#
你都用AI做什么
#
33518次浏览
317人参与
#
虽然0面试,但今天___,夸夸自己
#
4280次浏览
109人参与
#
携程笔试
#
116411次浏览
723人参与
#
春招 / 实习投递,你最焦虑的一件事
#
37693次浏览
788人参与
#
秋招感动瞬间
#
117705次浏览
544人参与
#
今天你投了哪些公司?
#
80101次浏览
1592人参与
#
如果给AI员工评绩效,我的答案是……
#
5396次浏览
130人参与
#
找工作,你都让AI帮你做什么?
#
3831次浏览
140人参与
#
哪一刻你对工作祛魅了?
#
13084次浏览
131人参与
#
实习学不到东西正常吗?
#
5158次浏览
83人参与
#
签约/解约注意事项
#
889155次浏览
4727人参与
#
刚工作的你,踩过哪些坑?
#
3251次浏览
78人参与
#
滴滴求职进展汇总
#
313334次浏览
2489人参与
#
今年找实习到底有多难?
#
11460次浏览
116人参与
#
为了秋招你都做了哪些准备?
#
34281次浏览
544人参与
#
快手工作体验
#
312530次浏览
2914人参与
#
AI时代下,你的岗位要求有什么变化?
#
5875次浏览
114人参与
#
苦尽甘来时,再讲来时路
#
74145次浏览
958人参与
#
2023毕业生求职有问必答
#
238668次浏览
1676人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务