V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Windsooon
V2EX  ›  程序员

数据结构与算法研讨群(附小测验)

  •  
  •   Windsooon ·
    Windsooon · 2020-02-20 15:35:37 +08:00 · 3642 次点击
    这是一个创建于 1736 天前的主题,其中的信息可能已经有所发展或是发生改变。

    最近我在重新学习所有数据结构与算法,也发现与其他人讨论的过程能得到一些很好的思路。所以建立一个算法讨论群讨论一些算法与数据结构题(暂定是微信群),由于希望群里的朋友都有一定的算法基础,所以出了一些简单的测验题(仅需要 5 分钟即可完成),通过之后我会拉你进群的。(请勿在回复分享答案,谢谢各位拉)

    点击进入腾讯问卷的入群测验

    第 1 条附言  ·  2020-02-20 19:31:50 +08:00
    链表的题目我稍微修改了表达让它更清楚了(修改前也有 80% 以上的准确率)。我想其中除了一道题容易引起争议之外,其他应该是没问题的。在两小时后我会在这里公布正确答案和我的解答。
    第 2 条附言  ·  2020-02-20 20:57:07 +08:00
    测验已关闭,谢谢大家参与。
    29 条回复    2020-02-21 09:13:29 +08:00
    liujavamail
        1
    liujavamail  
       2020-02-20 17:17:54 +08:00
    一个都不会做,尴尬
    tt67wq
        2
    tt67wq  
       2020-02-20 17:25:35 +08:00
    优秀
    Asuka3
        3
    Asuka3  
       2020-02-20 18:05:36 +08:00 via iPhone
    7 分 提醒我继续看书了
    doraemon1293
        4
    doraemon1293  
       2020-02-20 18:14:59 +08:00
    7 分 我还以为能全对呢,,,
    Mistwave
        5
    Mistwave  
       2020-02-20 18:24:53 +08:00 via iPhone
    7 分 唉 回去看书了
    lizz666
        6
    lizz666  
       2020-02-20 18:26:07 +08:00
    年前定计划要每天学习算法,实际每天躺床上玩手机,然后你这个题目也就看过二分查找的中序遍历,其他完全不懂,gg
    bearcubhaha
        7
    bearcubhaha  
       2020-02-20 18:41:17 +08:00
    有几题含义模糊
    xyjincan
        8
    xyjincan  
       2020-02-20 19:06:05 +08:00
    链表中,node 代表一个节点,代码 `node.next -> node.next.next` 会导致* 这个是赋值还是单纯访问
    zmzmdra
        9
    zmzmdra  
       2020-02-20 19:12:13 +08:00
    7 分 怀疑答案有问题
    octobersnow
        10
    octobersnow  
       2020-02-20 19:24:45 +08:00 via iPhone
    我也是七分……
    JerryCha
        11
    JerryCha  
       2020-02-20 19:34:06 +08:00
    9 分,随缘
    katsusan
        12
    katsusan  
       2020-02-20 19:37:23 +08:00
    这个问卷会自动打乱选项顺序,递归和非递归那题的选项"A 和 B 都是对的"要改下描述吧
    111qqz
        13
    111qqz  
       2020-02-20 19:40:24 +08:00
    8 分,自闭
    Windsooon
        14
    Windsooon  
    OP
       2020-02-20 19:41:22 +08:00
    @katsusan 谢谢提醒,已经更正。
    codingAlex
        15
    codingAlex  
       2020-02-20 19:41:43 +08:00
    8 分~~
    zmxnv123
        16
    zmxnv123  
       2020-02-20 19:57:17 +08:00
    7 分,我还是继续搬砖吧
    capping
        17
    capping  
       2020-02-20 20:03:30 +08:00 via iPhone
    9 分,不能看哪题错了吗?
    xupefei
        18
    xupefei  
       2020-02-20 20:03:40 +08:00
    问卷到此结束,感谢您的参与!
    Your score is 10, please continue to work hard

    “队列”和“列表”有啥区别?难道列表不能当队列用?
    xupefei
        19
    xupefei  
       2020-02-20 20:12:32 +08:00   ❤️ 1
    另外,“每次调用递归都需要存储起来”这个选项语焉不详。应该改成“每次递归调用都需要保存执行上下文”。
    junglereal1
        20
    junglereal1  
       2020-02-20 20:23:45 +08:00
    7 分,有些概念忘了
    Hsinyao
        21
    Hsinyao  
       2020-02-20 20:28:05 +08:00 via iPhone
    9 分
    有些题目的题干再写一下吧,语义很含糊说实话
    aneureka
        22
    aneureka  
       2020-02-20 21:17:26 +08:00 via iPhone
    做完了提交提示已关闭??
    chainchan
        23
    chainchan  
       2020-02-20 22:12:04 +08:00
    @xupefei #18 方便分享一下你的解题答案吗?
    towser
        24
    towser  
       2020-02-20 22:31:08 +08:00
    题目描述有些模糊
    lbfeng
        25
    lbfeng  
       2020-02-20 22:36:53 +08:00
    @xupefei 列表是 array. 队列是 queue(linkedlist)
    lbfeng
        26
    lbfeng  
       2020-02-20 22:40:02 +08:00
    在表达式 T(n) = 2T(n/2) + O(1) 与 T(1) = O(1) 中,T(n) 的时间复杂度为多少?这个不是 logN 么?
    xupefei
        27
    xupefei  
       2020-02-20 23:14:26 +08:00
    @chainchan
    以下哪种数据结构最常用作判断字符串是否有包含合法的括号:栈
    一个常见的二维动态规划算法,一般会占用多少空间:O(n^2)
    以下哪个数据结构是图的广度优先查找算法会使用的:队列
    在表达式 T(n) = 2T(n/2) + O(1) 与 T(1) = O(1) 中,T(n) 的时间复杂度为多少:O(n)
    对一个二分查找树做中序遍历会得到:有序列表
    链表中,node 代表一个节点,代码 `node.next = node.next.next` 会导致:链表无法访问原本的 node.next 的值
    将 1000 万个范围从 1 到 256 的数字进行排序,使用以下什么算法最快最节省空间:桶
    递归比非递归的算法要使用更多的内存,因为:每次调用递归都需要存储起来
    以下哪种算法最常使用 memoization:动态规划
    在一个最小堆里面:父节点比子节点要大
    xupefei
        28
    xupefei  
       2020-02-20 23:15:25 +08:00
    @xupefei 最后一个写错了,应该是 小。
    dxc190749
        29
    dxc190749  
       2020-02-21 09:13:29 +08:00
    7 分,要努力学习了,快一个月没接触相关概念了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1179 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 18:19 · PVG 02:19 · LAX 10:19 · JFK 13:19
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.