求助:学校计算机实验室招新题目怎么出?

2020-09-20 14:39:27 +08:00
 maxhhg

实验室面对大一招新,最头疼的就是出题了,发现出题的难度比做题还难,大一现在对算法等并不了解,但我们现在想出一些算法和思维逻辑题

要求:

1.尽可能避免过于发散和开放的题,

2.(难度)大家都能读懂题,能下笔,不会直接让人完全懵掉,避免大家完全没思路(每次这类题都是瞎答,区分度太低)

3.(区分度)有个渐进难度,大部分人只能想出普通解法,给一点提示,可以想出更好的,少部分,可以想出最优的

4.尽可能写思路,然后要求写一点至少伪代码

5.趣味性(新鲜度)

现在已经有一道题了:

一副去掉大小王的扑克牌(4 种花色), 随机洗牌打散后, 赌神小明从中随机抽出一张藏了起来, 让大家用最快的速度, 找出从牌堆里消失的这张牌的点数是几. 请擅长计算机的大家写出自己的思路, 并尽可能用程序 /画图表示.

Tips: 你可以先结合实际场景想想最简单的做法, 给出思路或者(wei)代码. 然后再想一下, 这样做是不是会占用额外的空间, 再尝试想想有没有更好, 更快的方法.

我已经在网上搜了很多题目,都不太行;不知道各位 V 有什么好的想法和题目。

3041 次点击
所在节点    问与答
34 条回复
drawstar
2020-09-20 19:52:11 +08:00
面向大一没必要出题吧,要是研一可以考察下
reedthink
2020-09-20 20:33:54 +08:00
2333,我们大一才刚开学
xupefei
2020-09-20 20:40:31 +08:00
别想太多,手写快排就行了,保证没几个人能留下来。
laike9m
2020-09-20 22:49:21 +08:00
你们实验室主要是做什么的呢
wzzzx
2020-09-20 22:55:51 +08:00
你得说一下你是啥学校,社团的定义 /层次,给 985 的题和给二本学生的题,肯定不能一样吧。
wzzzx
2020-09-20 22:57:16 +08:00
我是一二本学院的,然后我们学校的计算机社团招新方案是。做三个作业,印象中到后期的最后一个作业是写一个记事本还是计算器
evilStart
2020-09-20 23:14:38 +08:00
建议从高考题中选几道出。上了大学还能做高考题的,说明基础不错,属于可造之才。
vicsun2020
2020-09-20 23:28:57 +08:00
直接用 leetcode contest ?
bas
2020-09-21 01:10:23 +08:00
看到各位大佬给出的方案,我想先知道计算机实验室平时工作内容是什么。
stcheng
2020-09-21 02:14:34 +08:00
高楼扔鸡蛋

你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N  共有 N 层楼的建筑。
每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。
你知道存在楼层 F,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的鸡蛋都不会破。
每次移动,你可以取一个鸡蛋(如果你有完整的鸡蛋)并把它从任一楼层 X 扔下(满足 1 <= X <= N )。
你的目标是确切地知道 F 的值是多少。
无论 F 的初始值如何,你确定 F 的值的最小移动次数是多少?

链接: https://leetcode-cn.com/problems/super-egg-drop

经典动态规划题目都是不错的选择。
goodboy95
2020-09-21 08:48:33 +08:00
@stcheng 这个比较狠啊,大一的估计就能留一个
maxhhg
2020-09-21 18:23:43 +08:00
@laike9m
@Liyiw 我们组计算机方面(产品(单独考核),开发,安全。。。)的都有所研究
每个人根据自己的兴趣去研究
maxhhg
2020-09-21 18:26:09 +08:00
@wzzzx 双飞
maxhhg
2020-09-21 18:28:56 +08:00
@wzzzx 双非 实验室是由学院老师指导的实验室 与社团还是有点区别

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/708750

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX