logo
Redian新闻
>未名空间
>Living
>
请推荐router bin set
avatar
请推荐router bin set# Living
h*1
1 楼
这是第三个phone interview。 前面两个说挺好。 上来就要写string match 的算法。
前两天自己刚写了个KMP算法，但没有test。所以直接念给他听。这老几首先问我为什
么函数名前要加KMP。我说是个O(m+n)的算法。完了问我为什么要next函数。 接着要我
test, 用 hongkong， kong 两个串。不work， 就说要fail掉我。我无语。他说太复杂
。我说我能保证两点，一，能编译通过，二，算法本身logic是正确的。由于算法本身
复杂，需要debug才work， 我说我可以电话完了后email给他work的code。 他说不需要。
争他妈愤怒。 已经follow了一个月， 很轻易的就fail掉。能有地方抱怨一下吗。找个
工作真不容易。唉。
avatar
H*F
2 楼
提交了好像就没影了？
avatar
w*r
3 楼
我的I140 和PP是律师同时在8号邮寄出去的， 到现在为止连个receipt 和case number
都没有，跟石沉大海一样。是不是不正常啊， 大家一般是大概什么时候得到回馈的？
谢谢。
avatar
n*u
4 楼
rt
avatar
H*7
5 楼
瓦工干腻了，准备攻木工了
avatar
g*e
6 楼
first make it right, then make it fast.

要。

【在 h*****1 的大作中提到】
: 这是第三个phone interview。 前面两个说挺好。 上来就要写string match 的算法。
: 前两天自己刚写了个KMP算法，但没有test。所以直接念给他听。这老几首先问我为什
: 么函数名前要加KMP。我说是个O(m+n)的算法。完了问我为什么要next函数。 接着要我
: test, 用 hongkong， kong 两个串。不work， 就说要fail掉我。我无语。他说太复杂
: 。我说我能保证两点，一，能编译通过，二，算法本身logic是正确的。由于算法本身
: 复杂，需要debug才work， 我说我可以电话完了后email给他work的code。 他说不需要。
: 争他妈愤怒。 已经follow了一个月， 很轻易的就fail掉。能有地方抱怨一下吗。找个
: 工作真不容易。唉。
avatar
h*s
7 楼
打电话：
Chase
Phone1: 800-945-2006 - #, 2, 1, SSN (gives status of both personal and
business apps)
Phone2: 800-480-1870 - (MF 8AM-10:30PM S 9AM-8PM EST)
Phone3: 800-334-0601 - regular Chase CS line
Phone4: 888-894-9829 - Option 2 (AARP)
Phone5: 888-338-2586 - SSN, then press 0
Phone6: 800-347-7887 - Right to rep
Phone7: 800-432-3117 - then press #, 1, 0, 1
avatar
b*9
8 楼
push your attorney then...
avatar
w*l
9 楼
如果只有PERM EB2，还是稳妥点，除非下一家承诺你去了就办绿卡。
avatar
h*d
11 楼
patpat..
avatar
s*o
12 楼
等着等着就收到卡了。
avatar
g*e
13 楼
Mine got approved within 10 days after the materials were delivered. Ask
your attorney if there is a tracking number for your package delivered to
uscis.

number

【在 w*********r 的大作中提到】
: 我的I140 和PP是律师同时在8号邮寄出去的， 到现在为止连个receipt 和case number
: 都没有，跟石沉大海一样。是不是不正常啊， 大家一般是大概什么时候得到回馈的？
: 谢谢。
avatar
y*s
14 楼
交了140，这个stem通过了，是不是还要签5年合同啊？
avatar
y*g
16 楼
KMP是太复杂了点
你要是不准备也很难现场写出来吧
avatar
H*F
17 楼
这么多电话都可以？

