关于超时的一些说明（我的一些总结）

首页 题库 公司真题 专项练习 面试题库 在线编程 面试 面试经验 AI 模拟面试 简历 求职

学习 基础学习课 实战项目课 求职辅导课 专栏&文章 竞赛

我要招人

发布职位

发布职位、邀约牛人

更多企业解决方案

AI面试、笔试、校招、雇品

HR免费试用AI面试

最新面试提效必备

登录

/

注册

菜瓜瓜瓜 2020-09-07 17:24 已编辑 郑州大学 C++ 关注 已关注 取消关注 关于超时的一些说明（我的一些总结）

楼主参加过一段时间的算法竞赛，被卡过输入输出，知道一些解决办法。

本来以为笔试不会卡输入，没想到真的卡了几次。

现在给大家说一些关于输入超时和复杂度的问题。

先说复杂度：

一般来说1s的题，计算量不能超过1e8（10的8次方），否则就有超时的风险。

例如一个题有1e3的数据，那n^2不会超时，n^3就会超时。

1e6数据情况下，一般n^2超时，nlogn和O(n)都不会超时。

关于卡输入、输出这种。

java的Scanner和System.out.println和c++的cin和cout用的比较多，但其实这两种IO方式都是相对很慢的。在输入量比较大的情况下就会超时。

至于这个“大”有多少呢？大概是1e5-1e6个int这么多吧，牛客的oj应该在5e5左右（所以超过这个就不能用了）

java用有一个BufferReader，PrintWriter，而c++可以用scanf和printf。可以解决这个输入量。

而更大的输入量就需要输入输出挂了（这个一般不会卡，只有算法竞赛会用到）。

以上，希望对大家有帮助。

虽然我笔试也不算很厉害（基本上每次都是差一道题Ak的水平），但是如果大家有什么想问的可以在下面说一下，我会不断更新这个帖子。

#笔试题目# 提示 订阅专刊 全部评论 推荐最新楼层 我的过去常常追赶着我 华为软件技术有限公司_华为财经_通用开发工程师 日常超时选手表示受教了 多谢老哥 1 回复 分享 发布于 2020-09-07 17:36 踏实的发呆爱好者深藏功与名 哈尔滨工业大学（深圳） 算法工程师 请问go的输入输出用什么比较好呀 点赞 回复 分享 发布于 2024-03-11 13:44 广东 **ss 阿斯顿 C++ 请问大佬是怎么学习算法的，有推荐的学习路线吗 点赞 回复 分享 发布于 2020-09-12 21:19 蚂蚁国际-全球技术-非尘 蚂蚁集团_国际事业群_Java开发工程师 6666 点赞 回复 分享 发布于 2020-09-07 18:41 yangshyu 兰州大学 Java 给瓜瓜点赞 点赞 回复 分享 发布于 2020-09-07 18:14 暂无评论，快来抢首评~

相关推荐

昨天 11:51 门头沟学院 Java 百度提前批一面凉经 面的很差，面试官也很冷漠的感觉1.介绍实习，介绍投入比较多的项目2.go的进程，线程，协程，为什么go的协程很轻量化3.python的GIL什么作用4.强变量类型和GIL什么作用5.中断是什么，如何执行，什么时候执行6.CNN，RNN7.反向传播8.可微，可导9.TCP为什么四次挥手，三次行不行10.FLASK用的什么IO模型11.mysql的索引是什么数据结构？为什么不用红黑树或者B树12.mysql有哪些日志，有什么作用算法题：k个一组翻转链表，要求只翻转id为奇数的组 点赞 评论 收藏 分享 不愿透露姓名的神秘牛友 07-09 14:02 互联网你真给俺们当日本人整 崩溃...秋招这就开始了？还在每天累死累活实习呢去百度开放日溜了一圈，感觉还在这累死累活实习呢，八股也忘光，实习也包装不出来现在不是才七月份吗也不知道咋写简历也不知道啥时候开投也不知道要准备啥也不知道秋招比暑期实习难多少甚至也不知道要不要进互联网...好焦虑好迷茫... 点赞 评论 收藏 分享 07-03 14:11 广西大学 渠道销售 为什么直接被拒绝了，想知道我做错了什么 😭她没看我的简历就把我刷了     机械打工仔：我来告诉你原因，是因为sobb有在线简历，有些HR为了快会直接先看在线简历，初步感觉不合适就不会找你要详细的了 投了多少份简历才上岸 点赞 评论 收藏 分享 06-13 23:24 海南大学 嵌入式工程师 嵌软找不到实习，求指点 点赞 评论 收藏 分享 07-10 12:03 北京交通大学 Java 拒了东子 三面顺利offer由于一些原因，还是拒掉了东子有缘江湖再见 点赞 评论 收藏 分享 评论 点赞成功，聊一聊 >12 11 分享 评论 提到的真题

