时间:8月21日 晚上19点到21点
地点:赛码网
题型:30道选择(单选或多选)+两道OJ
整体上没啥难度,两道OJ应该也都是入门难度。
选择题里稍微有点印象的题:
1、一个NP完全问题经过多项式时间能规约为问题A,问A是什么问题?答案:P类问题。
没想到会考这东西,好长时间没看过了,连这几个问题的定义都忘了
2、一个关于TIME_WAIT状态的多选题,选项描述的都是很细节的地方。
3、问linux中某个功能用什么命令。df、free之类的。
第一道OJ,【中庸的数】有一组可以重复的整数,分为两类,A类是不愿意成为数组中的最值,另一种B类是则不介意、无所谓。让你从里面挑出一个最大子集(数字允许重复),里面所有的A都不是最值。
第二道OJ,【小熊猫吃竹子】,是个换了皮的换零钱问题,总共n元,要全部兑换为a、b、c币值的硬币,问最多能换几块硬币。
第一次用赛码网,写代码体验还凑合。
写编程题允许用本地编辑器,在网上查了一下,npm装一个 readline-sync 库之后,基本可以按照赛码的输入输出格式来写(输入read_line,输出print)。
有点不爽的是它这个调试有15sCD,还有就是这网站说明书比较混乱。
网站上说JS不支持ES6及以上,但实际上我在它的JavaScript(V8)模式下可以用let const。
全部评论
(5) 回帖