打电话：
Chase
Phone1: 800-945-2006 - #, 2, 1, SSN (gives status of both personal and
business apps)
Phone2: 800-480-1870 - (MF 8AM-10:30PM S 9AM-8PM EST)
Phone3: 800-334-0601 - regular Chase CS line
Phone4: 888-894-9829 - Option 2 (AARP)
Phone5: 888-338-2586 - SSN, then press 0
Phone6: 800-347-7887 - Right to rep
Phone7: 800-432-3117 - then press #, 1, 0, 1

【在 h****s 的大作中提到】
: 打电话：
: Chase
: Phone1: 800-945-2006 - #, 2, 1, SSN (gives status of both personal and
: business apps)
: Phone2: 800-480-1870 - (MF 8AM-10:30PM S 9AM-8PM EST)
: Phone3: 800-334-0601 - regular Chase CS line
: Phone4: 888-894-9829 - Option 2 (AARP)
: Phone5: 888-338-2586 - SSN, then press 0
: Phone6: 800-347-7887 - Right to rep
: Phone7: 800-432-3117 - then press #, 1, 0, 1
avatar
w*r
18 楼
I did ask the attorney but was told that he has not received anything either
. Just wonder if it's typical when I do a PP and I140 together.
avatar
c*7
19 楼
觉得卖身真是不好啊
还是file NIW吧

【在 y****s 的大作中提到】
: 交了140，这个stem通过了，是不是还要签5年合同啊？
avatar
r*e
20 楼
exactly
我碰到一道老题，不使用额外空间交换两个变量的值
直接说用XOR swap，interviewer都没听说过，表示怀疑
于是只好先说用加减法做交换，然后指出溢出问题，然后再详细解释XOR的正确性

法。
为什
要我
复杂
本身
找个

【在 g**e 的大作中提到】
: first make it right, then make it fast.
:
: 要。
avatar
F*1
21 楼
Still waiting for 2 weeks
avatar
e*c
22 楼
check with your lawyer

number

【在 w*********r 的大作中提到】
: 我的I140 和PP是律师同时在8号邮寄出去的， 到现在为止连个receipt 和case number
: 都没有，跟石沉大海一样。是不是不正常啊， 大家一般是大概什么时候得到回馈的？
: 谢谢。
avatar
h*1
23 楼
也许直接写brute force 的就好了。
我也是看大家的面经提到string match， 自己专门写了个，但没有debug。
请问大家，碰到这种情形能要求另外一人来重新interview吗。真是心有不甘。
avatar
n*s
24 楼
你有chase online banking的话，通过了UA的卡会出现在你的账户里
avatar
D*U
25 楼
我是9号寄的485，fedex显示12号递到移民局，但也是石沉大海，没有任何回馈。所以
，你的律师可能也没什么办法。

number

【在 w*********r 的大作中提到】
: 我的I140 和PP是律师同时在8号邮寄出去的， 到现在为止连个receipt 和case number
: 都没有，跟石沉大海一样。是不是不正常啊， 大家一般是大概什么时候得到回馈的？
: 谢谢。
avatar
g*s
26 楼
frankly speaking, i don't think anyone can easily write a bug free kmp in 20
min, unless he's a super bull or he has the existing code in hands.
obviously, your strategy is not very good. u want to impress him. but
obviously he doesn't think u r a super bull.
next time in such situation, just gives the naive algorithm first. give kmp
only when they ask improvement.

要。

【在 h*****1 的大作中提到】
: 这是第三个phone interview。 前面两个说挺好。 上来就要写string match 的算法。
: 前两天自己刚写了个KMP算法，但没有test。所以直接念给他听。这老几首先问我为什
: 么函数名前要加KMP。我说是个O(m+n)的算法。完了问我为什么要next函数。 接着要我
: test, 用 hongkong， kong 两个串。不work， 就说要fail掉我。我无语。他说太复杂
: 。我说我能保证两点，一，能编译通过，二，算法本身logic是正确的。由于算法本身
: 复杂，需要debug才work， 我说我可以电话完了后email给他work的code。 他说不需要。
: 争他妈愤怒。 已经follow了一个月， 很轻易的就fail掉。能有地方抱怨一下吗。找个
: 工作真不容易。唉。
avatar
b*u
27 楼
不一定的，我的UA卡直接通过了，但是知道实体卡来了，online上也没有UA卡的帐号。
最后是打电话给客服，让她手动添加的。

