j**l
发帖数: 2911 | 1 这些难题要么涉及不容易找到状态转移方程的DP，要么需要想到很巧妙的trick，要么
涉及trie, suffix tree等一些高级的数据结构，不准备的话现场短时间确实很难做出来。
但是这些题只是锦上添花，而且这些题的变体无穷无尽，你不能保证在有限的复习时间中把它们全部都背下来。所以，关键是总结出它们的思想方法而不是背诵题目本身。
就好比高考数学，压轴的大题能做出来最好，但是前面的容易题和中等题，绝对是拿分
的重点。又好比欧洲足球联赛，联赛冠军经常在小四强联赛中拿分不多，但对中下游的
球队几乎不会翻船，总是一场又一场的全取三分。利物浦双杀曼联又如何，平局太多还
是让曼联拿走了冠军。
面试官不问难题不等于不能考察你的能力了，甚至可能要求更苛刻。比如求x的n次方，
能想到利用二进制数得到log(N)的方法么，能想到结合矩阵把结论推广到求菲波纳切数
列么？比如统计句子中单词的个数，能想到只用一重循环的检测脉冲技巧么？再比如求
n的阶乘，能同时想到迭代法，递归法，尾递归法，动态规划法么？能很好的解决
overflow问题么？能否实现大数阶乘么？能否想到如何求出结尾的0的个数么？能否想
到如何求 |
N*D
发帖数: 3641 | 2 顶，说出了俺的肺腑之言啊
这些难题要么涉及不容易找到状态转移方程的DP，要么需要想到很巧妙的trick，要么
涉及trie, suffix tree等一些高级的数据结构，不准备的话现场短时间确实很难做出
来。
但是这些题只是锦上添花，而且这些题的变体无穷无尽，你不能保证在有限的复习时间
中把它们全部都背下来。所以，关键是总结出它们的思想方法而不是背诵题目本身。
就好比高考数学，压轴的大题能做出来最好，但是前面的容易题和中等题，绝对是拿分
的重点。又好比欧洲足球联赛，联赛冠军经常在小四强联赛中拿分不多，但对中下游的
球队几乎不会翻船，总是一场又一场的全取三分。利物浦双杀曼联又如何，平局太多还
是让曼联拿走了冠军。
面试官不问难题不等于不能考察你的能力了，甚至可能要求更苛刻。比如求x的n次方，
能想到利用二进制数得到log(N)的方法么，能想到结合矩阵把结论推广到求菲波纳切数
列么？比如统计句子中单词的个数，能想到只用一重循环的检测脉冲技巧么？再比如求
n的阶乘，能同时想到迭代法，递归法，尾递归法，动态规划法么？能很好的解决
overflow问题么？能否实现大数阶乘么？能否想到如何求出结
【在 j**l 的大作中提到】
: 这些难题要么涉及不容易找到状态转移方程的DP，要么需要想到很巧妙的trick，要么
: 涉及trie, suffix tree等一些高级的数据结构，不准备的话现场短时间确实很难做出来。
: 但是这些题只是锦上添花，而且这些题的变体无穷无尽，你不能保证在有限的复习时间中把它们全部都背下来。所以，关键是总结出它们的思想方法而不是背诵题目本身。
: 就好比高考数学，压轴的大题能做出来最好，但是前面的容易题和中等题，绝对是拿分
: 的重点。又好比欧洲足球联赛，联赛冠军经常在小四强联赛中拿分不多，但对中下游的
: 球队几乎不会翻船，总是一场又一场的全取三分。利物浦双杀曼联又如何，平局太多还
: 是让曼联拿走了冠军。
: 面试官不问难题不等于不能考察你的能力了，甚至可能要求更苛刻。比如求x的n次方，
: 能想到利用二进制数得到log(N)的方法么，能想到结合矩阵把结论推广到求菲波纳切数
: 列么？比如统计句子中单词的个数，能想到只用一重循环的检测脉冲技巧么？再比如求
|
s******i
发帖数: 44 | |
k***e
发帖数: 556 | 4 我的idea就是如此 哈哈
出来。
间中把它们全部都背下来。所以，关键是总结出它们的思想方法而不是背诵题目本身。
【在 j**l 的大作中提到】
: 这些难题要么涉及不容易找到状态转移方程的DP，要么需要想到很巧妙的trick，要么
: 涉及trie, suffix tree等一些高级的数据结构，不准备的话现场短时间确实很难做出来。
: 但是这些题只是锦上添花，而且这些题的变体无穷无尽，你不能保证在有限的复习时间中把它们全部都背下来。所以，关键是总结出它们的思想方法而不是背诵题目本身。
: 就好比高考数学，压轴的大题能做出来最好，但是前面的容易题和中等题，绝对是拿分
: 的重点。又好比欧洲足球联赛，联赛冠军经常在小四强联赛中拿分不多，但对中下游的
: 球队几乎不会翻船，总是一场又一场的全取三分。利物浦双杀曼联又如何，平局太多还
: 是让曼联拿走了冠军。
: 面试官不问难题不等于不能考察你的能力了，甚至可能要求更苛刻。比如求x的n次方，
: 能想到利用二进制数得到log(N)的方法么，能想到结合矩阵把结论推广到求菲波纳切数
: 列么？比如统计句子中单词的个数，能想到只用一重循环的检测脉冲技巧么？再比如求
|
c********t
发帖数: 1756 | |
y*c
发帖数: 904 | |
t******e
发帖数: 1293 | 7 赞球迷，:-)
出来。
间中把它们全部都背下来。所以，关键是总结出它们的思想方法而不是背诵题目本身。
【在 j**l 的大作中提到】
: 这些难题要么涉及不容易找到状态转移方程的DP，要么需要想到很巧妙的trick，要么
: 涉及trie, suffix tree等一些高级的数据结构，不准备的话现场短时间确实很难做出来。
: 但是这些题只是锦上添花，而且这些题的变体无穷无尽，你不能保证在有限的复习时间中把它们全部都背下来。所以，关键是总结出它们的思想方法而不是背诵题目本身。
: 就好比高考数学，压轴的大题能做出来最好，但是前面的容易题和中等题，绝对是拿分
: 的重点。又好比欧洲足球联赛，联赛冠军经常在小四强联赛中拿分不多，但对中下游的
: 球队几乎不会翻船，总是一场又一场的全取三分。利物浦双杀曼联又如何，平局太多还
: 是让曼联拿走了冠军。
: 面试官不问难题不等于不能考察你的能力了，甚至可能要求更苛刻。比如求x的n次方，
: 能想到利用二进制数得到log(N)的方法么，能想到结合矩阵把结论推广到求菲波纳切数
: 列么？比如统计句子中单词的个数，能想到只用一重循环的检测脉冲技巧么？再比如求
|
s********l
发帖数: 998 | 8 那个~ 我土问一下
你说的“动态规划法”是指dp吗？
出来。
间中把它们全部都背下来。所以，关键是总结出它们的思想方法而不是背诵题目本身。
【在 j**l 的大作中提到】
: 这些难题要么涉及不容易找到状态转移方程的DP，要么需要想到很巧妙的trick，要么
: 涉及trie, suffix tree等一些高级的数据结构，不准备的话现场短时间确实很难做出来。
: 但是这些题只是锦上添花，而且这些题的变体无穷无尽，你不能保证在有限的复习时间中把它们全部都背下来。所以，关键是总结出它们的思想方法而不是背诵题目本身。
: 就好比高考数学，压轴的大题能做出来最好，但是前面的容易题和中等题，绝对是拿分
: 的重点。又好比欧洲足球联赛，联赛冠军经常在小四强联赛中拿分不多，但对中下游的
: 球队几乎不会翻船，总是一场又一场的全取三分。利物浦双杀曼联又如何，平局太多还
: 是让曼联拿走了冠军。
: 面试官不问难题不等于不能考察你的能力了，甚至可能要求更苛刻。比如求x的n次方，
: 能想到利用二进制数得到log(N)的方法么，能想到结合矩阵把结论推广到求菲波纳切数
: 列么？比如统计句子中单词的个数，能想到只用一重循环的检测脉冲技巧么？再比如求
|
t******e
发帖数: 1293 | 9 right
【在 s********l 的大作中提到】
: 那个~ 我土问一下
: 你说的“动态规划法”是指dp吗？
:
: 出来。
: 间中把它们全部都背下来。所以，关键是总结出它们的思想方法而不是背诵题目本身。
|
