有良好的数据结构和算法基础

[gaoyadianta]

一般这种要求指什么啊，大家有没有稍微具体点的解释啊，比方说哪些书的内容，或者哪些算法的内容，好多招聘需求这么写

[huanghua123]

意思就是能写二分查找就行。

[gaoyadianta]

@huanghua123 求不闹，正经解释

[Asan]

事实上是他们都不知道这条要求是什么意思

[gaoyadianta]

@Asan /(ㄒoㄒ)/~~好惨

[huanghua123]

@gaoyadianta 正经的就是这样。。面了美团，网易等公司，都让写二分查找，最多再让你说下快速排序。

[zetary]

也许是有 oi 或者 acm 经历…

[misaka19000]

看岗位吧，不同岗位要求不一样

[linhua]

反转二叉树

[kindjeff]

虽然总是看见类似上面几楼的说法，但是为什么我遇到过的笔试题都比快排 /二分查找难写啊～

[lechain]

其实有时候我也有这种困惑，虽然我还在读书，不过有时候会去想自己能否达到那些招聘要求上写的东西，

话说 拿过 OI 省一 ACM 省二， 读完一遍 CSAPP 的算有良好基础的吗？ QWQ

[guokeke]

@kindjeff 什么样的题目啊？

[wenmingvs]

基础算法基础，我的理解是：
1. 八大排序，三大查找
2. 常见树的形式与树的增删查改
3. 图的遍历方式与最短路径算法

以上 3 种，熟知空间复杂度和时间复杂度，并且能手写出基本场景的代码。

[chenyu0532]

12 楼正解，面试的时候能快速手写出来

[woshixiaohao1982]

@chenyu0532 面试能讲清楚数据库索引的类型就 不错了，才那么点时间，还手写，，哈哈

[yidinghe]

能搞懂红黑树就算很牛的人了我觉得。

[sangmong]

mark

[rosu]

@kindjeff 能稍微讲一下吗？谢谢～

[Shura]

@woshixiaohao1982 b 树需要讲那么久吗？

[unoyx]

刷 leetcode 就行了。小公司刷完 easy，一二线互联网刷完 mid，成功人士刷完 hard。
不过，你要考虑面试不一定出原题……

[Tunar]

找找大学课本，刷 leetcode