【在 n*****s 的大作中提到】
: 你有chase online banking的话，通过了UA的卡会出现在你的账户里
avatar
w*r
28 楼
是没办法，而且是公司请的外面知名law firm的律师，根本就不理我。每次都是小蜜把
我就打发了，说没有任何消息，有的话自然会通知我。
avatar
g*s
29 楼
oh, even worse, your code is not bug free.

20
kmp

【在 g*********s 的大作中提到】
: frankly speaking, i don't think anyone can easily write a bug free kmp in 20
: min, unless he's a super bull or he has the existing code in hands.
: obviously, your strategy is not very good. u want to impress him. but
: obviously he doesn't think u r a super bull.
: next time in such situation, just gives the naive algorithm first. give kmp
: only when they ask improvement.
:
: 要。
avatar
Y*1
30 楼
bless！！！！！！！！！！！！
avatar
h*1
31 楼
you are absolutely right。 说实在的，我并不是想impress他， 而是直接就想当然
是KMP。

20
kmp

【在 g*********s 的大作中提到】
: frankly speaking, i don't think anyone can easily write a bug free kmp in 20
: min, unless he's a super bull or he has the existing code in hands.
: obviously, your strategy is not very good. u want to impress him. but
: obviously he doesn't think u r a super bull.
: next time in such situation, just gives the naive algorithm first. give kmp
: only when they ask improvement.
:
: 要。
avatar
I*I
32 楼
mine h1b pp case is delivered on 10th Nov., no receipt or anything else till
now.
移民局放假啊？？！！

【在 D*U 的大作中提到】
: 我是9号寄的485，fedex显示12号递到移民局，但也是石沉大海，没有任何回馈。所以
: ，你的律师可能也没什么办法。
:
: number
avatar
h*1
33 楼
是的。但我在机器上编译过了，只是没有test

【在 g*********s 的大作中提到】
: oh, even worse, your code is not bug free.
:
: 20
: kmp
avatar
y*n
34 楼

number

【在 w*********r 的大作中提到】
: 我的I140 和PP是律师同时在8号邮寄出去的， 到现在为止连个receipt 和case number
: 都没有，跟石沉大海一样。是不是不正常啊， 大家一般是大概什么时候得到回馈的？
: 谢谢。
avatar
g*s
35 楼
just learn the lesson and move on.
the cs job market is still highly competitive. there are many openings. but
there are much more candidates.
be well prepared, and sometimes u also need some luck.

【在 h*****1 的大作中提到】
: you are absolutely right。 说实在的，我并不是想impress他， 而是直接就想当然
: 是KMP。
:
: 20
: kmp
avatar
D*U
36 楼
11号移民局过老兵节放假。fedex 11号把我邮件投递了一次，又回来了，12号再递的。
亏透了，我用的是fedex second day。。。

till

【在 I*I 的大作中提到】
: mine h1b pp case is delivered on 10th Nov., no receipt or anything else till
: now.
: 移民局放假啊？？！！
avatar
h*1
37 楼
也只有这样了。thanks

but

【在 g*********s 的大作中提到】
: just learn the lesson and move on.
: the cs job market is still highly competitive. there are many openings. but
: there are much more candidates.
: be well prepared, and sometimes u also need some luck.
avatar
h*1
38 楼
更可恶的是，他说我的code 还是C style。 就因为我的函数声明有underscore？
avatar
g*s
39 楼
that means it's one algorithm level bug...
it's impressive to implement kmp. just get even better prepared next time by implement it clean.