返回内容

招聘动态

查看更多

滴滴

2026届秋季校招提前批

米哈游2026校园招聘

技术提前批

小红书

REDstar提前批招聘

Touch CIB

数字兴业科技挑战赛

26届投递链接合集

快手

快Star-X特别技术人才计划启动

地平线

2026届校园招聘

现代汽车前瞻技术研发中心

DJI 大疆

全站热榜 更多 1 ... 一个三无废物985硕士的求救帖！Help 7152 2 ... 两年后重看秋招——后悔选择读研，可到底该怎么做？ 7011 3 ... 秋招公司情报局，分享线索得牛币💰 6356 4 ... 字节客户端一面 5701 5 ... 月薪一万五，天天都喊苦 4856 6 ... 手机厂工作一年了，给想进手机行业的兄弟们写点建议 4222 7 ... 字节暑期实习三周跑路会被拉黑吗 3317 8 ... 京东26届秋招提前批offer 3045 9 ... 技术不是唯一答案：计算机大学生的第一堂社会课 2949 10 ... 百度提前批一面凉经 2598 创作者周榜 更多 正在热议 更多 # 大厂面试初体验 # 5108次浏览 42人参与# 如果可以，你希望哪个公司来捞你 # 100683次浏览 454人参与# 如何提高实习转正率？ # 2157次浏览 30人参与# leader认为你工作不认真怎么办 # 30792次浏览 140人参与# 你遇到过哪些神仙同事 # 100268次浏览 724人参与# 我的国央企投递进展 # 46594次浏览 290人参与# 国企是理工四大天坑的最好选择吗 # 13666次浏览 95人参与# 五一之后，实习真的很难找吗？ # 78483次浏览 515人参与# 机械人，你被简历秒挂的企业有哪些？ # 42966次浏览 281人参与# 招聘要求与实际实习内容不符怎么办 # 112961次浏览 770人参与# 如果公司给你放一天假，你会怎么度过？ # 17031次浏览 128人参与# 找工作时的取与舍 # 80419次浏览 568人参与# 投递几十家公司，到现在0offer，大家都一样吗 # 246250次浏览 1792人参与# 三一重工求职进展汇总 # 15009次浏览 67人参与# OPPO求职进展汇总 # 662807次浏览 5041人参与# 你的秋招第一场笔试是哪家 # 142744次浏览 1453人参与# 总结:哪家公司面试体验感最差 # 61060次浏览 276人参与# 如果重来一次你还会读研吗 # 176874次浏览 1786人参与# 机械人，说说你的烦心事 # 69650次浏览 839人参与# 面试时被问的最奇葩的问题 # 22948次浏览 130人参与

刷真题、补算法、看面经、得内推

扫一扫，把题目装进口袋

移动版

关于我们 加入我们 意见反馈

企业服务

校企合作 联系我们 免责声明 友情链接 资源导航

付费咨询

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司

联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）

牛客科技©2025 All rights reserved

admin@nowcoder.com 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证 京公网安备 11010502036488号