这是一个创建于 3120 天前的主题，其中的信息可能已经有所发展或是发生改变。
招聘里面经常看到这一条
掌握到何种程度才算是了解常用数据结构和算法呢？
能否举一些例子说明呀？
掌握到何种程度才算是了解常用数据结构和算法呢？
能否举一些例子说明呀？
 | 1 SpringHack 2017-05-15 16:10:11 +08:00 via Android 骚年你知道康托展开么 [我是梗] |
 | 2 golp2000 2017-05-15 16:23:33 +08:00 via Android 链表，vector，map 的常见操作之类的？ |
 | 3 F281M6Dh8DXpD1g2 2017-05-15 16:29:46 +08:00 一切你在面试的时候想不起来的算法导论上的东西都可以归在这里面 这就是个兜底的 |
 | 4 usingkk 2017-05-15 16:32:50 +08:00 二分？各种二分不能写错吧... 链表和树的乱七八糟的操作？ 排序...手写快排和堆排好像也不算过分... 其他的暂时想不到了 |
 | 5 stackpop 2017-05-15 16:36:29 +08:00  2 @SpringHack 哈哈，不过康托展开其实会点排列组合就会自己推导吧。 以下回答楼主问题： 排序算法，字符串的匹配，二分查找，图论的一些基本问题比如最短路问题，搜索（ DFS, BFS ），动态规划等等 数据结构：队列、优先级队列、栈、集合、hashmap, trie，hashtable 之类的 具体考察方式，可以是推导分析某个算法的复杂度，也可以是某个数据结构应用解决具体问题比如括号匹配、表达式求值。用 trie 来实现自动补全啥的。 |
 | 6 Tunar 2017-05-15 17:11:57 +08:00 via Android 算法第四版 |
 | 7 haozibi 2017-05-15 17:13:47 +08:00 via Android 段子，妹子面试，有男朋友么？没有，写个冒泡排序吧。有？写个红黑树吧 |
 | 8 tiancaiamao 2017-05-15 17:25:33 +08:00 曾经有个来面试的说他可以现场写红黑树，我怂了没跟他刚正面。 最后，他还是没选择我们公司...是再下输了。 |
 | 9 Ouyangan 2017-05-15 17:26:23 +08:00 算法第四版 |
| 10 Ouyangan 2017-05-15 17:26:34 +08:00 额，楼上有人说了 |
 | 11 vingz 2017-05-15 17:29:01 +08:00 5 楼说的对， |
 | 13 cloudzhou 2017-05-16 17:12:36 +08:00 遇到一个实际的问题，交流一下：从多个数据源获取有序的列表，合并成为一个大的有序列表，你们会采用什么方法？考虑实际的工程实现，这就是一道实际的算法题了 |
 | 14 yuhuan66666 2017-05-16 21:42:13 +08:00 @cloudzhou #13 箱排不错 ，就是非空间 |
 | 15 yanyuan2046 2017-05-17 09:15:03 +08:00 via iPhone 把 leetcode 的 easy 级别刷一遍，基本上做题不会有问题 |
 | 16 wizardforcel 2017-05-18 18:55:29 +08:00 via Android 面试用的算法是 leetcode 那些。这个站点是应付面试的，你要是当算法工程师还不够。 |
 | 17 teaaa 2017-05-22 15:01:08 +08:00 我感觉应该大多是各种排序吧 |
Select Language