T*****J
发帖数: 193 | 1 EE的背景
问问版上的各位都是怎么开始学习算法和设计题目的？ 哪里有好的算法的source code 可以学习学习？
感觉纯C++的东东， 多看看effective C++, more effective C++,.... 等书就可以了，
但算法和设计的题目很灵活， 不知道从哪里开始着手准备，
对 Linked list, Binary Tree, Stack and Queue, Hash table, search, sort 等知道最基本的概念和最常见的operations（我指像quick sort， bubble sort， merge sort，inverse a linked list, add/delete one element in linked list, Binary tree search, implement Stack and Queue in linked list). 但是看到算法和设计的题目， 不知道该怎么下手。
现在在看Programming Pearls，想把里面的经典算法理解， 写熟练， 然后准备找些题目做做， 各位有啥建议啊， 尤其是下面这些 |
m*****f
发帖数: 1243 | |
x***n
发帖数: 464 | 3 握个手，俺也是EE的背景。但是俺一点儿算法和数据结构的基础都没有，现在看版上讨
论算法的题，十分地茫然，而且非常非常头大。俺觉着EE的DSP,通信，信号系统，电路
啥的都比算法好学。还是俺老了，学不动啦？ |
z***e
发帖数: 5393 | 4 不要，那本书是给有点基础的人学的，至少要知道linked list/tree是些什么东西。
【在 m*****f 的大作中提到】
: start with CLRS ah
|
a**x
发帖数: 154 | 5 我也是EE的，我怎么觉得算法要简单一些啊
【在 x***n 的大作中提到】
: 握个手，俺也是EE的背景。但是俺一点儿算法和数据结构的基础都没有，现在看版上讨
: 论算法的题，十分地茫然，而且非常非常头大。俺觉着EE的DSP,通信，信号系统，电路
: 啥的都比算法好学。还是俺老了，学不动啦？
|
l********n
发帖数: 86 | |
l******t
发帖数: 12659 | |
c*********n
发帖数: 1057 | 8 我觉得有条件的话去旁听一门算法课更好
【在 l******t 的大作中提到】
: 多谢
|
C*Y
发帖数: 736 | 9 DSP之类是数学，算法更接近智力题一些
不过CS的工作比EE的要好找是事实，所以学EE的也得弄弄算法，如果从此以后不幸或幸运地成为coder，DSP之类的可能就差不多算白学了，除了练习了一下数学以外
【在 a**x 的大作中提到】
: 我也是EE的，我怎么觉得算法要简单一些啊
|
g*******y
发帖数: 1930 | 10 还真有这么多EE的同学开始转CS了啊～
EE的jobmarket实在是。。。
其实我现在名义上的major也是EE～不过正在申请改成computer system & software.
当年本来是想转到EE好找工作的，结果一看，哟，经济危机了，半导体行业垮了，电路
也很难找，还是找找coder的工作机会大一些。。。 |
|
|
T*****J
发帖数: 193 | 11 是啊， 没办法。
俺是做wireless的（MIMO, OFDM）, 可是这方面的opening很少， 要做research得是大
牛， 可是俺很水。
DSP俺很熟， 可是大部分DSP的工作至少需要是公民+ security clearance， 呜呜。
通信行业裁人也很多的， 现在。
小尾羊同学， 有时间给大家share一下， 你是怎么把自己搞这么牛的吧，都看了哪些
书， 怎么练习的coding，给大家讲讲"钢铁是怎样炼成的"， 谢谢啦
【在 g*******y 的大作中提到】
: 还真有这么多EE的同学开始转CS了啊～
: EE的jobmarket实在是。。。
: 其实我现在名义上的major也是EE～不过正在申请改成computer system & software.
: 当年本来是想转到EE好找工作的，结果一看，哟，经济危机了，半导体行业垮了，电路
: 也很难找，还是找找coder的工作机会大一些。。。
|
r**u
发帖数: 1567 | 12 我原来觉得做DSP, VHDL，设计chip啥的很cool很nb，很想去做这些。不过看来现实很
惨酷啊。
【在 g*******y 的大作中提到】
: 还真有这么多EE的同学开始转CS了啊～
: EE的jobmarket实在是。。。
: 其实我现在名义上的major也是EE～不过正在申请改成computer system & software.
: 当年本来是想转到EE好找工作的，结果一看，哟，经济危机了，半导体行业垮了，电路
: 也很难找，还是找找coder的工作机会大一些。。。
|
a****n
发帖数: 1887 | 13 我一直是学CS的，在国内做过几年的程序员，不过个人觉得算法和设计的能力， 和本
科，研究生学位没什么关系，主要还是靠自己。
算法方面我也是新手，刚开始学习算法半年，之前也是只知道基本数据结构，算法的学
习资料，我推荐你可以看看MIT的CLRS的教学视频，貌似MIT网站上可以直接下载，我是
在emule 上down的，结合书一起看，先抓重点，之后再铺开看书，效果会比较好。另外
题一定要做， 推荐你做topcoder, 这个比较锻炼coding能力， 据说公司面试难度一般
在SRM div I， 250--350 的水平。
设计方面推荐你看 <敏捷开发> by Robert C martin, 里面重要讲了OOA&D的一些原则， 之后再看Design Pattern， 否则即使你觉得会设计模式了， 但是也不知道什么时候用。对于面试我觉得最好找些设计方面的面试的例题研究一下。 |
a****n
发帖数: 1887 | 14 前两天作了一个设计类的题， 分享一下
一个棋盘，上面有个robot, robot的初始状态为x y heading, heading为NSWE, 例如0
0 N, 表示 x=0, y=0, heading = north，根据command string 计算机器人的终止状态
。command string包含三种字符，'L' 表示左转， 'R'表示右转， ‘M'表示move。 |
g*******y
发帖数: 1930 | 15 “算法方面我也是新手”，你太谦虚啦！呵呵
在 asuran (asuran) 的大作中提到: 】
。 |
g*******y
发帖数: 1930 | 16 真尴尬，我今天才信心受了打击，有几道题没做出来，不敢以牛人自居。其实我以前说过，真正的牛人太多了，不过有很多不常来这里或者不常发言。这个版上我印象最深的是两个牛人，blaze和algorithmics。我只不过是经常没事喜欢回帖子而已，偶尔蒙对几道题。。。
我也没啥优点，唯一谈得上优点的地方就是喜欢做题，你让我看C++书，我看最多一两个小时就头昏脑胀想睡觉了，做题兴趣来了可以搞一整天甚至加个通宵。所以经验也没多少，就是多做题，多想题。同时一边做题，一边总结和学习。
我的算法还有些基础，大一学过数据结构的，那个时候做过一个多月的最简单的ACM题，后来就没碰了。我上个暑假花时间把CLRS基本看完了一遍，上学期又修了系里的算法课，其他的书我只完整看过Programming Interview Expose,不过这个比较简单。一直觉得没时间看Prog. Pearl，不过觉得有时间看一下还是很不错的。
剩下的功夫基本上就是做题了，9月做了些Code Jam，不过那个时候水平不行，太难的题都做不出来。。。
10月后就开始做面试题了，本版精华区是重要的资源，careercup的150题，还有就是本版
【在 T*****J 的大作中提到】
: 是啊， 没办法。
: 俺是做wireless的（MIMO, OFDM）, 可是这方面的opening很少， 要做research得是大
: 牛， 可是俺很水。
: DSP俺很熟， 可是大部分DSP的工作至少需要是公民+ security clearance， 呜呜。
: 通信行业裁人也很多的， 现在。
: 小尾羊同学， 有时间给大家share一下， 你是怎么把自己搞这么牛的吧，都看了哪些
: 书， 怎么练习的coding，给大家讲讲"钢铁是怎样炼成的"， 谢谢啦
|
a****n
发帖数: 1887 | 17 在国内做程序员的时候更多看技术和设计方面的东西，基本上没看算法。我是因为去年
MS面试挂了，才开始看算法。到现在刚半年，还处于照虎画猫的水平，推荐我做
topcoder的两个朋友都是2200+的分数。所以不管工作找的如何， 学习算法还是有很长
的路要走。
【在 g*******y 的大作中提到】
: “算法方面我也是新手”，你太谦虚啦！呵呵
: 在 asuran (asuran) 的大作中提到: 】
: 。
|
g*******y
发帖数: 1930 | 18 2000以上是不是可以保送google了。。。
我以前看到有人在tc上2100多，进了codejam的finalist（据说是这种google是不需要
电面直接给onsite的，这样的人onsite难道还不拿offer吗，呵呵）
【在 a****n 的大作中提到】
: 在国内做程序员的时候更多看技术和设计方面的东西，基本上没看算法。我是因为去年
: MS面试挂了，才开始看算法。到现在刚半年，还处于照虎画猫的水平，推荐我做
: topcoder的两个朋友都是2200+的分数。所以不管工作找的如何， 学习算法还是有很长
: 的路要走。
|
a****n
发帖数: 1887 | 19 这两个人一个在MS 做.net framework
另外一个前段时间从MS quit 了， 全职去玩blackjack了
去年面MS, 是拿的refer的机会， 白白被我浪费了。。。郁闷
【在 g*******y 的大作中提到】
: 2000以上是不是可以保送google了。。。
: 我以前看到有人在tc上2100多，进了codejam的finalist（据说是这种google是不需要
: 电面直接给onsite的，这样的人onsite难道还不拿offer吗，呵呵）
|
g*******y
发帖数: 1930 | |
|
|
a****n
发帖数: 1887 | |
a****n
发帖数: 1887 | 22 练习coding， 我觉得topcoder 最好， submit 直接可以测试，每个test case 都能看
到， 也可以看别人的code
judge online, 提交后只能知道是否pass， 超时什么的， 不可以看别人代码
比较而言， topcoder 对编码要求比较高， 有时间要求， judge online比较注重算法
分析。
codejam, 没做过 |
H*M
发帖数: 1268 | |
H*M
发帖数: 1268 | 24 我靠.居然还有我ID
我最近被打击得不成人形了
code 可以学习学习？
了，
知道最基本的概念和最常见的operations（我指像quick sort， bubble sort， merge
sort，inverse a linked list, add/delete one element in linked list, Binary
tree search, implement St
题目做做， 各位有啥建议啊， 尤其是下面这些牛人， 谢谢啦。
【在 T*****J 的大作中提到】
: EE的背景
: 问问版上的各位都是怎么开始学习算法和设计题目的？ 哪里有好的算法的source code 可以学习学习？
: 感觉纯C++的东东， 多看看effective C++, more effective C++,.... 等书就可以了，
: 但算法和设计的题目很灵活， 不知道从哪里开始着手准备，
: 对 Linked list, Binary Tree, Stack and Queue, Hash table, search, sort 等知道最基本的概念和最常见的operations（我指像quick sort， bubble sort， merge sort，inverse a linked list, add/delete one element in linked list, Binary tree search, implement Stack and Queue in linked list). 但是看到算法和设计的题目， 不知道该怎么下手。
: 现在在看Programming Pearls，想把里面的经典算法理解， 写熟练， 然后准备找些题目做做， 各位有啥建议啊， 尤其是下面这些
|
y***n
发帖数: 1594 | 25 还有我觉的要用最basic的 C 去练，不要用任何的Third-party 库。
C++/Java/C# 这些东西对年算法不好，大家同意吗？ |
y***n
发帖数: 1594 | |
H*M
发帖数: 1268 | 27 我刚想说牧场物语
居然还有人知道到
【在 y***n 的大作中提到】
: MCWY (牧场物语) 也是个牛人。
: 他这个贴还是很经典的。
: http://www.mitbbsjp.com/article/JobHunting/31349995_0.html
|
m*****f
发帖数: 1243 | 28 怎么了？
面试的如何?
merge
Binary
【在 H*M 的大作中提到】
: 我靠.居然还有我ID
: 我最近被打击得不成人形了
:
: code 可以学习学习？
: 了，
: 知道最基本的概念和最常见的operations（我指像quick sort， bubble sort， merge
: sort，inverse a linked list, add/delete one element in linked list, Binary
: tree search, implement St
: 题目做做， 各位有啥建议啊， 尤其是下面这些牛人， 谢谢啦。
|
s*********a
发帖数: 418 | |
T*****J
发帖数: 193 | 30 多谢分享经验， 后面的人可以少走很多弯路。
则， 之后再看Design Pattern， 否则即使你觉得会设计模式了， 但是也不知道什么
时候用。对于面试我觉得最好找些设计方面的面试的例题研究一下。
【在 a****n 的大作中提到】
: 我一直是学CS的，在国内做过几年的程序员，不过个人觉得算法和设计的能力， 和本
: 科，研究生学位没什么关系，主要还是靠自己。
: 算法方面我也是新手，刚开始学习算法半年，之前也是只知道基本数据结构，算法的学
: 习资料，我推荐你可以看看MIT的CLRS的教学视频，貌似MIT网站上可以直接下载，我是
: 在emule 上down的，结合书一起看，先抓重点，之后再铺开看书，效果会比较好。另外
: 题一定要做， 推荐你做topcoder, 这个比较锻炼coding能力， 据说公司面试难度一般
: 在SRM div I， 250--350 的水平。
: 设计方面推荐你看 <敏捷开发> by Robert C martin, 里面重要讲了OOA&D的一些原则， 之后再看Design Pattern， 否则即使你觉得会设计模式了， 但是也不知道什么时候用。对于面试我觉得最好找些设计方面的面试的例题研究一下。
|
|
|
T*****J
发帖数: 193 | 31 呵呵， 已经很详细了， 多谢分享！
说过，真正的牛人太多了，不过有很多不常来这里或者不常发言。这个版上我印象最深
的是两个牛人，blaze和algorithmics。我只不过是经常没事喜欢回帖子而已，偶尔蒙
对几道题。。。
两个小时就头昏脑胀想睡觉了，做题兴趣来了可以搞一整天甚至加个通宵。所以经验也
没多少，就是多做题，多想题。同时一边做题，一边总结和学习。
题，后来就没碰了。我上个暑假花时间把CLRS基本看完了一遍，上学期又修了系里的算
法课，其他的书我只完整看过Programming Interview Expose,不过这个比较简单。一
直觉得没时间看Prog. Pearl，不过觉得有时间看一下还是很不错的。
的题都做不出来。。。
本版泡了几个月每天check一下有没有什么有趣的题目，等等。
multilevel hash”, "构建BST达到logn加速搜索"，等等，以后可以应用很多次的。如
果遇到以前没学过的话题，比如suffix tree, KD-tree等等，可以当作一个topic去学
。另外分冶和动态也是要必须搞熟的两种太有用处的解题思路。
【在 g*******y 的大作中提到】
: 真尴尬，我今天才信心受了打击，有几道题没做出来，不敢以牛人自居。其实我以前说过，真正的牛人太多了，不过有很多不常来这里或者不常发言。这个版上我印象最深的是两个牛人，blaze和algorithmics。我只不过是经常没事喜欢回帖子而已，偶尔蒙对几道题。。。
: 我也没啥优点，唯一谈得上优点的地方就是喜欢做题，你让我看C++书，我看最多一两个小时就头昏脑胀想睡觉了，做题兴趣来了可以搞一整天甚至加个通宵。所以经验也没多少，就是多做题，多想题。同时一边做题，一边总结和学习。
: 我的算法还有些基础，大一学过数据结构的，那个时候做过一个多月的最简单的ACM题，后来就没碰了。我上个暑假花时间把CLRS基本看完了一遍，上学期又修了系里的算法课，其他的书我只完整看过Programming Interview Expose,不过这个比较简单。一直觉得没时间看Prog. Pearl，不过觉得有时间看一下还是很不错的。
: 剩下的功夫基本上就是做题了，9月做了些Code Jam，不过那个时候水平不行，太难的题都做不出来。。。
: 10月后就开始做面试题了，本版精华区是重要的资源，careercup的150题，还有就是本版
|
T*****J
发帖数: 193 | 32 多谢补充！
【在 H*M 的大作中提到】
: 给你补充个:
: http://www.doctorinterview.com/A.html
: 觉得题目比较多,不过我没太看过.
: 有suggested 答案,不过貌似有错误的答案.
: 还看见过一个超强的mathquestions,里面暴多brainteaser和概率题.
: 不过对software貌似用处不大
|
