d********t
发帖数: 9628 | |
d****d
发帖数: 2919 | 2 你看得很快啊。
我最近光折腾算法和数据结构了。
头同样很大。。。
【在 d********t 的大作中提到】
: 看起来头大啊
|
d********t
发帖数: 9628 | 3
数据结构我是彻底没戏了，graph根本看不懂了，虽然本科还学过。还有careercup竟然
是java的我看着更要命啊！
【在 d****d 的大作中提到】
: 你看得很快啊。
: 我最近光折腾算法和数据结构了。
: 头同样很大。。。
|
d****d
发帖数: 2919 | 4 恩，图就算了吧。jobhunting版上的面经很少看到考图的。
把树折腾清楚就行了。
现在开始扩大撒网范围了，矿工找不到，就找码工了。。。。
【在 d********t 的大作中提到】
:
: 数据结构我是彻底没戏了，graph根本看不懂了，虽然本科还学过。还有careercup竟然
: 是java的我看着更要命啊！
|
d********t
发帖数: 9628 | 5
找码公图是基础中的基础啊看来
【在 d****d 的大作中提到】
: 恩，图就算了吧。jobhunting版上的面经很少看到考图的。
: 把树折腾清楚就行了。
: 现在开始扩大撒网范围了，矿工找不到，就找码工了。。。。
|
a****y
发帖数: 99 | 6 不对吧。 图应该很少考。
图怎么考？ 让你当场写个最短路径最小费用的implementation么？ 面试时间不允许
啊。
我觉得最多考考最短路径。 稍微复杂一点，面试没法考。
我个人感觉：找码工，coding 加 基本的算法 (DP+ sort)， 差不多就可以应付, 如果
再会点其他语言和 sql，就更好了。大公
司侧重基础。」
小公司侧重技术和经验。
【在 d********t 的大作中提到】
:
: 找码公图是基础中的基础啊看来
|
d********t
发帖数: 9628 | 7 啥叫DP？ Design pattern?
【在 a****y 的大作中提到】
: 不对吧。 图应该很少考。
: 图怎么考？ 让你当场写个最短路径最小费用的implementation么？ 面试时间不允许
: 啊。
: 我觉得最多考考最短路径。 稍微复杂一点，面试没法考。
: 我个人感觉：找码工，coding 加 基本的算法 (DP+ sort)， 差不多就可以应付, 如果
: 再会点其他语言和 sql，就更好了。大公
: 司侧重基础。」
: 小公司侧重技术和经验。
|
A**u
发帖数: 2458 | 8 dynamic programming
【在 d********t 的大作中提到】
: 啥叫DP？ Design pattern?
|
|
A**u
发帖数: 2458 | 9 这个正解啊
树只要 bst 就可以了
【在 a****y 的大作中提到】
: 不对吧。 图应该很少考。
: 图怎么考？ 让你当场写个最短路径最小费用的implementation么？ 面试时间不允许
: 啊。
: 我觉得最多考考最短路径。 稍微复杂一点，面试没法考。
: 我个人感觉：找码工，coding 加 基本的算法 (DP+ sort)， 差不多就可以应付, 如果
: 再会点其他语言和 sql，就更好了。大公
: 司侧重基础。」
: 小公司侧重技术和经验。
|
d********t
发帖数: 9628 | 10
那不就是new, delete, virtual function啥的吗？
【在 A**u 的大作中提到】
: dynamic programming
|
|
|
d********t
发帖数: 9628 | 11
binary search tree?
【在 A**u 的大作中提到】
: 这个正解啊
: 树只要 bst 就可以了
|
l********e
发帖数: 220 | 12 .......
不搭干的东西吧
【在 d********t 的大作中提到】
:
: binary search tree?
|
d********t
发帖数: 9628 | 13 那啥叫dynamic programming?
【在 l********e 的大作中提到】
: .......
: 不搭干的东西吧
|
l********e
发帖数: 220 | 14 http://en.wikipedia.org/wiki/Dynamic_programming
In mathematics and computer science, dynamic programming is a method for
solving complex problems by breaking them down into simpler subproblems. It
is applicable to problems exhibiting the properties of overlapping
subproblems which are only slightly smaller[1] and optimal substructure (
described below). When applicable, the method takes far less time than naive
methods.
【在 d********t 的大作中提到】
: 那啥叫dynamic programming?
|
d********t
发帖数: 9628 | 15 大部分algorithm不都是遵循这个宗旨的吗？
It
naive
【在 l********e 的大作中提到】
: http://en.wikipedia.org/wiki/Dynamic_programming
: In mathematics and computer science, dynamic programming is a method for
: solving complex problems by breaking them down into simpler subproblems. It
: is applicable to problems exhibiting the properties of overlapping
: subproblems which are only slightly smaller[1] and optimal substructure (
: described below). When applicable, the method takes far less time than naive
: methods.
|
l********e
发帖数: 220 | 16 嗬嗬，这是一种专门的算法，每本algorithm book上都有，也许是最重要的算法（注意：没有“之一”），不多说，自己学习
Ps.基本的算法书还是要读一下，至少了解下什么是greedy algo, dynamic programming,
divide/conquer, recursion, backtracking 这些东东再去面试把
【在 d********t 的大作中提到】
: 大部分algorithm不都是遵循这个宗旨的吗？
:
: It
: naive
|
d********t
发帖数: 9628 | 17 哪里找这些基本算法？我的data structure and algorithm in c++只讲了recursion/
backtracking, tree, graph, sort ...,但去哪里找greedy algo, dp, divide/
conquer?
意：没有“之一”），不多说，自己学习
programming,
【在 l********e 的大作中提到】
: 嗬嗬，这是一种专门的算法，每本algorithm book上都有，也许是最重要的算法（注意：没有“之一”），不多说，自己学习
: Ps.基本的算法书还是要读一下，至少了解下什么是greedy algo, dynamic programming,
: divide/conquer, recursion, backtracking 这些东东再去面试把
|
d**t
发帖数: 183 | 18 Introduction to Algorithms
It is a book with over 1000 pages. Good luck reading it.
【在 d********t 的大作中提到】
: 哪里找这些基本算法？我的data structure and algorithm in c++只讲了recursion/
: backtracking, tree, graph, sort ...,但去哪里找greedy algo, dp, divide/
: conquer?
:
: 意：没有“之一”），不多说，自己学习
: programming,
|
d********t
发帖数: 9628 | 19 Nice book. Many thanks!
【在 d**t 的大作中提到】
: Introduction to Algorithms
: It is a book with over 1000 pages. Good luck reading it.
|
k*****y
发帖数: 744 | 20 问的是martingale representation thm? |
