z****e
发帖数: 54598 | 1 dp不好想，但是写起来很简单，大部分都是简单循环搞定
tree的话，大部分题目因为都是递归，所以没有啥特别的难度
最难的最后几题，图比较难，还有bfs，不过这个找对了工具就不难
数独和八皇后因为都是用递归＋暴力解，所以完全是实现题
给足够的时间一定能搞定，链表和树的遍历的话完全就是指针
诀窍在于，不要害怕定义额外的指针，多定义几个，难度就会下来
实现题反而容易错，尤其是大数乘之类的，很容易写出上百行代码
网络上的答案有不少的优化空间，不少操作用现成的方法可以一行搞定
多重循环也可以合理减少嵌套和各种判断符号，也可以增加代码可读性 |
p*****u
发帖数: 214 | 2 你的意思是说，onsite的面试的时候，在code优化方面考虑的稍微少一些？
【在 z****e 的大作中提到】
: dp不好想，但是写起来很简单，大部分都是简单循环搞定
: tree的话，大部分题目因为都是递归，所以没有啥特别的难度
: 最难的最后几题，图比较难，还有bfs，不过这个找对了工具就不难
: 数独和八皇后因为都是用递归＋暴力解，所以完全是实现题
: 给足够的时间一定能搞定，链表和树的遍历的话完全就是指针
: 诀窍在于，不要害怕定义额外的指针，多定义几个，难度就会下来
: 实现题反而容易错，尤其是大数乘之类的，很容易写出上百行代码
: 网络上的答案有不少的优化空间，不少操作用现成的方法可以一行搞定
: 多重循环也可以合理减少嵌套和各种判断符号，也可以增加代码可读性
|
c********e
发帖数: 186 | |
y*****3
发帖数: 451 | 4 请问，dp是什么意思？
【在 z****e 的大作中提到】
: dp不好想，但是写起来很简单，大部分都是简单循环搞定
: tree的话，大部分题目因为都是递归，所以没有啥特别的难度
: 最难的最后几题，图比较难，还有bfs，不过这个找对了工具就不难
: 数独和八皇后因为都是用递归＋暴力解，所以完全是实现题
: 给足够的时间一定能搞定，链表和树的遍历的话完全就是指针
: 诀窍在于，不要害怕定义额外的指针，多定义几个，难度就会下来
: 实现题反而容易错，尤其是大数乘之类的，很容易写出上百行代码
: 网络上的答案有不少的优化空间，不少操作用现成的方法可以一行搞定
: 多重循环也可以合理减少嵌套和各种判断符号，也可以增加代码可读性
|
z***e
发帖数: 209 | 5 同感：大数乘之类的，现场搞还是挺花时间。
BFS有一些带回溯的也不容易一下想到省时省空间的解法. |
s*******n
发帖数: 305 | 6 谢谢大牛的总结， 弱弱的说下DP应该是dynamic programming 吧 |