【在 h*****1 的大作中提到】
: 是的。但我在机器上编译过了，只是没有test
avatar
h*1
40 楼
更可恶的是，他说我的code 还是C style。 就因为我的函数声明有underscore？
avatar
d*2
41 楼
never show off. all regular hiring is for code monkey.
avatar
g*s
42 楼
why not post out ur code?
str_cmp() or strCmp() really means nothing.

【在 h*****1 的大作中提到】
: 更可恶的是，他说我的code 还是C style。 就因为我的函数声明有underscore？
avatar
h*1
43 楼
int kmp_next(const char* pattern, int n)
{
int nex = 0;
for (int i = n; i >=0; --i)
{
int j = i;
int nn = n;
while(pattern[j--] == pattern[nn--])
{
++nex;
if (-1 == j)
return nex;
}
}
}
int kmp_match(const char* s, const char* p)
{
int slen = strlen(s);
int plen = strlen(p);
if (plen > slen) return -1;
int nex = 0;
int i = 0;
int j = 0;
while (i < slen && j < plen)
{
while (s[i++] == p[j++])
{
if (plen == j)
return nex;
}
--j;
int next = kmp_next(p, j);
j = next;
nex = i - next;
}
return -1;
}
avatar
h*1
44 楼
表示不懂

【在 d****2 的大作中提到】
: never show off. all regular hiring is for code monkey.
avatar
g*e
45 楼
this does not look right. you should calculate KMP automata and saved in an
array first. then keep looking up for next char. Not call kmp_next every
time.

