golang写acm模式笔试大坑

今天用go写的字节和网易笔试,一看题目都不难,但是莫名其妙超时或者不通过,后来仔细研究了一下发现如下两个坑:
1. 使用fmt.Scan()读输入数据很慢,今天有一道差分+前缀和的题,时间复杂度O(n),已经没有运算更快的写法了,一直给我算超时,搞了半天发现是fmt.Scan()的锅,换用bufio.NewScanner(os.Stdin),一次性读取scanner的字符串、再Split、再Atoi就可以,我在本地测试的使用scanner要比fmt.Scan()快100倍
2. 默认的bufio.NewScanner()其实有容量限制,为bufio.MaxScanTokenSize = 64*1024 = 65536个,也就是说默认情况下只能读取65536个byte的长度,如果读取的一行字符串的字节长度超过65536,就会报错bufio.Scanner: token too long,可以用scanner.Buffer()调大缓冲区最大读取大小解决
用了两个大厂笔试踩坑呜呜
全部评论
字节踩第一个坑,下午看到你回我的评论,改用scanner,成功踩到第二个坑现在打算以后用 ReadString
2 回复 分享
发布于 2023-09-24 23:11 北京
也还好,看一下go的oj怎么写的就行,反倒是我一开始go写不顺手的时候转py,惊讶地发现py的闭包支持做的跟go不一样,不支持闭包外变量的修改,做函数内dfs就很不习惯
点赞 回复 分享
发布于 2023-09-29 02:40 湖北

相关推荐

不愿透露姓名的神秘牛友
08-13 17:06
工作未能按时完成,有bug,leader晚上边帮我改边骂比如:你好蠢啊你好笨啊学在学校都怎么学的你是不是不适合干开发啊……之类的啊……我真的会这么笨吗🙃
下北澤大天使:被骂了我也会很难受。可以试着冷静下来去解决问题,到底是对业务逻辑没想清楚,还是有什么东西疏忽了没考虑到,或者根本就是mentor或者产品遗漏了什么东西。不要因为一次情绪冲突就完全地否定自己的努力,冷静看待问题,然后收获成长
实习的内耗时刻
点赞 评论 收藏
分享
真的很糟糕:不一定是你的问题,当然你也可以做的更好一些,继续投相信自己一定会有的
点赞 评论 收藏
分享
评论
18
49
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务