• 外包信息请发到 /go/outsourcing 节点。
• 不要把相同的信息发到不同的节点
changwei
V2EX  ›  酷工作

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

  •  
  •   changwei · May 15, 2017 · 5187 views
    This topic created in 3461 days ago, the information mentioned may be changed or developed.
    招聘里面经常看到这一条

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

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

    以下回答楼主问题:

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

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


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