首页 题库 公司真题 专项练习 面试题库 在线编程 面试 面试经验 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 阿斯顿 Java 请问大佬是怎么学习算法的，有推荐的学习路线吗 点赞 回复 分享 发布于 2020-09-12 21:19 蚂蚁国际-全球技术-非尘 蚂蚁集团_国际事业群_Java开发工程师 6666 点赞 回复 分享 发布于 2020-09-07 18:41 yangshyu 兰州大学 Java 给瓜瓜点赞 点赞 回复 分享 发布于 2020-09-07 18:14 暂无评论，快来抢首评~
相关推荐
昨天 12:27 已编辑 门头沟学院 网络安全 网易互联网一面 一、自我介绍二、拷打实习三、加脱壳处理1.追问工具脱壳的原理和流程（dexdump、fart的工作原理和流程）2.追问inline hook什么接口3.追问vmp dex2c如何处理四、自己实际逆向软件五、frida原理1.追问怎么做到Java层的hook2.追问frida检测六、反调试方法1.追问有没有见过双进程互相ptrace七、抓包时，遇到双向认证怎么解决1.追问，证书在本地，但是加密，如何处理 八、OLLVM混淆有哪些混淆模块1.追问这几种他大概是怎么做的2追问pass九、针对APK包的防篡改的一个方案，如何设计十、你在做这种移动安全的过程中的话，你遇到的最大的挑战是什么？然后你是怎么... 投递网易等公司10个岗位 点赞 评论 收藏 分享 10-22 11:38 浙江工业大学 软件测试 恒生电子面试凉经 笔试10.10可以看我主页之前发的一面10.15线上面试，25分钟左右，一个面试官，主要问了项目和实习，还有在校经历，没有问很多技术问题，也没问八股，就问了软件测试的基础流程有哪些，然后我说了一大堆，她说基础掌握的还不错，然后就结束了，感觉可能对我不是很感兴趣如果一面过了周五（10.17）下午会发通知没后续，估计感谢信，到现在还在初试评估中 查看1道真题和解析 点赞 评论 收藏 分享 09-20 09:47 哔哩哔哩_测试开发实习生(实习员工) 这个取消理由是什么鬼😓 😅😅😅😅 牛客小菜鸡66：boss里面，招人的叫老板，找工作的叫牛人 点赞 评论 收藏 分享 08-27 20:45 门头沟学院 算法工程师 看了4个月机会，终于OC了 小公司n+6，13+3的薪资，不知道能不能接 那一天的Java_J...：看工资定规模，钱多就叫大厂 点赞 评论 收藏 分享 10-20 17:10 陕西理工大学 运营 面试一紧张就发抖 秋招过程中，虽然经历了十几次的面试，但每次面试的时候都还是会紧张到发抖，声音发颤，厉害的时候甚至会起鸡皮疙瘩，有这样的吗 面试紧张时你会有什么表现... 点赞 评论 收藏 分享 评论 点赞成功，聊一聊 >13 11 分享 评论 提到的真题
返回内容
招聘动态
查看更多
联易融
2026届秋季校园招聘
杉川集团2026届校招
杉尖计划·与杉川一览群山
真格基金
被投企业秋季联合校招
瓴岳科技
2026届“登岳计划”校招启动
新华三
2026秋招校园招聘
厦门银行
2026届秋季校园招聘
滴滴
2026届秋季校招
联想
2026届校园招聘
字节跳动
2026校园招聘
平安产险科技中心
2026届校园招聘
全站热榜 更多 1 ... 今天1024，用一句话证明你是程序员 1.3W 2 ... 校招三个月光速裸辞 9709 3 ... 谈薪前必看！ 这些坑不要踩.... 7822 4 ... 准备得晚的人只能痛苦地继续走下去 4494 5 ... 云智转正失败 4297 6 ... 出生在1024的天选码农 2688 7 ... 如何选一个最佳匹配的offer？ 2621 8 ... 鼠鼠这一路走来 2111 9 ... 【牛客1024程序员节 · 代码彩蛋，等你解锁！】 2111 10 ... 我的班味很重吗？ 1966 创作者周榜 更多 正在热议 更多 # 牛客树洞，我想对你说 # 13972次浏览 116人参与# 大学最后一个寒假，我想…… # 54995次浏览 600人参与# 快手技术岗信息交流阵地 # 6477次浏览 51人参与# 如何KTV领导 # 73823次浏览 505人参与# 牛客周边新品开箱 # 11471次浏览 91人参与# 机械人集合！你是什么工程师？ # 20947次浏览 91人参与# 硬件人的春招flag # 52720次浏览 435人参与# 应届生被毁约被毁意向了怎么办 # 47456次浏览 280人参与# 求职中的尴尬瞬间 # 6144次浏览 49人参与# 三一集团提前批进度交流 # 39388次浏览 225人参与# 机械人避雷的岗位/公司 # 29773次浏览 248人参与# 大疆工作体验 # 19777次浏览 85人参与# 牛友的志愿填报指南 # 36150次浏览 188人参与# 国企还是互联网，你怎么选？ # 172163次浏览 1305人参与# 怎么给家人解释你的工作？ # 14743次浏览 86人参与# 得物app工作体验 # 29670次浏览 68人参与# 你的mentor是什么样的人？ # 18580次浏览 117人参与# 帮我看看，领导说这话什么意思？ # 24706次浏览 107人参与# 今年形式下双非本找得到工作吗 # 239439次浏览 1435人参与# 产品面经 # 224671次浏览 2066人参与# 校招泡的最久的公司是哪家？ # 15255次浏览 92人参与
刷真题、补算法、看面经、得内推
扫一扫，把题目装进口袋
移动版
关于我们 加入我们 意见反馈
企业服务
校企合作 联系我们 免责声明 友情链接 资源导航
付费咨询
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技©2025 All rights reserved
admin@nowcoder.com 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证 京公网安备 11010502036488号