得物go开发8.28笔试
怎么和大家都不太一样,单独发一下。
第一题,输入n,m ,从[0,n]找三个数等于m,可重复。问有多少种组合。
第二题,最长前缀匹配括号。输入(())))输出4,输入)())输出0,输入()(()输出2。
第三题,小红小紫相互嘲笑。
输入一个n,代表n轮比赛。两行数字,每行n个数,代表小红小紫每轮分数。只有当下一轮相比上一轮增量相同时候,不会互相嘲笑。问不会相互嘲笑的最大连续次数。
过样例究极easy,两个切片存下来,然后依次遍历判断 sliceA[i+1] - sliceA[i] == sliceB[i+1] - sliceB[i]
但是,第一个测例就是n=10w。
用Scanf读直接超时。
用scanner.Scan(),然后字符串读然后Split会出怪问题。两个字符串一个len为1一个为65536。
2/3,第三题鼓捣四十多分钟,给我搞晕了都。。
#得物##go##笔试##golang后端#
第一题,输入n,m ,从[0,n]找三个数等于m,可重复。问有多少种组合。
第二题,最长前缀匹配括号。输入(())))输出4,输入)())输出0,输入()(()输出2。
第三题,小红小紫相互嘲笑。
输入一个n,代表n轮比赛。两行数字,每行n个数,代表小红小紫每轮分数。只有当下一轮相比上一轮增量相同时候,不会互相嘲笑。问不会相互嘲笑的最大连续次数。
过样例究极easy,两个切片存下来,然后依次遍历判断 sliceA[i+1] - sliceA[i] == sliceB[i+1] - sliceB[i]
但是,第一个测例就是n=10w。
用Scanf读直接超时。
用scanner.Scan(),然后字符串读然后Split会出怪问题。两个字符串一个len为1一个为65536。
2/3,第三题鼓捣四十多分钟,给我搞晕了都。。
#得物##go##笔试##golang后端#
全部评论
a了两题,这么强,我第一题用回溯超时了没全对ε=(´ο`*)))唉
第三题还好给了其他语言的选项,go大规模输入超时我都不知道怎么救
tql
相关推荐