d*c
2 楼
干得漂亮！
c*a
3 楼
LZ下次出难点的题啊。
x*k
4 楼
pls implement a strstr() using kmp algorithm. thx
b*5
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
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
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 {
【在 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
7 楼
总有几个牛逼的三哥，但是你得确定最后来报道的是当初来面试的那个。
h*1
8 楼
那就不考刷题，考他其它的好啦，系统，网络，内核，硬件，
数据库.....
不信搞不死他。
【在 a********c 的大作中提到】
: 这周面了3个三哥，本来想用lc为难下下，你妈个个对答乳牛，code全无bug。。。
: 最后只能下黑手锯之。
数据库.....
不信搞不死他。
【在 a********c 的大作中提到】
: 这周面了3个三哥，本来想用lc为难下下，你妈个个对答乳牛，code全无bug。。。
: 最后只能下黑手锯之。
h*n
9 楼
作假的可能性很大。
【在 j******o 的大作中提到】
: 总有几个牛逼的三哥，但是你得确定最后来报道的是当初来面试的那个。
【在 j******o 的大作中提到】
: 总有几个牛逼的三哥，但是你得确定最后来报道的是当初来面试的那个。
a*c
10 楼
全是藤校小本，水平确实不错。binary search 4 solutions 写的滴水不漏，面的老中
小中还没一个能100%一次写对的。最后只好问了几个无聊的数学公司，终于搞反了。不
过人家手上都有startup offer，来我们这纯粹就是免费旅游一趟。
下午又免了个火鸡白牛，光看胸我就给offer了。
小中还没一个能100%一次写对的。最后只好问了几个无聊的数学公司，终于搞反了。不
过人家手上都有startup offer，来我们这纯粹就是免费旅游一趟。
下午又免了个火鸡白牛，光看胸我就给offer了。
h*1
11 楼
这年头没看到里面谁知道是真是假。
【在 a********c 的大作中提到】
: 全是藤校小本，水平确实不错。binary search 4 solutions 写的滴水不漏，面的老中
: 小中还没一个能100%一次写对的。最后只好问了几个无聊的数学公司，终于搞反了。不
: 过人家手上都有startup offer，来我们这纯粹就是免费旅游一趟。
: 下午又免了个火鸡白牛，光看胸我就给offer了。
G*l
12 楼
啥是binary search 4 solutions?
【在 a********c 的大作中提到】
: 全是藤校小本，水平确实不错。binary search 4 solutions 写的滴水不漏，面的老中
: 小中还没一个能100%一次写对的。最后只好问了几个无聊的数学公司，终于搞反了。不
: 过人家手上都有startup offer，来我们这纯粹就是免费旅游一趟。
: 下午又免了个火鸡白牛，光看胸我就给offer了。
【在 a********c 的大作中提到】
: 全是藤校小本，水平确实不错。binary search 4 solutions 写的滴水不漏，面的老中
: 小中还没一个能100%一次写对的。最后只好问了几个无聊的数学公司，终于搞反了。不
: 过人家手上都有startup offer，来我们这纯粹就是免费旅游一趟。
: 下午又免了个火鸡白牛，光看胸我就给offer了。
h*1
13 楼
"茴"的四种写法。
【在 G*******l 的大作中提到】
: 啥是binary search 4 solutions?
【在 G*******l 的大作中提到】
: 啥是binary search 4 solutions?
j*n
14 楼
你们公司的题已经被三哥泄漏了吧？
【在 a********c 的大作中提到】
: 这周面了3个三哥，本来想用lc为难下下，你妈个个对答乳牛，code全无bug。。。
: 最后只能下黑手锯之。
【在 a********c 的大作中提到】
: 这周面了3个三哥，本来想用lc为难下下，你妈个个对答乳牛，code全无bug。。。
: 最后只能下黑手锯之。
J*u
15 楼
三哥也在刷LC好不好，你们以为只有中国人在刷啊。。。我朋友说LC最大的访问源是。
。。。。。印度
。。。。。印度
c*e
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
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 {
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
18 楼
真要水平牛，加上厚颜无耻道德无下限，进来以后到了管理层招来一群就太恐怖了。。
。马上封杀，赞楼主！
【在 a********c 的大作中提到】
: 全是藤校小本，水平确实不错。binary search 4 solutions 写的滴水不漏，面的老中
: 小中还没一个能100%一次写对的。最后只好问了几个无聊的数学公司，终于搞反了。不
: 过人家手上都有startup offer，来我们这纯粹就是免费旅游一趟。
: 下午又免了个火鸡白牛，光看胸我就给offer了。
。马上封杀，赞楼主！
【在 a********c 的大作中提到】
: 全是藤校小本，水平确实不错。binary search 4 solutions 写的滴水不漏，面的老中
: 小中还没一个能100%一次写对的。最后只好问了几个无聊的数学公司，终于搞反了。不
: 过人家手上都有startup offer，来我们这纯粹就是免费旅游一趟。
: 下午又免了个火鸡白牛，光看胸我就给offer了。
G*A
19 楼
想具人干嘛问LC？
随便挑几个不常用的design pattern不就行了
【在 a********c 的大作中提到】
: 这周面了3个三哥，本来想用lc为难下下，你妈个个对答乳牛，code全无bug。。。
: 最后只能下黑手锯之。
随便挑几个不常用的design pattern不就行了
【在 a********c 的大作中提到】
: 这周面了3个三哥，本来想用lc为难下下，你妈个个对答乳牛，code全无bug。。。
: 最后只能下黑手锯之。
相关阅读
valid number难过死了.面试时间记错，会是个big deal吗？！TX的9万年薪，和MD10万年薪选哪个？报ebay小offer,大牛不许笑大家来说说upthere这个公司facebook intern location选择FB onsite后一般多久出结果？收到recruiter的邮件，但是还没有准备好面试，该怎么回复？没有收到OPT的纸质notice刷题还是project？Opt延长到48个月求Zillow data scientist面经 revenue analyticsinterview之后多久follow-up?毕业后工作半年至一年的candidate面试职位通过negotiate 涨了一级求教offer选择问题，以及A家选组的问题Senior Data Scientist in NC (转载)老美好像不怎么喜欢问leetcode上的题目a d d e p a r面经， 目测已挂问一个有关c++ strcmp的问题