a********c
发帖数: 3657 | 1 这周面了3个三哥，本来想用lc为难下下，你妈个个对答乳牛，code全无bug。。。
最后只能下黑手锯之。 |
d*****c
发帖数: 605 | |
c**a
发帖数: 324 | |
x****k
发帖数: 2932 | 4 pls implement a strstr() using kmp algorithm. thx |
b**********5
发帖数: 7881 | 5 kmp 没几行字吧。。。
int strstr(String haystack, String needle) {
int hLen = hayStack.length();
int nLen = needle.length();
int i = 0; int j = 0;
int[] next = new int[nLen];
preProcess(needle, next);
while (i < hLen && j < nLen) {
if (haystack.charAt(i) == needle.charAt(j)) { i++; j++;}
else {
j = next[j];
}
}
if (j == nLen) return i-j;
else return -1;
}
void preProcess(String needle, int[] next) {
next[0] = -1;
int k = -1;
for (int j = 0; j < needle.length(); j++) {
if (k == -1 || needle.charAt(k) == needle.charAt(j)) {
k++; j++; next[j] = k;
}
else k = next[j];
}
【在 x****k 的大作中提到】
: pls implement a strstr() using kmp algorithm. thx
|
c******n
发帖数: 4965 | 6 ft, 你copy paste 的还是自己写的？ 都这样我没得饭吃了
【在 b**********5 的大作中提到】
: kmp 没几行字吧。。。
: int strstr(String haystack, String needle) {
: int hLen = hayStack.length();
: int nLen = needle.length();
: int i = 0; int j = 0;
: int[] next = new int[nLen];
: preProcess(needle, next);
: while (i < hLen && j < nLen) {
: if (haystack.charAt(i) == needle.charAt(j)) { i++; j++;}
: else {
|
j******o
发帖数: 4219 | 7 总有几个牛逼的三哥，但是你得确定最后来报道的是当初来面试的那个。 |
h***1
发帖数: 2263 | 8 那就不考刷题，考他其它的好啦，系统，网络，内核，硬件，
数据库.....
不信搞不死他。
【在 a********c 的大作中提到】
: 这周面了3个三哥，本来想用lc为难下下，你妈个个对答乳牛，code全无bug。。。
: 最后只能下黑手锯之。
|
h***n
发帖数: 1600 | 9 作假的可能性很大。
【在 j******o 的大作中提到】
: 总有几个牛逼的三哥，但是你得确定最后来报道的是当初来面试的那个。
|
a********c
发帖数: 3657 | 10 全是藤校小本，水平确实不错。binary search 4 solutions 写的滴水不漏，面的老中
小中还没一个能100%一次写对的。最后只好问了几个无聊的数学公司，终于搞反了。不
过人家手上都有startup offer，来我们这纯粹就是免费旅游一趟。
下午又免了个火鸡白牛，光看胸我就给offer了。 |
|
|
h***1
发帖数: 2263 | 11
这年头没看到里面谁知道是真是假。
【在 a********c 的大作中提到】
: 全是藤校小本，水平确实不错。binary search 4 solutions 写的滴水不漏，面的老中
: 小中还没一个能100%一次写对的。最后只好问了几个无聊的数学公司，终于搞反了。不
: 过人家手上都有startup offer，来我们这纯粹就是免费旅游一趟。
: 下午又免了个火鸡白牛，光看胸我就给offer了。
|
G*******l
发帖数: 281 | 12 啥是binary search 4 solutions?
【在 a********c 的大作中提到】
: 全是藤校小本，水平确实不错。binary search 4 solutions 写的滴水不漏，面的老中
: 小中还没一个能100%一次写对的。最后只好问了几个无聊的数学公司，终于搞反了。不
: 过人家手上都有startup offer，来我们这纯粹就是免费旅游一趟。
: 下午又免了个火鸡白牛，光看胸我就给offer了。
|
h***1
发帖数: 2263 | 13 "茴"的四种写法。
【在 G*******l 的大作中提到】
: 啥是binary search 4 solutions?
|
j****n
发帖数: 4358 | 14 你们公司的题已经被三哥泄漏了吧？
【在 a********c 的大作中提到】
: 这周面了3个三哥，本来想用lc为难下下，你妈个个对答乳牛，code全无bug。。。
: 最后只能下黑手锯之。
|
J******u
发帖数: 42 | 15 三哥也在刷LC好不好，你们以为只有中国人在刷啊。。。我朋友说LC最大的访问源是。
。。。。。印度 |
c*******e
发帖数: 373 | 16
预处理的代码看着不对，for里面 j++，if (相等)里面也j++, 多加了
找到标准的一看，确实不对，for改成while，只判断终结，不做j++就对了
【在 b**********5 的大作中提到】
: kmp 没几行字吧。。。
: int strstr(String haystack, String needle) {
: int hLen = hayStack.length();
: int nLen = needle.length();
: int i = 0; int j = 0;
: int[] next = new int[nLen];
: preProcess(needle, next);
: while (i < hLen && j < nLen) {
: if (haystack.charAt(i) == needle.charAt(j)) { i++; j++;}
: else {
|
x****k
发帖数: 2932 | 17 那就换个玩法吧
is it possible to move a imm 64 to a memory address using only one x86/64
instruction (based on intel xeon 64 bit cpu)? and explain why.
【在 b**********5 的大作中提到】
: kmp 没几行字吧。。。
: int strstr(String haystack, String needle) {
: int hLen = hayStack.length();
: int nLen = needle.length();
: int i = 0; int j = 0;
: int[] next = new int[nLen];
: preProcess(needle, next);
: while (i < hLen && j < nLen) {
: if (haystack.charAt(i) == needle.charAt(j)) { i++; j++;}
: else {
|
s*****e
发帖数: 1679 | 18 真要水平牛，加上厚颜无耻道德无下限，进来以后到了管理层招来一群就太恐怖了。。
。马上封杀，赞楼主！
【在 a********c 的大作中提到】
: 全是藤校小本，水平确实不错。binary search 4 solutions 写的滴水不漏，面的老中
: 小中还没一个能100%一次写对的。最后只好问了几个无聊的数学公司，终于搞反了。不
: 过人家手上都有startup offer，来我们这纯粹就是免费旅游一趟。
: 下午又免了个火鸡白牛，光看胸我就给offer了。
|
G****A
发帖数: 4160 | 19 想具人干嘛问LC？
随便挑几个不常用的design pattern不就行了
【在 a********c 的大作中提到】
: 这周面了3个三哥，本来想用lc为难下下，你妈个个对答乳牛，code全无bug。。。
: 最后只能下黑手锯之。
|
