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

招聘里面经常看到这一条

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

能否举一些例子说明呀？

SpringHack

2017 年 5 月 15 日

骚年你知道康托展开么 [我是梗]

golp2000

2017 年 5 月 15 日

链表，vector，map 的常见操作之类的？

F281M6Dh8DXpD1g2

2017 年 5 月 15 日

一切你在面试的时候想不起来的算法导论上的东西都可以归在这里面
这就是个兜底的

usingkk

2017 年 5 月 15 日

二分？各种二分不能写错吧...
链表和树的乱七八糟的操作？
排序...手写快排和堆排好像也不算过分...
其他的暂时想不到了

stackpop

2017 年 5 月 15 日

@SpringHack 哈哈，不过康托展开其实会点排列组合就会自己推导吧。

以下回答楼主问题：

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

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

具体考察方式，可以是推导分析某个算法的复杂度，也可以是某个数据结构应用解决具体问题比如括号匹配、表达式求值。用 trie 来实现自动补全啥的。

Tunar

2017 年 5 月 15 日

算法第四版

haozibi

2017 年 5 月 15 日

段子，妹子面试，有男朋友么？没有，写个冒泡排序吧。有？写个红黑树吧

tiancaiamao

2017 年 5 月 15 日

曾经有个来面试的说他可以现场写红黑树，我怂了没跟他刚正面。
最后，他还是没选择我们公司...是再下输了。

Ouyangan

2017 年 5 月 15 日

算法第四版

Ouyangan

2017 年 5 月 15 日

额，楼上有人说了

vingz

2017 年 5 月 15 日

5 楼说的对，

scratbai

2017 年 5 月 15 日

@haozibi 妹子都不会~

cloudzhou

2017 年 5 月 16 日

遇到一个实际的问题，交流一下：从多个数据源获取有序的列表，合并成为一个大的有序列表，你们会采用什么方法？考虑实际的工程实现，这就是一道实际的算法题了

yuhuan66666

2017 年 5 月 16 日

@cloudzhou #13 箱排不错，就是非空间

yanyuan2046

2017 年 5 月 17 日

把 leetcode 的 easy 级别刷一遍，基本上做题不会有问题

wizardforcel

2017 年 5 月 18 日

面试用的算法是 leetcode 那些。这个站点是应付面试的，你要是当算法工程师还不够。

teaaa

2017 年 5 月 22 日

我感觉应该大多是各种排序吧

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://study.congcong.us/t/361453

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.