这是一个创建于 1849 天前的主题，其中的信息可能已经有所发展或是发生改变。
实验室面对大一招新，最头疼的就是出题了，发现出题的难度比做题还难，大一现在对算法等并不了解，但我们现在想出一些算法和思维逻辑题
要求：
1.尽可能避免过于发散和开放的题，
2.（难度）大家都能读懂题，能下笔，不会直接让人完全懵掉，避免大家完全没思路（每次这类题都是瞎答，区分度太低）
3.（区分度）有个渐进难度，大部分人只能想出普通解法，给一点提示，可以想出更好的，少部分，可以想出最优的
4.尽可能写思路，然后要求写一点至少伪代码
5.趣味性（新鲜度）
现在已经有一道题了：
一副去掉大小王的扑克牌(4 种花色), 随机洗牌打散后, 赌神小明从中随机抽出一张藏了起来, 让大家用最快的速度, 找出从牌堆里消失的这张牌的点数是几. 请擅长计算机的大家写出自己的思路, 并尽可能用程序 /画图表示.
Tips: 你可以先结合实际场景想想最简单的做法, 给出思路或者(wei)代码. 然后再想一下, 这样做是不是会占用额外的空间, 再尝试想想有没有更好, 更快的方法.
我已经在网上搜了很多题目，都不太行；不知道各位 V 有什么好的想法和题目。
第 1 条附言 2020-09-20 16:35:34 +08:00
看了下面给的意见，这个只是笔试的一部分，笔试还包括 计算机基础等
笔试之前还会给一个提纲 让他们自己去了解 （思维逻辑方面不方便给提纲）
后期还会有一个周期 做一些考核任务
笔试的目的是为了初步地了解他们
笔试之前还会给一个提纲 让他们自己去了解 （思维逻辑方面不方便给提纲）
后期还会有一个周期 做一些考核任务
笔试的目的是为了初步地了解他们
 | 1 murmur 2020-09-20 14:41:07 +08:00 麻将相关的，初级判断是否听牌，高级判断胡什么 |
| 2 murmur 2020-09-20 14:42:07 +08:00 判断听牌这个是华为有一年的编程比赛，当年多少人看到麻将直接交白卷，但是也不排除有大神直接 return true 或者 return false 拿了一部分 test case 的分 |
 | 3 ycqqq 2020-09-20 15:30:48 +08:00 一个大小为 n 数组循环左移 k 位（ k 的值为 0-无穷大） 初级 每次左移 1 位 循环 k 次 中级 考虑 k 和 n 的大小关系，如果 k 大于 n，左移 k%n 次。 高级 先求出 k%n，再将数组分成2 份，逆序 3 次。 |
 | 4 imi 2020-09-20 15:35:02 +08:00 大一参考 NOIP 就够了 |
 | 5 PureWhiteWu 2020-09-20 16:00:44 +08:00 NOIP 对于大一新生都太难了，好歹也是要有算法基础的 @imi |
 | 6 dremy 2020-09-20 16:05:15 +08:00 via iPhone 面向大一就不用考算法题了，先不说有 noip 经验的人有多少，就连计算机专业稍微懂点计算机的都不超过 10%，很多人都是被游戏给吸引的 除了计算机基础外，最重要的还是看兴趣、方向、学习能力和学习习惯，半途而废的太多了 |
 | 7 Macguffin 2020-09-20 16:14:19 +08:00 via Android 给一个冷门软件文档，然后让他们现场学这个软件并做一些实验？ |
 | 8 calmzhu 2020-09-20 16:21:48 +08:00 via Android 菜鸡表示看不懂... 扑克这个 不是 52 张牌翻看一遍 或者要额外空间少取点数求个和 |
 | 9 fishCatcher 2020-09-20 16:27:14 +08:00 via iPhone  1 出题刷人不合适，建议讲三次课留一个大作业，可把有耐性的留下来 |
 | 10 ipwx 2020-09-20 16:42:22 +08:00 我的方案： 三道数学题：两道微积分，两道线性代数，两道概率论。分别都是 1 道基础，加上 1 道进阶。 四选一语言题：Python, C++, Java, Scala 随便哪题答出来就给分。 三道算法题，说清思路就行，伪代码都不需要。 |
