V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
牛客网
maxhhg
V2EX  ›  问与答

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

  •  
  •   maxhhg · 39 天前 · 1932 次点击
    这是一个创建于 39 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    要求:

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

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

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

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

    5.趣味性(新鲜度)

    现在已经有一道题了:

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

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

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

    第 1 条附言  ·  39 天前
    看了下面给的意见,这个只是笔试的一部分,笔试还包括 计算机基础等
    笔试之前还会给一个提纲 让他们自己去了解 (思维逻辑方面不方便给提纲)
    后期还会有一个周期 做一些考核任务
    笔试的目的是为了初步地了解他们
    34 条回复    2020-09-21 18:28:56 +08:00
    murmur
        1
    murmur   39 天前
    麻将相关的,初级判断是否听牌,高级判断胡什么
    murmur
        2
    murmur   39 天前
    判断听牌这个是华为有一年的编程比赛,当年多少人看到麻将直接交白卷,但是也不排除有大神直接 return true 或者 return false 拿了一部分 test case 的分
    ycqqq
        3
    ycqqq   39 天前
    一个大小为 n 数组循环左移 k 位( k 的值为 0-无穷大)
    初级 每次左移 1 位 循环 k 次
    中级 考虑 k 和 n 的大小关系,如果 k 大于 n,左移 k%n 次。
    高级 先求出 k%n,再将数组分成 2 份,逆序 3 次。
    imi
        4
    imi   39 天前
    大一参考 NOIP 就够了
    PureWhiteWu
        5
    PureWhiteWu   39 天前
    NOIP 对于大一新生都太难了,好歹也是要有算法基础的
    @imi
    dremy
        6
    dremy   39 天前 via iPhone
    面向大一就不用考算法题了,先不说有 noip 经验的人有多少,就连计算机专业稍微懂点计算机的都不超过 10%,很多人都是被游戏给吸引的
    除了计算机基础外,最重要的还是看兴趣、方向、学习能力和学习习惯,半途而废的太多了
    Macguffin
        7
    Macguffin   39 天前 via Android
    给一个冷门软件文档,然后让他们现场学这个软件并做一些实验?
    calmzhu
        8
    calmzhu   39 天前 via Android
    菜鸡表示看不懂...
    扑克这个
    不是 52 张牌翻看一遍
    或者要额外空间少取点数求个和
    fishCatcher
        9
    fishCatcher   39 天前 via iPhone   ❤️ 1
    出题刷人不合适,建议讲三次课留一个大作业,可把有耐性的留下来
    ipwx
        10
    ipwx   39 天前
    我的方案:

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

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

    三道算法题,说清思路就行,伪代码都不需要。
    ipwx
        11
    ipwx   39 天前
    哦面向大一啊,那没了。我这套是面向大四的。
    FlyingBird
        12
    FlyingBird   39 天前
    参考一下 HDOJ 2000-2099 或者 PAT 乙级试题?这些题目不会涉及复杂的数据结构和算法。
    imnaive
        13
    imnaive   39 天前
    可以试试全招进来,一两个学期下来,会有一大半人自动退出
    ershierdu
        14
    ershierdu   39 天前
    个人认为大一只能考察数学基础、逻辑能力甚至英语能力,不适合考察任何跟计算机相关的,毕竟现在才九月初,他们还没上过、或者只上过半个月课吧?我们学校还在军训的…
    所以只考察计算机相关内容的话,筛出的人应该是自行预习过的,不代表实际能力。当然某种意义上这也说明他们 self-motivated…
    wateryessence
        15
    wateryessence   39 天前
    还不如考考英语读文献能力,一年级这才进校不到一个月吧,第一门语言能学多少?
    Raynard
        16
    Raynard   39 天前
    9 楼的想法不错

    留大作业之前别跟他们说目的
    Liam1997
        17
    Liam1997   39 天前
    我觉得挑几道 PAT 乙级的题目就行了,基本不涉及算法,主要考察的就是基本功还有基本的逻辑抽象处理问题能力。
    Liyiw
        18
    Liyiw   39 天前
    直接考察大学之前有没有自学过啊
    而且你们是什么实验室,大数据?软件? ACM ?炼丹?
    我们这里会集中大一的先培训,然后再考察,虽然很水
    anonymousUser123
        19
    anonymousUser123   39 天前   ❤️ 2
    全招呗,到时候会有大部分退出的。
    bxb100
        20
    bxb100   39 天前
    @anonymousUser123 #19 赞成
    drawstar
        21
    drawstar   39 天前
    面向大一没必要出题吧,要是研一可以考察下
    reedthink
        22
    reedthink   39 天前
    2333,我们大一才刚开学
    xupefei
        23
    xupefei   39 天前 via iPhone
    别想太多,手写快排就行了,保证没几个人能留下来。
    laike9m
        24
    laike9m   39 天前 via Android
    你们实验室主要是做什么的呢
    wzzzx
        25
    wzzzx   39 天前
    你得说一下你是啥学校,社团的定义 /层次,给 985 的题和给二本学生的题,肯定不能一样吧。
    wzzzx
        26
    wzzzx   39 天前
    我是一二本学院的,然后我们学校的计算机社团招新方案是。做三个作业,印象中到后期的最后一个作业是写一个记事本还是计算器
    evilStart
        27
    evilStart   39 天前 via Android
    建议从高考题中选几道出。上了大学还能做高考题的,说明基础不错,属于可造之才。
    vicsun2020
        28
    vicsun2020   39 天前 via iPhone
    直接用 leetcode contest ?
    zhouhengjiang
        29
    zhouhengjiang   39 天前 via Android
    看到各位大佬给出的方案,我想先知道计算机实验室平时工作内容是什么。
    stcheng
        30
    stcheng   39 天前
    高楼扔鸡蛋

    你将获得 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
        31
    goodboy95   39 天前
    @stcheng 这个比较狠啊,大一的估计就能留一个
    maxhhg
        32
    maxhhg   38 天前
    @laike9m
    @Liyiw 我们组计算机方面(产品(单独考核),开发,安全。。。)的都有所研究
    每个人根据自己的兴趣去研究
    maxhhg
        33
    maxhhg   38 天前
    @wzzzx 双飞
    maxhhg
        34
    maxhhg   38 天前
    @wzzzx 双非 实验室是由学院老师指导的实验室 与社团还是有点区别
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4398 人在线   最高记录 5168   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 21ms · UTC 01:32 · PVG 09:32 · LAX 18:32 · JFK 21:32
    ♥ Do have faith in what you're doing.