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

[maxhhg]

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

要求：

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

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

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

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

5.趣味性（新鲜度）

现在已经有一道题了：

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

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

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

[murmur]

麻将相关的，初级判断是否听牌，高级判断胡什么

[murmur]

判断听牌这个是华为有一年的编程比赛，当年多少人看到麻将直接交白卷，但是也不排除有大神直接 return true 或者 return false 拿了一部分 test case 的分

[ycqqq]

一个大小为 n 数组循环左移 k 位（ k 的值为 0-无穷大）
初级 每次左移 1 位 循环 k 次
中级 考虑 k 和 n 的大小关系，如果 k 大于 n，左移 k%n 次。
高级 先求出 k%n，再将数组分成 2 份，逆序 3 次。

[imi]

大一参考 NOIP 就够了

[PureWhiteWu]

NOIP 对于大一新生都太难了，好歹也是要有算法基础的
@imi

[dremy]

面向大一就不用考算法题了，先不说有 noip 经验的人有多少，就连计算机专业稍微懂点计算机的都不超过 10%，很多人都是被游戏给吸引的
除了计算机基础外，最重要的还是看兴趣、方向、学习能力和学习习惯，半途而废的太多了

[Macguffin]

给一个冷门软件文档，然后让他们现场学这个软件并做一些实验？

[calmzhu]

菜鸡表示看不懂...
扑克这个
不是 52 张牌翻看一遍
或者要额外空间少取点数求个和

[fishCatcher]

出题刷人不合适，建议讲三次课留一个大作业，可把有耐性的留下来

[ipwx]

我的方案：

三道数学题：两道微积分，两道线性代数，两道概率论。分别都是 1 道基础，加上 1 道进阶。

四选一语言题：Python, C++, Java, Scala 随便哪题答出来就给分。

三道算法题，说清思路就行，伪代码都不需要。

[ipwx]

哦面向大一啊，那没了。我这套是面向大四的。

[FlyingBird]

参考一下 HDOJ 2000-2099 或者 PAT 乙级试题？这些题目不会涉及复杂的数据结构和算法。

[imnaive]

可以试试全招进来，一两个学期下来，会有一大半人自动退出

[ershierdu]

个人认为大一只能考察数学基础、逻辑能力甚至英语能力，不适合考察任何跟计算机相关的，毕竟现在才九月初，他们还没上过、或者只上过半个月课吧？我们学校还在军训的…
所以只考察计算机相关内容的话，筛出的人应该是自行预习过的，不代表实际能力。当然某种意义上这也说明他们 self-motivated…

[wateryessence]

还不如考考英语读文献能力，一年级这才进校不到一个月吧，第一门语言能学多少？

[Raynard]

9 楼的想法不错

留大作业之前别跟他们说目的

[Liam1997]

我觉得挑几道 PAT 乙级的题目就行了，基本不涉及算法，主要考察的就是基本功还有基本的逻辑抽象处理问题能力。

[Liyiw]

直接考察大学之前有没有自学过啊
而且你们是什么实验室，大数据？软件？ ACM ？炼丹？
我们这里会集中大一的先培训，然后再考察，虽然很水

[anonymousUser123]

全招呗，到时候会有大部分退出的。

[bxb100]

@anonymousUser123 #19 赞成