| 11 ipwx 2020-09-20 16:42:37 +08:00 哦面向大一啊，那没了。我这套是面向大四的。 |
 | 12 FlyingBird 2020-09-20 18:12:25 +08:00 参考一下 HDOJ 2000-2099 或者 PAT 乙级试题？这些题目不会涉及复杂的数据结构和算法。 |
 | 13 imnaive 2020-09-20 18:38:16 +08:00 可以试试全招进来，一两个学期下来，会有一大半人自动退出 |
 | 14 ershierdu 2020-09-20 18:43:35 +08:00 个人认为大一只能考察数学基础、逻辑能力甚至英语能力，不适合考察任何跟计算机相关的，毕竟现在才九月初，他们还没上过、或者只上过半个月课吧？我们学校还在军训的… 所以只考察计算机相关内容的话，筛出的人应该是自行预习过的，不代表实际能力。当然某种意义上这也说明他们 self-motivated… |
 | 15 wateryessence 2020-09-20 19:03:46 +08:00 还不如考考英语读文献能力，一年级这才进校不到一个月吧，第一门语言能学多少？ |
 | 16 IsA26hN4DcQDS7Z9 2020-09-20 19:10:13 +08:00 9 楼的想法不错 留大作业之前别跟他们说目的 |
 | 17 Liam1997 2020-09-20 19:12:22 +08:00 我觉得挑几道 PAT 乙级的题目就行了，基本不涉及算法，主要考察的就是基本功还有基本的逻辑抽象处理问题能力。 |
 | 18 Liyiw 2020-09-20 19:20:12 +08:00 直接考察大学之前有没有自学过啊 而且你们是什么实验室，大数据？软件？ ACM ？炼丹？ 我们这里会集中大一的先培训，然后再考察，虽然很水 |
 | 19 anonymousUser123 2020-09-20 19:28:35 +08:00 2 全招呗，到时候会有大部分退出的。 |
 | 20 bxb100 2020-09-20 19:42:36 +08:00 @anonymousUser123 #19 赞成  |
 | 21 drawstar 2020-09-20 19:52:11 +08:00 面向大一没必要出题吧，要是研一可以考察下 |
 | 22 reedthink 2020-09-20 20:33:54 +08:00 2333，我们大一才刚开学 |
 | 23 xupefei 2020-09-20 20:40:31 +08:00 via iPhone 别想太多，手写快排就行了，保证没几个人能留下来。 |
 | 24 laike9m 2020-09-20 22:49:21 +08:00 via Android 你们实验室主要是做什么的呢 |
 | 25 wzzzx 2020-09-20 22:55:51 +08:00 你得说一下你是啥学校，社团的定义 /层次，给 985 的题和给二本学生的题，肯定不能一样吧。 |
| 26 wzzx 2020-09-20 22:57:16 +08:00 我是一二本学院的，然后我们学校的计算机社团招新方案是。做三个作业，印象中到后期的最后一个作业是写一个记事本还是计算器 |
 | 27 evilStart 2020-09-20 23:14:38 +08:00 via Android 建议从高考题中选几道出。上了大学还能做高考题的，说明基础不错，属于可造之才。 |
 | 28 vicsun2020 2020-09-20 23:28:57 +08:00 via iPhone 直接用 leetcode contest ？ |
 | 29 bas 2020-09-21 01:10:23 +08:00 via Android 看到各位大佬给出的方案，我想先知道计算机实验室平时工作内容是什么。 |
 | 30 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 经典动态规划题目都是不错的选择。 |
 | 32 maxhhg OP |
Select Language