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 的大作中提到】
: 谢谢
相关阅读
新手问一下平台选择世界银行数据显示大陆有全球5%的可耕地我就说说YTD为啥没意义爸爸妈妈爷爷奶奶岳父岳母的房产证那帮搞游戏的公司，就是新时代的东印度公司Re: 中国人为啥那么敏感“殖民” (转载)特斯拉自动驾驶开入沼泽地后翻车 (转载)forex trading大家用哪家broker，which borker is better, fidelity or schwab俺今天账户翻了一倍多从美国进口牛肉是最最傻逼的一种吃法炒股最高境界：打开帐户只看到数字，别的什么都没有在中国搞和平演变很难了看空中国也不要刷屏啊在知乎上看到一个非常有意思的5毛神贴文贵把美国五毛都卖了去了一趟芝加哥唐人街这个故事是不是暗讽某民运人士，中国知识分子要向晓波学习嘴里说着不要，身体却很诚实。
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。