s******y 发帖数: 72 | 1 Phone Interview:
research + coding,
Coding: String Match strstr(); naive way and KMP, write code
Onsite:
一共见了八个人,六个Enginneers, 两个senior manager,给了一个talk。
问了很多research和system相关的问题,以及coding, 记得的问题有
Coding and Language questions:
1) Given a interger array, find a consective subarray with maximal sum
2) 3Sum, without extra space. How to extend to handle KSum?
3) Write a thread safe queue
4) Editing distance, return minimal distance and the operations (remove,
insert, replace) to convert one string to the other one.
5)write a task scheduler, a customized version of thread pool with a
priority queue
6) A array of integer A[], return A[] with A[i]=A[0]*...A[i-1]*A[i+1]...A[n-
1];
6) Why we need interface in Java? What is the corresponding in C++? How to
implement it in C?
7) What is the good and bad things of Java exception handling? |
p*******7 发帖数: 48 | |
v*****a 发帖数: 534 | |
e***a 发帖数: 570 | |
l*********u 发帖数: 19053 | 5 只知道6 :)
bless!
【在 s******y 的大作中提到】 : Phone Interview: : research + coding, : Coding: String Match strstr(); naive way and KMP, write code : Onsite: : 一共见了八个人,六个Enginneers, 两个senior manager,给了一个talk。 : 问了很多research和system相关的问题,以及coding, 记得的问题有 : Coding and Language questions: : 1) Given a interger array, find a consective subarray with maximal sum : 2) 3Sum, without extra space. How to extend to handle KSum? : 3) Write a thread safe queue
|
t*********1 发帖数: 2852 | |
p**p 发帖数: 2493 | |
w**b 发帖数: 989 | |
C*******n 发帖数: 24 | |
h****n 发帖数: 1093 | 10 bless 楼主,感谢提供面经
感觉操作系统问的很多啊
【在 s******y 的大作中提到】 : Phone Interview: : research + coding, : Coding: String Match strstr(); naive way and KMP, write code : Onsite: : 一共见了八个人,六个Enginneers, 两个senior manager,给了一个talk。 : 问了很多research和system相关的问题,以及coding, 记得的问题有 : Coding and Language questions: : 1) Given a interger array, find a consective subarray with maximal sum : 2) 3Sum, without extra space. How to extend to handle KSum? : 3) Write a thread safe queue
|
|
|
b*****x 发帖数: 48 | 11 现在店面都要KMP啊。。lz当场写的?
bless~ |
h******8 发帖数: 278 | 12 楼主你phd?
【在 b*****x 的大作中提到】 : 现在店面都要KMP啊。。lz当场写的? : bless~
|
s******y 发帖数: 72 | 13 是一个烙印面的,当场写的,还超时了10分钟,当时以为肯定没戏了,没想到还是给
onsite了~
【在 b*****x 的大作中提到】 : 现在店面都要KMP啊。。lz当场写的? : bless~
|
s******y 发帖数: 72 | 14 是啊, fresh phd
【在 h******8 的大作中提到】 : 楼主你phd?
|
m******s 发帖数: 1469 | 15 Bless
【在 s******y 的大作中提到】 : Phone Interview: : research + coding, : Coding: String Match strstr(); naive way and KMP, write code : Onsite: : 一共见了八个人,六个Enginneers, 两个senior manager,给了一个talk。 : 问了很多research和system相关的问题,以及coding, 记得的问题有 : Coding and Language questions: : 1) Given a interger array, find a consective subarray with maximal sum : 2) 3Sum, without extra space. How to extend to handle KSum? : 3) Write a thread safe queue
|
h*u 发帖数: 122 | |
h******0 发帖数: 427 | |
k********e 发帖数: 2844 | 18 bless
★ 发自iPhone App: ChineseWeb 7.7
【在 s******y 的大作中提到】 : Phone Interview: : research + coding, : Coding: String Match strstr(); naive way and KMP, write code : Onsite: : 一共见了八个人,六个Enginneers, 两个senior manager,给了一个talk。 : 问了很多research和system相关的问题,以及coding, 记得的问题有 : Coding and Language questions: : 1) Given a interger array, find a consective subarray with maximal sum : 2) 3Sum, without extra space. How to extend to handle KSum? : 3) Write a thread safe queue
|
a*****n 发帖数: 158 | 19 BLESS,好难啊,,KMP,DP。。第6题能用除法吗??可能会溢出吧。。。 |
s******y 发帖数: 72 | 20 Phone Interview:
research + coding,
Coding: String Match strstr(); naive way and KMP, write code
Onsite:
一共见了八个人,六个Enginneers, 两个senior manager,给了一个talk。
问了很多research和system相关的问题,以及coding, 记得的问题有
Coding and Language questions:
1) Given a interger array, find a consective subarray with maximal sum
2) 3Sum, without extra space. How to extend to handle KSum?
3) Write a thread safe queue
4) Editing distance, return minimal distance and the operations (remove,
insert, replace) to convert one string to the other one.
5)write a task scheduler, a customized version of thread pool with a
priority queue
6) A array of integer A[], return A[] with A[i]=A[0]*...A[i-1]*A[i+1]...A[n-
1];
6) Why we need interface in Java? What is the corresponding in C++? How to
implement it in C?
7) What is the good and bad things of Java exception handling? |
|
|
p*******7 发帖数: 48 | |
v*****a 发帖数: 534 | |
e***a 发帖数: 570 | |
l*********u 发帖数: 19053 | 24 只知道6 :)
bless!
【在 s******y 的大作中提到】 : Phone Interview: : research + coding, : Coding: String Match strstr(); naive way and KMP, write code : Onsite: : 一共见了八个人,六个Enginneers, 两个senior manager,给了一个talk。 : 问了很多research和system相关的问题,以及coding, 记得的问题有 : Coding and Language questions: : 1) Given a interger array, find a consective subarray with maximal sum : 2) 3Sum, without extra space. How to extend to handle KSum? : 3) Write a thread safe queue
|
t*********1 发帖数: 2852 | |
p**p 发帖数: 2493 | |
w**b 发帖数: 989 | |
C*******n 发帖数: 24 | |
h****n 发帖数: 1093 | 29 bless 楼主,感谢提供面经
感觉操作系统问的很多啊
【在 s******y 的大作中提到】 : Phone Interview: : research + coding, : Coding: String Match strstr(); naive way and KMP, write code : Onsite: : 一共见了八个人,六个Enginneers, 两个senior manager,给了一个talk。 : 问了很多research和system相关的问题,以及coding, 记得的问题有 : Coding and Language questions: : 1) Given a interger array, find a consective subarray with maximal sum : 2) 3Sum, without extra space. How to extend to handle KSum? : 3) Write a thread safe queue
|
b*****x 发帖数: 48 | 30 现在店面都要KMP啊。。lz当场写的?
bless~ |
|
|
h******8 发帖数: 278 | 31 楼主你phd?
【在 b*****x 的大作中提到】 : 现在店面都要KMP啊。。lz当场写的? : bless~
|
s******y 发帖数: 72 | 32 是一个烙印面的,当场写的,还超时了10分钟,当时以为肯定没戏了,没想到还是给
onsite了~
【在 b*****x 的大作中提到】 : 现在店面都要KMP啊。。lz当场写的? : bless~
|
s******y 发帖数: 72 | 33 是啊, fresh phd
【在 h******8 的大作中提到】 : 楼主你phd?
|
m******s 发帖数: 1469 | 34 Bless
【在 s******y 的大作中提到】 : Phone Interview: : research + coding, : Coding: String Match strstr(); naive way and KMP, write code : Onsite: : 一共见了八个人,六个Enginneers, 两个senior manager,给了一个talk。 : 问了很多research和system相关的问题,以及coding, 记得的问题有 : Coding and Language questions: : 1) Given a interger array, find a consective subarray with maximal sum : 2) 3Sum, without extra space. How to extend to handle KSum? : 3) Write a thread safe queue
|
h*u 发帖数: 122 | |
h******0 发帖数: 427 | |
k********e 发帖数: 2844 | 37 bless
★ 发自iPhone App: ChineseWeb 7.7
【在 s******y 的大作中提到】 : Phone Interview: : research + coding, : Coding: String Match strstr(); naive way and KMP, write code : Onsite: : 一共见了八个人,六个Enginneers, 两个senior manager,给了一个talk。 : 问了很多research和system相关的问题,以及coding, 记得的问题有 : Coding and Language questions: : 1) Given a interger array, find a consective subarray with maximal sum : 2) 3Sum, without extra space. How to extend to handle KSum? : 3) Write a thread safe queue
|
a*****n 发帖数: 158 | 38 BLESS,好难啊,,KMP,DP。。第6题能用除法吗??可能会溢出吧。。。 |
s******y 发帖数: 72 | 39 不能用除法,不用考虑溢出,但是要考虑为0的情况,记得这题以前板上有讨论过,但
是当时也没认真看。不知道有什么好方法
【在 a*****n 的大作中提到】 : BLESS,好难啊,,KMP,DP。。第6题能用除法吗??可能会溢出吧。。。
|
m*****k 发帖数: 731 | 40 >>但是要考虑为0的情况??
input A: [x,y,z]
辅助数组 B1:[1,x,x*y]
辅助数组 B2: [y*z,z,1]
output: C where C[i] = B1[i]*B2[i]
有啥不对么?
【在 s******y 的大作中提到】 : 不能用除法,不用考虑溢出,但是要考虑为0的情况,记得这题以前板上有讨论过,但 : 是当时也没认真看。不知道有什么好方法
|
|
|
s******y 发帖数: 72 | 41 update。 刚收到他们的offer。谢谢大家的bless |
y***l 发帖数: 72 | 42 恭喜!MTS II and III are standard for PhD. 能报报offer么? |
s******y 发帖数: 72 | 43 我面试时就是这个思路,就是想问问有没有空间O(1)的方法?
【在 m*****k 的大作中提到】 : >>但是要考虑为0的情况?? : input A: [x,y,z] : 辅助数组 B1:[1,x,x*y] : 辅助数组 B2: [y*z,z,1] : output: C where C[i] = B1[i]*B2[i] : 有啥不对么?
|
p*****2 发帖数: 21240 | 44 顶大牛,据说V的offer比FLG也没有简单太多。 |
s******y 发帖数: 72 | 45 不是大牛,二爷才是真正的大牛,二爷赏脸,真是蓬荜生辉啊。
package肯定不能跟FLG比了,但是对我这种非牛人来说还不错了
基本125k, 奖金10%, 股票60K, signon 30K.
【在 p*****2 的大作中提到】 : 顶大牛,据说V的offer比FLG也没有简单太多。
|
l*****a 发帖数: 14598 | 46 stock 4years vest?
seattle or SF?
【在 s******y 的大作中提到】 : 不是大牛,二爷才是真正的大牛,二爷赏脸,真是蓬荜生辉啊。 : package肯定不能跟FLG比了,但是对我这种非牛人来说还不错了 : 基本125k, 奖金10%, 股票60K, signon 30K.
|
s******y 发帖数: 72 | 47 stock 4 years
SF
【在 l*****a 的大作中提到】 : stock 4years vest? : seattle or SF?
|
h****n 发帖数: 1093 | 48 恭喜楼主,
是new grad的职位吗?
【在 s******y 的大作中提到】 : Phone Interview: : research + coding, : Coding: String Match strstr(); naive way and KMP, write code : Onsite: : 一共见了八个人,六个Enginneers, 两个senior manager,给了一个talk。 : 问了很多research和system相关的问题,以及coding, 记得的问题有 : Coding and Language questions: : 1) Given a interger array, find a consective subarray with maximal sum : 2) 3Sum, without extra space. How to extend to handle KSum? : 3) Write a thread safe queue
|
s******y 发帖数: 72 | 49 是new grad
【在 h****n 的大作中提到】 : 恭喜楼主, : 是new grad的职位吗?
|
a***o 发帖数: 1182 | 50 为啥不试试flg?难度不比这个高吧
【在 s******y 的大作中提到】 : 是new grad
|
|
|
p*****2 发帖数: 21240 | 51
别客气了。我觉得给的挺不错的了。
【在 s******y 的大作中提到】 : 不是大牛,二爷才是真正的大牛,二爷赏脸,真是蓬荜生辉啊。 : package肯定不能跟FLG比了,但是对我这种非牛人来说还不错了 : 基本125k, 奖金10%, 股票60K, signon 30K.
|
j*******e 发帖数: 1058 | |
q****x 发帖数: 7404 | 53 尼玛,电面考kmp?
【在 s******y 的大作中提到】 : Phone Interview: : research + coding, : Coding: String Match strstr(); naive way and KMP, write code : Onsite: : 一共见了八个人,六个Enginneers, 两个senior manager,给了一个talk。 : 问了很多research和system相关的问题,以及coding, 记得的问题有 : Coding and Language questions: : 1) Given a interger array, find a consective subarray with maximal sum : 2) 3Sum, without extra space. How to extend to handle KSum? : 3) Write a thread safe queue
|