logo
Redian新闻
>未名空间
>Stock
>
IBM is the loser in bluechip
avatar
c*t
2 楼
re
avatar
M*2
4 楼
好人，谢谢！
avatar
n*k
5 楼
mark
avatar
m*n
6 楼
谢谢
avatar
j*l
11 楼
请问LZ如果过几年准备跳槽重新刷题的时候 是重点看自己写的思路 还是所有题从零开
始再刷一遍？
刷题是痛苦的 我更希望重新再刷的时候有一个对300道题的高度总结概括（比如DP里有
哪些常见类型 哪几个道题是经典需要重点训练 DFS/backtracking适合哪些类型 大概
的coding workflow是什么）
总结这个的目的是能在一周时间内恢复自己当年刷题80%的水平 甚至当以后题库到了
1000道的时候 80%的题型特征已经被自己总结归纳 看一遍就明白思路 只需要重新写个
10/20道经典题型就可面试
avatar
r*r
13 楼
非常好的想法！把解题常用的算法总结一下，我觉得确实可以帮助恢复80%的记忆。

【在 j*******l 的大作中提到】
: 请问LZ如果过几年准备跳槽重新刷题的时候 是重点看自己写的思路 还是所有题从零开
: 始再刷一遍？
: 刷题是痛苦的 我更希望重新再刷的时候有一个对300道题的高度总结概括（比如DP里有
: 哪些常见类型 哪几个道题是经典需要重点训练 DFS/backtracking适合哪些类型 大概
: 的coding workflow是什么）
: 总结这个的目的是能在一周时间内恢复自己当年刷题80%的水平 甚至当以后题库到了
: 1000道的时候 80%的题型特征已经被自己总结归纳 看一遍就明白思路 只需要重新写个
: 10/20道经典题型就可面试
avatar
c*k
14 楼
牛人。 另求一个用python 刷题的同学
avatar
o*q
15 楼
妈呀，1000道题，您不是开玩笑吧，还是自嘲？
过几年说不定真的1000道了，那时候还回来刷题？？？

【在 j*******l 的大作中提到】
: 请问LZ如果过几年准备跳槽重新刷题的时候 是重点看自己写的思路 还是所有题从零开
: 始再刷一遍？
: 刷题是痛苦的 我更希望重新再刷的时候有一个对300道题的高度总结概括（比如DP里有
: 哪些常见类型 哪几个道题是经典需要重点训练 DFS/backtracking适合哪些类型 大概
: 的coding workflow是什么）
: 总结这个的目的是能在一周时间内恢复自己当年刷题80%的水平 甚至当以后题库到了
: 1000道的时候 80%的题型特征已经被自己总结归纳 看一遍就明白思路 只需要重新写个
: 10/20道经典题型就可面试
avatar
p*5
17 楼
有python solution的吗？
avatar
a*g
18 楼
必须强烈赞。楼主太好了，万分感谢。
avatar
a*0
19 楼
请问将来会更新吗
avatar
z*m
20 楼
感谢
avatar
a*0
22 楼
第22题不知道是不是有个小bug
//calculate KMP array
public int[] getNext(String needle) {
int[] next = new int[needle.length()];
next[0] = 0;
for (int i = 1; i < needle.length(); i++) {
int index = next[i - 1];
while (index > 0 && needle.charAt(index) != needle.charAt(i)) {
index = next[index - 1];
}
if (needle.charAt(index) == needle.charAt(i)) {
next[i] = next[i - 1] + 1;
} else {
next[i] = 0;
}
}
return next;
}
其中
next[i] = next[i - 1] + 1;
应该改为
next[i] = next[index - 1] + 1;
谢谢

【在 r****r 的大作中提到】
: 下载地址： http://www.programcreek.com/wp-content/uploads/2012/11/coding-interview-1.pdf
avatar
a*0
23 楼
其实23题也有一个bug
如果输入array只有一个数 且为一个小于s的数字 按照题目要求 应该返回0
但是按照23.2 java solution的解法
因为 i==0 j==0 所以i==j 且因为 nums[0] < s 所以 j++变为1 而此时j == nums.
length 所以return result 但是此时的result等于array的长度1 所以会返回1而不是0
是个错误答案
应该在开头正佳一个条件 如果 数组长度为一 且小于s则返回0
my two cents ：）

【在 a**********0 的大作中提到】
: 第22题不知道是不是有个小bug
: //calculate KMP array
: public int[] getNext(String needle) {
: int[] next = new int[needle.length()];
: next[0] = 0;
: for (int i = 1; i < needle.length(); i++) {
: int index = next[i - 1];
: while (index > 0 && needle.charAt(index) != needle.charAt(i)) {
: index = next[index - 1];
: }
avatar
n*n
24 楼
mark
avatar
g*w
26 楼
谢谢
avatar
b*r
27 楼
太厉害，向这种无私的互相帮助精神致敬！！

【在 g***w 的大作中提到】
: 谢谢
相关阅读
勺子形接近完成了BUY BUY BUY似水流年， 迎着朝阳， 听5帮主师父讲最大的FACall Animal Control! S&P现在见谁咬谁Confidence is the Key!我检讨这个股市很变态今天什么行情？抛掉幻想和atpg，开始战斗！！！希望大盘来个潮吹waterfall点评~~『双黄包』竞猜DOW今天收盘涨/跌了多少点押明天继续涨，大家一起来押哦Tomorrow morning time to close long positions最近没人弄TZA了？擦，08这个大熊之友说啥了升龙霸要来鸟AMR 还在涨，谁在炒啊太爷的 股版尽是一群沙文主义雄猪
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。