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.
相关阅读
[合集] 你们谁有过bid经验的？ (转载)dashadan点名，我来科普死撑级别TOWINGRe: 关于 401k全球房产泡沫行将破裂 沪房价能否独善其身? (转载)[合集] 这里人多，遇见很郁闷的事情， 真心请教！[合集] recommend some big TV deal baAnswerRe: 几个关于贷款合同中的问题,请高手指点Re: 两个房子,选哪一个Re: Snake in backyardRe: 关于学区：大家都去哪儿查学区情况呀？[合集] 给双职工家庭算笔流水帐[合集] RADON 怎么治?[合集] 请教rice cooker[合集] bankrate.com上那些很低rate的loan有什么catch (转载)俺的平板日志Single-home price growth over the 12 months回国的条件Re: 紧急求助：如何紧急避孕Re: 要交的property tax 出来了[合集] 有点不理解本版了，关于装卫星电视
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。