【在 h*****1 的大作中提到】
: int kmp_next(const char* pattern, int n)
: {
: int nex = 0;
: for (int i = n; i >=0; --i)
: {
: int j = i;
: int nn = n;
: while(pattern[j--] == pattern[nn--])
: {
: ++nex;
avatar
h*1
46 楼
我的感觉是这老几压根就不知道KMP。总问为什么函数名以kmp开始。kmp_next是干什么
用的。

【在 g*********s 的大作中提到】
: why not post out ur code?
: str_cmp() or strCmp() really means nothing.
avatar
g*e
47 楼
Here is my java version
public static void KMP(String target, String pattern) {
boolean found = false;
int[] overlap = getOverlap(pattern);

int j = 0;
for (int i=0; iwhile (true) {
if (target.charAt(i) == pattern.charAt(j)) {
j++;
if (j == pattern.length()) {
System.out.println("Found a
match starting at position "+ (i-pattern.length()+1));
found = true;

//reset j for the next
search. if only one match is required, can return here
j = overlap[j-1];
}
break;
} else if (j==0) {
//no match at j=0, break
break;
} else
j = overlap[j];

}
}

if (!found)
System.out.println("Not found");

}

/**
* build automata for pattern p for KMP
* @param p
* @return
*/
private static int[] getOverlap(String p) {
int[] o = new int[p.length()];
o[0] = -1;

for (int i=1; io[i] = o[i-1] + 1;
while (o[i]>0 && p.charAt(i-1) != p.charAt(o[i]-1))
o[i] = o[o[i]-1] + 1;
}
o[0] = 0; //set the head
return o;
}

an

【在 g**e 的大作中提到】
: this does not look right. you should calculate KMP automata and saved in an
: array first. then keep looking up for next char. Not call kmp_next every
: time.
avatar
h*1
48 楼
是的。我没有仔细研究KMP。

an

【在 g**e 的大作中提到】
: this does not look right. you should calculate KMP automata and saved in an
: array first. then keep looking up for next char. Not call kmp_next every
: time.
avatar
f*4
51 楼
我给interviewer问到过用temp交换和用XOR交换哪个效率高的问题
被告知，编译器对temp交换有优化：两个变量的指针，入stack，后出stack

【在 r*******e 的大作中提到】
: exactly
: 我碰到一道老题，不使用额外空间交换两个变量的值
: 直接说用XOR swap，interviewer都没听说过，表示怀疑
: 于是只好先说用加减法做交换，然后指出溢出问题，然后再详细解释XOR的正确性
:
: 法。
: 为什
: 要我
: 复杂
: 本身
avatar
d*f
52 楼
面试就是投interviewer所好，很可能他自己都搞不懂KMP
avatar
x*p
53 楼
LZ被fail掉，一点不冤。
avatar
v*n
54 楼
i agree

【在 x*****p 的大作中提到】
: LZ被fail掉，一点不冤。
avatar
c*y
55 楼
XOR only works for int, long and char (unsigned and signed).
For other types, temp is the way to go.

【在 f****4 的大作中提到】
: 我给interviewer问到过用temp交换和用XOR交换哪个效率高的问题
: 被告知，编译器对temp交换有优化：两个变量的指针，入stack，后出stack
avatar
d*r
56 楼
第一眼看就有越界。
nn＝n pattern［nn］不是越界么？如果定义n是pattern的长度的话

【在 h*****1 的大作中提到】
: int kmp_next(const char* pattern, int n)
: {
: int nex = 0;
: for (int i = n; i >=0; --i)
: {
: int j = i;
: int nn = n;
: while(pattern[j--] == pattern[nn--])
: {
: ++nex;
avatar
h*1
57 楼
这里n是0, 1, 2, ..., size-1. 永远也到不了边界。看看调用函数就知道了。
真正的问题是应该将 j = i 改成 j = i-1 才work。

【在 d*******r 的大作中提到】
: 第一眼看就有越界。
: nn＝n pattern［nn］不是越界么？如果定义n是pattern的长度的话
avatar
h*1
58 楼
愿听其详。
其实我的KMP算法中next函数写错了。这会导致O(mn)的复杂度。但让一个人电话里写这
么多代码，是不是也有病！

【在 v***n 的大作中提到】
: i agree
avatar
g*0
59 楼
羞愧的问， what does KMP stand for?
avatar
g*0
60 楼
安慰安慰。
请问，what does KMP stand for? What is it? 谢谢。

要。

【在 h*****1 的大作中提到】
: 这是第三个phone interview。 前面两个说挺好。 上来就要写string match 的算法。
: 前两天自己刚写了个KMP算法，但没有test。所以直接念给他听。这老几首先问我为什
: 么函数名前要加KMP。我说是个O(m+n)的算法。完了问我为什么要next函数。 接着要我
: test, 用 hongkong， kong 两个串。不work， 就说要fail掉我。我无语。他说太复杂
: 。我说我能保证两点，一，能编译通过，二，算法本身logic是正确的。由于算法本身
: 复杂，需要debug才work， 我说我可以电话完了后email给他work的code。 他说不需要。
: 争他妈愤怒。 已经follow了一个月， 很轻易的就fail掉。能有地方抱怨一下吗。找个
: 工作真不容易。唉。
avatar
h*1
61 楼
你需要看 MIT introduction to algorithms

【在 g******0 的大作中提到】
: 羞愧的问， what does KMP stand for?
avatar
p*a
62 楼
一味做题为导向，就是这个结果
实际工作中，一个简单、明了、好维护的代码，比一些奇怪的技巧更重要
而且，实际的问题几乎都不可能简单划归为所谓经典的算法
知不知道 kmp 并没有这么重要。
面试搞这些教科书上的问题，也是不得已而为之。主要还是看你的基本编程能力
面试还是先写一个直观和正确的代码。
至于优化，有些人关心，有些人不关心。
实际系统中关键的优化，有的是 senior 的人的关心, 多半也轮不到 junior 插手
而如果不是关键问题的话，把 O(n^2) 降到了 O(n) 又有什么关系呢

要。

【在 h*****1 的大作中提到】
: 这是第三个phone interview。 前面两个说挺好。 上来就要写string match 的算法。
: 前两天自己刚写了个KMP算法，但没有test。所以直接念给他听。这老几首先问我为什
: 么函数名前要加KMP。我说是个O(m+n)的算法。完了问我为什么要next函数。 接着要我
: test, 用 hongkong， kong 两个串。不work， 就说要fail掉我。我无语。他说太复杂
: 。我说我能保证两点，一，能编译通过，二，算法本身logic是正确的。由于算法本身
: 复杂，需要debug才work， 我说我可以电话完了后email给他work的code。 他说不需要。
: 争他妈愤怒。 已经follow了一个月， 很轻易的就fail掉。能有地方抱怨一下吗。找个
: 工作真不容易。唉。
avatar
h*1
63 楼
我要是知道写个naive的代码就可以了，怎会伤那脑筋写KMP
问题是，你若不做题。随便给你一个面试题你也做不出来， 不管你有多少年工作经验。

【在 p*********a 的大作中提到】
: 一味做题为导向，就是这个结果
: 实际工作中，一个简单、明了、好维护的代码，比一些奇怪的技巧更重要
: 而且，实际的问题几乎都不可能简单划归为所谓经典的算法
: 知不知道 kmp 并没有这么重要。
: 面试搞这些教科书上的问题，也是不得已而为之。主要还是看你的基本编程能力
: 面试还是先写一个直观和正确的代码。
: 至于优化，有些人关心，有些人不关心。
: 实际系统中关键的优化，有的是 senior 的人的关心, 多半也轮不到 junior 插手
: 而如果不是关键问题的话，把 O(n^2) 降到了 O(n) 又有什么关系呢
:
avatar
p*a
64 楼
你觉得 senior 的面试和 junior 的面试是一样的？
也让你写个 string match?

验。

【在 h*****1 的大作中提到】
: 我要是知道写个naive的代码就可以了，怎会伤那脑筋写KMP
: 问题是，你若不做题。随便给你一个面试题你也做不出来， 不管你有多少年工作经验。
avatar
y*m
65 楼
恩，很多情况下是一样的，interviewer会无视你之前的level
从junior题一直考到senior...

【在 p*********a 的大作中提到】
: 你觉得 senior 的面试和 junior 的面试是一样的？
: 也让你写个 string match?
:
: 验。
avatar
h*1
66 楼
这个我不知道。但是若你是senior连junior 的题都不能答上来，我不知道interviewer
会怎么看你。

【在 p*********a 的大作中提到】
: 你觉得 senior 的面试和 junior 的面试是一样的？
: 也让你写个 string match?
:
: 验。
avatar
y*m
67 楼
comfort//
市场供大于求决定了应聘者只能迎合面试者的口味,当是一个练兵演习过程吧

要。

【在 h*****1 的大作中提到】
: 这是第三个phone interview。 前面两个说挺好。 上来就要写string match 的算法。
: 前两天自己刚写了个KMP算法，但没有test。所以直接念给他听。这老几首先问我为什
: 么函数名前要加KMP。我说是个O(m+n)的算法。完了问我为什么要next函数。 接着要我
: test, 用 hongkong， kong 两个串。不work， 就说要fail掉我。我无语。他说太复杂
: 。我说我能保证两点，一，能编译通过，二，算法本身logic是正确的。由于算法本身
: 复杂，需要debug才work， 我说我可以电话完了后email给他work的code。 他说不需要。
: 争他妈愤怒。 已经follow了一个月， 很轻易的就fail掉。能有地方抱怨一下吗。找个
: 工作真不容易。唉。
avatar
g*0
68 楼
深有同感。刚才看到KMP detail，才想起来我n年前在课堂上学的, 不然怎么都记不得
。这东西，一般是学string algorithm才会记在心上的（或者是牛人）。确实有拼命做
题的感觉。
但还是祝lz好运。我下个星期也面amazon.还要飞过去。之前都没个点面什么的。从现
在的准备状态来看，和各位点评interview题目的水平一比，觉得自己会很惨。

【在 p*********a 的大作中提到】
: 一味做题为导向，就是这个结果
: 实际工作中，一个简单、明了、好维护的代码，比一些奇怪的技巧更重要
: 而且，实际的问题几乎都不可能简单划归为所谓经典的算法
: 知不知道 kmp 并没有这么重要。
: 面试搞这些教科书上的问题，也是不得已而为之。主要还是看你的基本编程能力
: 面试还是先写一个直观和正确的代码。
: 至于优化，有些人关心，有些人不关心。
: 实际系统中关键的优化，有的是 senior 的人的关心, 多半也轮不到 junior 插手
: 而如果不是关键问题的话，把 O(n^2) 降到了 O(n) 又有什么关系呢
:
avatar
d*2
69 楼

interviewer
interviewer傻逼，end of discussion.

【在 h*****1 的大作中提到】
: 这个我不知道。但是若你是senior连junior 的题都不能答上来，我不知道interviewer
: 会怎么看你。
avatar
g*s
70 楼
个人觉得KPM算法没有必要熟到能写出来。
只要告诉面试官你知道有这个算法并且知道复杂度就可以了。然后写一个其它简单的算
法即使用O(mn)。
avatar
l*y
71 楼
你可以换一个别的算法啊
KMP在实际应用中本来就不如boyer-moore算法
人家可能只接触过后者

要。

【在 h*****1 的大作中提到】
: 这是第三个phone interview。 前面两个说挺好。 上来就要写string match 的算法。
: 前两天自己刚写了个KMP算法，但没有test。所以直接念给他听。这老几首先问我为什
: 么函数名前要加KMP。我说是个O(m+n)的算法。完了问我为什么要next函数。 接着要我
: test, 用 hongkong， kong 两个串。不work， 就说要fail掉我。我无语。他说太复杂
: 。我说我能保证两点，一，能编译通过，二，算法本身logic是正确的。由于算法本身
: 复杂，需要debug才work， 我说我可以电话完了后email给他work的code。 他说不需要。
: 争他妈愤怒。 已经follow了一个月， 很轻易的就fail掉。能有地方抱怨一下吗。找个
: 工作真不容易。唉。
avatar
c*p
72 楼
据说实际中KMP性能一般

要。

【在 h*****1 的大作中提到】
: 这是第三个phone interview。 前面两个说挺好。 上来就要写string match 的算法。
: 前两天自己刚写了个KMP算法，但没有test。所以直接念给他听。这老几首先问我为什
: 么函数名前要加KMP。我说是个O(m+n)的算法。完了问我为什么要next函数。 接着要我
: test, 用 hongkong， kong 两个串。不work， 就说要fail掉我。我无语。他说太复杂
: 。我说我能保证两点，一，能编译通过，二，算法本身logic是正确的。由于算法本身
: 复杂，需要debug才work， 我说我可以电话完了后email给他work的code。 他说不需要。
: 争他妈愤怒。 已经follow了一个月， 很轻易的就fail掉。能有地方抱怨一下吗。找个
: 工作真不容易。唉。
avatar
g*e
73 楼
boyer-moore is faster but more complicate to implement.

【在 c****p 的大作中提到】
: 据说实际中KMP性能一般
:
: 要。
avatar
f*7
74 楼
always give naive algorithms first. when ask, then analyze and show
improved one. otherwise, interviewer would think you remember the code.
that's the really bad thing.
相关阅读
急问！！求大家帮忙看看怎么回事。都是大雨惹得祸有人用snowblower在gravel paved driveway上吗？砍树后留下树桩怎么处理跨州搬家具求助Sears gift card @ 20% off on ebay by giftcardmall雨后在耕过的黑土地上铺草皮怎么样？ (转载)JCPenny有什么好买的吗？第一次看房，一般都问些啥？home owner exemption 的矛盾信息 (转载)地毯有螨虫，搞得你脸上跟橘子皮一样craftman 22寸 179cc的snow blower到底怎么样？，有丢Lowe's上门装窗帘要给小费吗？万能的家居版啊今天见鬼了买第二套房首付不到20%，最好的贷款方式是什么实木地板的warranty年限有什么说道么？mortgage list 请教红国宝和黄国宝这两种米有啥不同我应该把房子租给谁呢？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。