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

[changwei]

招聘里面经常看到这一条

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

能否举一些例子说明呀？

[SpringHack]

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

[golp2000]

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

[liprais]

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

[usingkk]

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

[stackpop]

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

以下回答楼主问题：

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

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


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

[Tunar]

算法第四版

[haozibi]

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

[tiancaiamao]

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

[Ouyangan]

算法第四版

[Ouyangan]

额，楼上有人说了

[vingz]

5 楼说的对，

[scratbai]

@haozibi 妹子都不会~

[cloudzhou]

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

[yuhuan66666]

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

[yanyuan2046]

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

[wizardforcel]

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

[teaaa]

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