人生完整了,email被黑,很多个人信息包括ssn流失# Money - 海外理财
j*l
1 楼
这些难题要么涉及不容易找到状态转移方程的DP,要么需要想到很巧妙的trick,要么
涉及trie, suffix tree等一些高级的数据结构,不准备的话现场短时间确实很难做出来。
但是这些题只是锦上添花,而且这些题的变体无穷无尽,你不能保证在有限的复习时间中把它们全部都背下来。所以,关键是总结出它们的思想方法而不是背诵题目本身。
就好比高考数学,压轴的大题能做出来最好,但是前面的容易题和中等题,绝对是拿分
的重点。又好比欧洲足球联赛,联赛冠军经常在小四强联赛中拿分不多,但对中下游的
球队几乎不会翻船,总是一场又一场的全取三分。利物浦双杀曼联又如何,平局太多还
是让曼联拿走了冠军。
面试官不问难题不等于不能考察你的能力了,甚至可能要求更苛刻。比如求x的n次方,
能想到利用二进制数得到log(N)的方法么,能想到结合矩阵把结论推广到求菲波纳切数
列么?比如统计句子中单词的个数,能想到只用一重循环的检测脉冲技巧么?再比如求
n的阶乘,能同时想到迭代法,递归法,尾递归法,动态规划法么?能很好的解决
overflow问题么?能否实现大数阶乘么?能否想到如何求出结尾的0的个数么?能否想
到如何求
涉及trie, suffix tree等一些高级的数据结构,不准备的话现场短时间确实很难做出来。
但是这些题只是锦上添花,而且这些题的变体无穷无尽,你不能保证在有限的复习时间中把它们全部都背下来。所以,关键是总结出它们的思想方法而不是背诵题目本身。
就好比高考数学,压轴的大题能做出来最好,但是前面的容易题和中等题,绝对是拿分
的重点。又好比欧洲足球联赛,联赛冠军经常在小四强联赛中拿分不多,但对中下游的
球队几乎不会翻船,总是一场又一场的全取三分。利物浦双杀曼联又如何,平局太多还
是让曼联拿走了冠军。
面试官不问难题不等于不能考察你的能力了,甚至可能要求更苛刻。比如求x的n次方,
能想到利用二进制数得到log(N)的方法么,能想到结合矩阵把结论推广到求菲波纳切数
列么?比如统计句子中单词的个数,能想到只用一重循环的检测脉冲技巧么?再比如求
n的阶乘,能同时想到迭代法,递归法,尾递归法,动态规划法么?能很好的解决
overflow问题么?能否实现大数阶乘么?能否想到如何求出结尾的0的个数么?能否想
到如何求