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

2017 年 5 月 21 日
 gaoyadianta
一般这种要求指什么啊,大家有没有稍微具体点的解释啊,比方说哪些书的内容,或者哪些算法的内容,好多招聘需求这么写
7910 次点击
所在节点    程序员
54 条回复
huanghua123
2017 年 5 月 21 日
意思就是能写二分查找就行。
gaoyadianta
2017 年 5 月 21 日
@huanghua123 求不闹,正经解释
elepant
2017 年 5 月 21 日
事实上是他们都不知道这条要求是什么意思
gaoyadianta
2017 年 5 月 21 日
@Asan /(ㄒoㄒ)/~~好惨
huanghua123
2017 年 5 月 21 日
@gaoyadianta 正经的就是这样。。面了美团,网易等公司,都让写二分查找,最多再让你说下快速排序。
zetary
2017 年 5 月 21 日
也许是有 oi 或者 acm 经历…
misaka19000
2017 年 5 月 21 日
看岗位吧,不同岗位要求不一样
linhua
2017 年 5 月 21 日
反转二叉树
kindjeff
2017 年 5 月 21 日
虽然总是看见类似上面几楼的说法,但是为什么我遇到过的笔试题都比快排 /二分查找难写啊~
lechain
2017 年 5 月 21 日
其实有时候我也有这种困惑,虽然我还在读书,不过有时候会去想自己能否达到那些招聘要求上写的东西,

话说 拿过 OI 省一 ACM 省二, 读完一遍 CSAPP 的算有良好基础的吗? QWQ
guokeke
2017 年 5 月 21 日
@kindjeff 什么样的题目啊?
wenmingvs
2017 年 5 月 21 日
基础算法基础,我的理解是:
1. 八大排序,三大查找
2. 常见树的形式与树的增删查改
3. 图的遍历方式与最短路径算法

以上 3 种,熟知空间复杂度和时间复杂度,并且能手写出基本场景的代码。
chenyu0532
2017 年 5 月 21 日
12 楼正解,面试的时候能快速手写出来
woshixiaohao1982
2017 年 5 月 21 日
@chenyu0532 面试能讲清楚数据库索引的类型就 不错了,才那么点时间,还手写,,哈哈
yidinghe
2017 年 5 月 21 日
能搞懂红黑树就算很牛的人了我觉得。
sangmong
2017 年 5 月 21 日
mark
rosu
2017 年 5 月 21 日
@kindjeff 能稍微讲一下吗?谢谢~
Shura
2017 年 5 月 21 日
@woshixiaohao1982 b 树需要讲那么久吗?
unoyx
2017 年 5 月 21 日
刷 leetcode 就行了。小公司刷完 easy,一二线互联网刷完 mid,成功人士刷完 hard。
不过,你要考虑面试不一定出原题……
Tunar
2017 年 5 月 21 日
找找大学课本,刷 leetcode

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

https://v2ex.ih06.com/t/362769

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

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

© 2021 V2EX