这是一个创建于 1560 天前的主题，其中的信息可能已经有所发展或是发生改变。
实验室面对大一招新，最头疼的就是出题了，发现出题的难度比做题还难，大一现在对算法等并不了解，但我们现在想出一些算法和思维逻辑题
要求：
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
Raynard 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
wzzzx 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