V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
• 外包信息请发到 /go/outsourcing 节点。
• 不要把相同的信息发到不同的节点
changwei
V2EX  ›  酷工作

招聘中常说的“了解常用数据结构和算法”泛指哪些

  •  
  •   changwei · 2017-05-15 16:02:48 +08:00 · 3848 次点击
    这是一个创建于 2778 天前的主题,其中的信息可能已经有所发展或是发生改变。
    招聘里面经常看到这一条

    掌握到何种程度才算是了解常用数据结构和算法呢?

    能否举一些例子说明呀?
    17 条回复    2017-05-22 15:01:08 +08:00
    SpringHack
        1
    SpringHack  
       2017-05-15 16:10:11 +08:00 via Android
    骚年你知道康托展开么 [我是梗]
    golp2000
        2
    golp2000  
       2017-05-15 16:23:33 +08:00 via Android
    链表,vector,map 的常见操作之类的?
    liprais
        3
    liprais  
       2017-05-15 16:29:46 +08:00
    一切你在面试的时候想不起来的算法导论上的东西都可以归在这里面
    这就是个兜底的
    usingkk
        4
    usingkk  
       2017-05-15 16:32:50 +08:00
    二分?各种二分不能写错吧...
    链表和树的乱七八糟的操作?
    排序...手写快排和堆排好像也不算过分...
    其他的暂时想不到了
    stackpop
        5
    stackpop  
       2017-05-15 16:36:29 +08:00   ❤️ 2
    @SpringHack 哈哈,不过康托展开其实会点排列组合就会自己推导吧。

    以下回答楼主问题:

    排序算法,字符串的匹配,二分查找,图论的一些基本问题比如最短路问题,搜索( DFS, BFS ),动态规划等等

    数据结构:队列、优先级队列、栈、集合、hashmap, trie,hashtable 之类的


    具体考察方式,可以是推导分析某个算法的复杂度,也可以是某个数据结构应用解决具体问题比如括号匹配、表达式求值。用 trie 来实现自动补全啥的。
    Tunar
        6
    Tunar  
       2017-05-15 17:11:57 +08:00 via Android
    算法第四版
    haozibi
        7
    haozibi  
       2017-05-15 17:13:47 +08:00 via Android
    段子,妹子面试,有男朋友么?没有,写个冒泡排序吧。有?写个红黑树吧
    tiancaiamao
        8
    tiancaiamao  
       2017-05-15 17:25:33 +08:00
    曾经有个来面试的说他可以现场写红黑树,我怂了没跟他刚正面。
    最后,他还是没选择我们公司...是再下输了。
    Ouyangan
        9
    Ouyangan  
       2017-05-15 17:26:23 +08:00
    算法第四版
    Ouyangan
        10
    Ouyangan  
       2017-05-15 17:26:34 +08:00
    额,楼上有人说了
    vingz
        11
    vingz  
       2017-05-15 17:29:01 +08:00
    5 楼说的对,
    scratbai
        12
    scratbai  
       2017-05-15 18:00:48 +08:00
    @haozibi 妹子都不会~
    cloudzhou
        13
    cloudzhou  
       2017-05-16 17:12:36 +08:00
    遇到一个实际的问题,交流一下:从多个数据源获取有序的列表,合并成为一个大的有序列表,你们会采用什么方法?考虑实际的工程实现,这就是一道实际的算法题了
    yuhuan66666
        14
    yuhuan66666  
       2017-05-16 21:42:13 +08:00
    @cloudzhou #13 箱排不错 ,就是非空间
    yanyuan2046
        15
    yanyuan2046  
       2017-05-17 09:15:03 +08:00 via iPhone
    把 leetcode 的 easy 级别刷一遍,基本上做题不会有问题
    wizardforcel
        16
    wizardforcel  
       2017-05-18 18:55:29 +08:00 via Android
    面试用的算法是 leetcode 那些。这个站点是应付面试的,你要是当算法工程师还不够。
    teaaa
        17
    teaaa  
       2017-05-22 15:01:08 +08:00
    我感觉应该大多是各种排序吧
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2800 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 11:44 · PVG 19:44 · LAX 03:44 · JFK 06:44
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.