首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
冷艳的他在写面经
东北大学 计算机类
发布于辽宁
关注
已关注
取消关注
@turbozhao:
高途 2022.10.14 笔试 特别水~
忘了啥时候投高途了,然后给我发了一个笔试,前来试试水。前面的选择基本什么都涉及,C,java的,爱考构造函数 显示什么的,给我的感觉像是本科java考试那种,竟纠结这种东西。笔试题难度很水很水,水的有点像小米的笔试,真的就是 面试难度。1、第一题是*,.的正则匹配,这个没啥难度,基本就是 考虑好 *, .就可以,太简单而且应该能找到原题,不细说思路了。package gaotu.t01;import java.util.Scanner;/** * @author turbozhao * @date 2022/10/14 19:04 * @verison 1.0 */public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String a = in.nextLine(), b = in.nextLine(); System.out.println(process(a, b)); } public static boolean process(String a, String b){ int m = a.length(), n = b.length(); boolean[][] dp = new boolean[m+1][n+1]; //a[0...i-1] 和 b[0...j-1] 匹配上吗 dp[0][0] = true; for (int i = 0; i <= m; i++){ for(int j = 1; j <= n; j++){ if(j < n && b.charAt(j) == '*'){ continue; } if(i >= 1 && b.charAt(j-1) != '*'){ dp[i][j] = dp[i-1][j-1] && (b.charAt(j-1) == '.' || b.charAt(j-1) == a.charAt(i-1)); }else if(b.charAt(j-1) == '*'){ boolean p1 = (j - 2 >= 0 && dp[i][j-2]); boolean p2 = ( ( (i-1)>= 0) && dp[i-1][j] && ((j-2)>=0) && (a.charAt(i-1) == b.charAt(j-2) || b.charAt(j-2) == '.')); dp[i][j] = p1 || p2; } } } return dp[m][n]; }}2、第二题是回文串判断,给一个正整数 判断是不是回文,真的水的不行,思路太直观了,也没有什么可以说的。package gaotu.t02;import java.util.Scanner;/** * @author turbozhao * @date 2022/10/14 19:11 * @verison 1.0 */public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s = in.nextLine(); int n = s.length(); for(int i = 0; i <= n/2+1 && i < n; i++){ if(s.charAt(i) != s.charAt(n-i-1)){ System.out.println("false"); return; } } System.out.println("true"); }}3、第三题是括号判断是否合法,基本你学过数据结构这种应该都遇到过的课后题,知道用栈这个数据结构,解出来基本没啥难度。package gaotu.t03;import java.util.Scanner;import java.util.Stack;/** * @author turbozhao * @date 2022/10/14 19:15 * @verison 1.0 */public class Main { public static void main(String[] args) { Scanner in= new Scanner(System.in); String s = in.nextLine(); Stack<Character> stack = new Stack<>(); for(int i = 0; i < s.length(); i++){ char c = s.charAt(i); if(c == '('){ stack.add(')'); }else if(c == '['){ stack.add(']'); }else if(c == '{'){ stack.add('}'); }else{ if(stack.isEmpty() || stack.pop() != c){ System.out.println("false"); return; } } } if(stack.isEmpty()){ System.out.println("true"); }else{ System.out.println("false"); } }}这个笔试时间是 6.00-10.00,随便选择一个时间都可以,时长1个小时,所以我10.00后再去更代码吧。
点赞 5
评论 1
全部评论
推荐
最新
楼层
秋招专场
校招火热招聘中
官网直投
相关推荐
LINK333
05-30 15:07
西安电子科技大学 计算机类
为什么一些程序员很傲慢?
程序员其实有很多刻板印象,比如闷骚、无趣、情商低,格子衫……但傲慢绝不在此列。给大家讲个故事,大三时班上来了几个专升本插班生。其中一个是文科专业转计算机的(也别对文科有刻板印象,hhh),编程基础为零,连电脑都用不利索。见我每天上课都坐第一排,从不旷课,就开始套近乎。主动加微信,一有机会就坐我旁边,放学都要跟我道别,很是热情。从各种专业软件的安装,到具体的代码调试,我都不厌其烦地帮他解决过。更离谱的是,他连要不要上课,在哪上都问过我。彼时我学的游戏开发,期末考试有一门课要上机实操当场交卷。要求自己用已有资源搭建场景并编写游戏功能,这毫无疑问难倒了平时只会抄作业的他。因为时间有限,就在我争分夺秒...
点赞
评论
收藏
转发
Tansty
05-28 17:25
门头沟学院 计算机类
实习蜜月期
现在到了实习蜜月期,每天上班花几个小时做做需求,然后摸摸鱼,日子过的有点舒服的
点赞
评论
收藏
转发
最喜欢秋天的起司很想中彩票
04-15 23:14
数据分析师
25届想卷数分选手求各位大佬指点
211本985硕,很想在暑假从中小厂开始做数分实习,某大厂hr说我的简历“没经历、没亮点”,没经历认了,想向各位大佬请教如何突出简历的亮点?还有如果想做数分的话,这段求职的时间可以做什么准备呢?在此谢过各位,祝大家鹏程万里,都找到满意的工作!
点赞
评论
收藏
转发
高天弘
05-24 12:17
已编辑
浙江大学 计算机类
26届将来想走算法岗
将来想找大厂算法岗,求各位大佬指点一下简历 #简历# #算法# #大厂#
点赞
评论
收藏
转发
只写bug的程序媛
05-31 15:11
咸阳师范学院 计算机类
拒绝的offer可以重新舔回来吗?
从上个月开始陆陆续续面试了一些,有拿到几个实习机会,但是个人原因只能7月初去,要么直接拒了,要么和hr互相吊着,那等我7月初可以去实习了,我最近投着投着发现,我这样搞下去,暑假没公司投了,那我到时候能不能把之前拒了的舔回来???
找实习多的是你不知道的事
不给转正的实习,你还去吗
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
给你们预测一下今年的秋招!
3353
2
...
阿里体检完还没发正式offer
2504
3
...
【🎁】25届硬件牛牛互助计划(1期)
2393
4
...
5.31拼多多服务端开发实习生一面(75min)
2283
5
...
海康暑期实习
2244
6
...
深圳蟑螂真的很可怕吗
2197
7
...
毕业了!
1985
8
...
拿了蓝桥杯c++b组国二,水平怎么样,找后端开发工作有多大优势?
1850
9
...
momenta 实习 C++ 一面
1730
10
...
海康威视,25暑期实习,软件开发岗
1674
正在热议
#
和牛牛一起刷题打卡
#
13991次浏览
1290人参与
#
通信硬件薪资爆料
#
256326次浏览
2411人参与
#
不去互联网可以去金融科技
#
4405次浏览
59人参与
#
牛客帮帮团来啦!有问必答
#
1094145次浏览
16330人参与
#
面试被问第一学历差时该怎么回答
#
18291次浏览
199人参与
#
简历中的项目经历要怎么写?
#
14336次浏览
191人参与
#
工作两年想退休了
#
19321次浏览
241人参与
#
简历中的项目经历要怎么写
#
482366次浏览
8776人参与
#
实习生应该准时下班吗
#
93351次浏览
706人参与
#
你收到了团子的OC了吗
#
530911次浏览
6297人参与
#
简历无回复,你会继续海投还是优化再投?
#
23492次浏览
329人参与
#
你已经投递多少份简历了
#
338659次浏览
4905人参与
#
你怎么评价今年的春招?
#
12480次浏览
193人参与
#
晒一晒我的offer
#
3772178次浏览
58083人参与
#
我的上岸简历长这样
#
202758次浏览
4112人参与
#
担心入职之后被发现很菜怎么办
#
39634次浏览
328人参与
#
本周投递记录
#
221063次浏览
5380人参与
#
我想象的工作vs实际工作
#
105793次浏览
1700人参与
#
硬件人的简历怎么写
#
81841次浏览
849人参与
#
产品人求职现状
#
56863次浏览
823人参与
#
工作压力大怎么缓解
#
12619次浏览
176人参与
牛客网
牛客企业服务