首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
Nero_Belle
09-27 10:30
门头沟学院 研发工程师
关注
已关注
取消关注
中国电信计算机笔试
两道字符串题都过了,括号串调了半天,还是没做出来,有没有大佬教教
提示
全部评论
推荐
最新
楼层
IIIIIc
哈尔滨工业大学 Java
可以这样想 从左到右进行匹配 因为题目保证有合法解,所以左括号数=右括号数。从左到右线性遍历,第一个匹配不上的一定是右括号多了一个,这个时候只需要把这个右括号和从右往左找第一个左括号进行交换,就是最优解,线性遍历统计即可。
2
回复
分享
发布于 09-27 11:04
黑龙江
在考古的大菠萝
Java
用一个栈,左括号入栈右括号出栈,cnt统计匹配不上的右括号,交换次数就是(cnt+1)/2,向上取整。问问佬第2道怎么写啊
点赞
回复
分享
发布于 09-27 11:08
天津
pe1shen9
云南大学 Java
最后一题其实就是求”逆序对“的数量,如果是( 就入栈,如果是)就看栈是否空,如果空那么cnt++,如果不是空就出栈,最后的结果就是cnt/2且向上取整,向上取整是因为如果cnt为1或2,都最少需要交换一次。
点赞
回复
分享
发布于 09-27 11:04
云南
Nais
北京交通大学 Java
匹配不上的左括号或右括号数+1再除2
点赞
回复
分享
发布于 09-27 11:00
北京
暂无评论,快来抢首评~
相关推荐
09-27 11:17
大连理工大学 网络工程师
电信笔试
我靠我纯傻der吧,我以为第二题能组单词就输出abc不能就输出NO,我还想着这题套了个字符串的皮,交完卷才想起来人家的abc是那个测试用例的答案麻了
投递中国电信等公司10个岗位
点赞
评论
收藏
分享
09-27 10:15
门头沟学院 自动化
中国电信笔试
跨考计算机类,第一次写代码也能过一题,有没有机会啊
槛外呆燕:
我感觉机会不大,大厂笔试做多了,感觉电信的真的太简单了,而且很多佬们会来卷三大运营商的岗位
投递中国电信等公司10个岗位
点赞
评论
收藏
分享
09-13 14:36
门头沟学院 Java
电信笔试
电信第一轮笔试(行测、计算机和编程三方面)408考得很抽象,整的晕晕的,一方面也是因为自己408看得太少,太菜了还有概率问题以及求导、方向向量和法向量问题,比较广编程题ak 比较简单1、判断2位数2、RGB判断交换次数3、判断跑步排名前面的行测做了1个多小时后面的计算机基础做了半小时,编程题20分钟
投递中国电信等公司10个岗位
点赞
评论
收藏
分享
09-23 11:37
香港大学 推荐算法
中国电信笔试 中国电信秋招 0912
笔试时间:2025年9月12日往年笔试合集:2023春招秋招笔试合集2024春招秋招笔试合集第一题对于给定的整数 n,判断它是不是一个两位数。是则输出 YES,否则输出 NO。输入描述在一行上输入一个整数 n。输出描述输出 YES 或 NO。样例输入10样例输出YES参考题解解题思路:判断一个整数是否为两位数,即判断是否在 [10, 99] 范围内。两位数是指大于等于10且小于等于99的整数。C++: #include <iostream> using namespace std; int main() { int n; cin >> n; if (n >= 10...
投递中国电信等公司10个岗位
点赞
评论
收藏
分享
09-14 13:45
已编辑
东南大学 Java
中国电信笔试
笔试一共三个部分:行测+专业知识选择+3道编程,一共两小时行测题题型主要有数学计算,概率,语句配对,做起来巨麻烦,还考了法向量、导数,鼠鼠都忘光了,纯凭感觉去做,形策做了一个多小时选择和编程比较简单,半个小时做完了
投递中国电信等公司10个岗位
点赞
评论
收藏
分享
一键发评
两道过了
接好运
忍耐王
括号串难吗
求题解
评论
点赞成功,聊一聊 >
2
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
国庆有感 测开劝退
4008
2
...
就这样上班一年了,选对公司跟选对人是一样的。。
3006
3
...
JVM调优
2525
4
...
出去实习被家里人狠狠骂了一顿
2278
5
...
双非秋招记录(下)
2164
6
...
10.9 荣耀通软一面
2122
7
...
实习生放了八天假
1558
8
...
化身东孝子!
1414
9
...
后端写博客不要自建博客网站
986
10
...
你醒啦 刚刚你好像做噩梦了
928
创作者周榜
更多
正在热议
更多
#
一觉醒来,穿越回国庆前
#
11120次浏览
52人参与
#
你找工作的时候用AI吗?
#
149820次浏览
815人参与
#
深信服秋招来了
#
275267次浏览
2908人参与
#
国庆后,我的返工状态
#
3440次浏览
18人参与
#
央国企投递记录
#
114201次浏览
1465人参与
#
机械制造公司评价
#
143659次浏览
334人参与
#
薪资爆料
#
157378次浏览
1317人参与
#
通信/硬件公司求职体验
#
147815次浏览
966人参与
#
面试等了一周没回复,还有戏吗
#
155653次浏览
1309人参与
#
找工作有哪些冷知识
#
148780次浏览
2368人参与
#
巨人网络求职进展汇总
#
133242次浏览
916人参与
#
如果没找到工作,考公是你的退路吗
#
52785次浏览
414人参与
#
毕业季,给职场新人一些建议
#
132652次浏览
2165人参与
#
通信硬件2024笔试面试经验
#
241544次浏览
2002人参与
#
机械人求职现状
#
26348次浏览
276人参与
#
生化医药面经大本营
#
135607次浏览
515人参与
#
通信/硬件求职避坑tips
#
98868次浏览
958人参与
#
参加过提前批的机械人,你们还参加秋招么
#
96360次浏览
1563人参与
#
26届秋招投递记录
#
35943次浏览
421人参与
#
第一次面试
#
990058次浏览
13570人参与
#
满帮集团求职进展汇总
#
5364次浏览
61人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务