h*****n
发帖数: 92 | 1 new grad, onsite两周后，今天接到HR电话，挂了，没给任何细节（也没追问 move on
...）
分享一下phone interview的题目
面试我的是纽约double click组的
第一题leetcode的原题 Merge Intervals，运气比较好
记得给了两种解法n^2 和 nlogn
第二个字符串题目:
将一个字符串转换为数组，按照空格分割字符串，但如果一个子字符串是在一对引号内
，那就当作一个元素（无论里面有没有空格）
例如：a b cde "f g""h j" => [a, b, cde, 'f g', 'h j']
还有些细节记得不是很清楚了，这道题都没来得及写完（面试官晚上没睡好，状态不太
好，题目也没怎么解释清楚）
一个月后去了onsite，new grads是四轮（2+2）
签了协议题目就不说了。A家之后特地再练习了白板代码，总体表现比A家onsite好点，
题目虽然大多都做出来了， 但代码速度还是差点，可能离G的bar还差不少吧。另外交
流沟通方面还是挺多不足，还需要学习……
四轮面试里有三轮遇到了对大量数据的处理，要去面试的同学可以找点题目练习（虽然
G的面经作用其实不大）
明天yelp电面，然后准备裸奔湾区了，希望能尽快找到工作，也祝和我一样的new
grads能有好的offer。 |
j**********3
发帖数: 3211 | 2 Merge Intervals nlgn算法咋做？看来我确实out了 |
h**6
发帖数: 4160 | |
F**********1
发帖数: 50 | 4 big bless for job hunting |
h*****n
发帖数: 92 | 5 如han6所说，排序后合并
【在 j**********3 的大作中提到】
: Merge Intervals nlgn算法咋做？看来我确实out了
|
h*****n
发帖数: 92 | 6 Thx!
【在 F**********1 的大作中提到】
: big bless for job hunting
|
l*********u
发帖数: 19053 | 7 bless
on
【在 h*****n 的大作中提到】
: new grad, onsite两周后，今天接到HR电话，挂了，没给任何细节（也没追问 move on
: ...）
: 分享一下phone interview的题目
: 面试我的是纽约double click组的
: 第一题leetcode的原题 Merge Intervals，运气比较好
: 记得给了两种解法n^2 和 nlogn
: 第二个字符串题目:
: 将一个字符串转换为数组，按照空格分割字符串，但如果一个子字符串是在一对引号内
: ，那就当作一个元素（无论里面有没有空格）
: 例如：a b cde "f g""h j" => [a, b, cde, 'f g', 'h j']
|
h*****n
发帖数: 92 | 8 谢谢~
【在 l*********u 的大作中提到】
: bless
:
: on
|
h*******3
发帖数: 3775 | |
d********t
发帖数: 9628 | 10 怎么知道挂了没？
on
【在 h*****n 的大作中提到】
: new grad, onsite两周后，今天接到HR电话，挂了，没给任何细节（也没追问 move on
: ...）
: 分享一下phone interview的题目
: 面试我的是纽约double click组的
: 第一题leetcode的原题 Merge Intervals，运气比较好
: 记得给了两种解法n^2 和 nlogn
: 第二个字符串题目:
: 将一个字符串转换为数组，按照空格分割字符串，但如果一个子字符串是在一对引号内
: ，那就当作一个元素（无论里面有没有空格）
: 例如：a b cde "f g""h j" => [a, b, cde, 'f g', 'h j']
|
|
|
l*****a
发帖数: 14598 | 11 没有下一步就是挂了
【在 d********t 的大作中提到】
: 怎么知道挂了没？
:
: on
|
h*****n
发帖数: 92 | 12 HR电话通知的呀
【在 d********t 的大作中提到】
: 怎么知道挂了没？
:
: on
|
d********t
发帖数: 9628 | 13 那我已经挂了。
【在 l*****a 的大作中提到】
: 没有下一步就是挂了
|
h*****n
发帖数: 92 | 14 联系一下HR? 让Google的朋友查一下也行
【在 d********t 的大作中提到】
: 那我已经挂了。
|
d********t
发帖数: 9628 | 15 联系能改变结果吗？恐怕不能。
【在 h*****n 的大作中提到】
: 联系一下HR? 让Google的朋友查一下也行
|
J*******o
发帖数: 741 | |
h*******r
发帖数: 3 | 17 就字符串转化为数组那个题，其实我之前也碰到过，当时店面对方还加入了back slash
的可能性，当时这个题做得挺糟糕的。
后来我仔细想了一下，发现这类转化条件很多，分化很细很杂的程序统一可以用state
machine来辅助解决。
下面贴个针对该题的代码，画图3分钟，实现10分钟，当然自己还调试了5分钟让它能跑。
希望这种解法能对楼主有点用。
vector stringToStringArray(string s){
vector res;
int state = 0;
string e;
for (int i = 0; i < s.length(); i++){
switch(state){
case 0:
switch(s[i]){
case ' ':
break;
case '"':
state = 2;
break;
default:
e.push_back(s[i]);
state = 1;
}
break;
case 1:
switch(s[i]){
case ' ':
res.push_back(e);
e.clear();
state = 0;
break;
default:
e.push_back(s[i]);
}
break;
case 2:
switch(s[i]){
case '"':
state = 0;
res.push_back(e);
e.clear();
break;
case '\':
state = 3;
break;
default:
e.push_back(s[i]);
}
break;
case 3:
state = 2;
e.push_back(s[i]);
break;
}
// cout << s[i] << ' ' << state << endl;
}
return res;
} |
h*****n
发帖数: 92 | 18 感谢分享代码
slash
state
跑。
【在 h*******r 的大作中提到】
: 就字符串转化为数组那个题，其实我之前也碰到过，当时店面对方还加入了back slash
: 的可能性，当时这个题做得挺糟糕的。
: 后来我仔细想了一下，发现这类转化条件很多，分化很细很杂的程序统一可以用state
: machine来辅助解决。
: 下面贴个针对该题的代码，画图3分钟，实现10分钟，当然自己还调试了5分钟让它能跑。
: 希望这种解法能对楼主有点用。
: vector stringToStringArray(string s){
: vector res;
: int state = 0;
: string e;
|
