k***t
发帖数: 276 | 1 题目其实很简单，自己摆乌龙了。细节如下。
虽然连on-site都没拿到，个人感觉，作为第一次电面，基本达到操练面试的目的。自
我介绍，项目表达要言简意赅。Coding要冷静，不紧张，确保看清题目，自我检查code
要细。
与大家分享面经/经历。也希望大家给comment。Code是我从collabedit上直接贴过来的
。欢迎comment，帮我提高。谢谢。
一电面：老美。
前半部分是简历上Performance Tuning的各种Projects的细节；
后半部分是Website Performance的各种问题。
基本对答如流，获面试人认同。并说我们网站增长快，急需你这样有Performance方面
经验的人。Highly recommend for the next step.
二电面：老印。题目其实很简单，自己摆乌龙了。
开始讲Projects，老印问了一个简历上Resource Leakage Finding的东西。
回答不够简洁清晰，偏冗长。老印试图澄清，最后彻底澄清。花了一些时间。
后半个小时，两道Coding题：
1。判断string是否数字？如1.2。并写TestCase。
用C写了一个，处理了前缀space/tab, 负号'-'，小数点'.'和正常数字；
面试人让我边walk through了边写code;
然后我给出大约8类test case, 最后一个是对程序中每个if/else的每种分支都产
生一个test case去cover。
面试人给了个test case让我walk through code， "1 a"。
被点出一个乌龙：判断数字时&&写成了||，a[i] <= '0' || a[i]>='9'。但面试人说,"
Your test case will catch it."。听似友好。
自己看到middle/ending space/tab没有处理，就加了处理的三四行。
面试人又让处理'e'，比如2e20表示2x10^20。我看时间可能不够，就加了个第一次e的
判断，并递归调用原函数。然后说，不能全部cover，但再加些限制即可。
2。面试人开始问第二道题。reverse words in a string。
乌龙二：他本意是“hello world" ==> "world hello"，我以为是“hello world"==〉
"olleh dlrow"。迅速用C写了程序。
面试人说coding问题结束再来一个网站性能测试题。（我在面试结束后，才看到面试人
在collabedit有给出题目和“world hello"的例子。给recruiter发了个email，说明情
况，并说在我的程序上再加一行，先reverse整个字串，即可。recruiter回复说会把
email加到review notes上。）
网站测试问题是：如何测网站性能？我从没测过网站，这时只有几分钟了，我说可以
measure page view latency，可以在client端fork许多threads测并行处理性能等等。
面试人说，如果latency明显偏小，比如5ms，首先检查什么？我说有可能是cache了，
或者结果测试程序或数据统计程序有问题，给出错的结果。他说，首先看什么？我无语
。（man, 可以看的东西很多:)）他说，Don't you have to first check whether the
returned page is correct/valid?
让我问了一个问题即平淡结束。面试人说nice to talk to you。感觉不好。
三天后，收到据信。
附据信：
=====================================================================
Hi XYZ: thanks so much for taking the time to interview with us. Although
the interview team felt you had great skills and experience, they've
decided to continue to interview additional candidates who will more closely
match their requirements. So at this point, we won't be moving further
with your candidacy.
Please don't take this as a reflection of your expertise, but rather an
indication of our business needs. I will, however, keep your file active
and consider you for any additional positions.
I wish you success in your job search.
===================================================
//1.2
// -, ., number
bool isNumber (char *in, int n) {
bool isSign=false, isDot=false;
// skip spaces/tab in the beginning of the string
int first = 0;
if (!in) return false;
while (in && in[first] && (in[first]==' ' || in[first]=='\t')) ++first;
if (!in[first]) return false;
for (int i = first; i < n; ++i ) {
if (in[i]=='-' && i==first) continue;
if (in[i]=='.') {
if (isDot) return false;
else isDot=true;
continue;
}
if (in[i]>='0' && in[i]<='9')
continue;
if (in[i]==' ' || in[i]=='\t') {
while (in[i]) {
if (in[i]!='\t' && in[i]!=' ')
return false;
else i++;
return true;
}
if (in[i]=='e') {
return isNumber(in+i+1, n-i); // incomplete
}
return false;
}
return true;
}
// test case;
1, null string;
2, integer: with/without non-number
3, negative numbers: multiple negative signs
4. decimal: multiple dots
5. float with e: multipe e
6. heading/trailing spaces
7. spaces in the middle
8. null input string pointer, diff from 1
9. all same number: 1111111, 999999
10. for each condition in if/while, make sure every branch is executed
Reverse the order of words in a string; for example, "hello, world" should
be transformed to "world hello,".
void revword (char *s, char *e) {
while (s
char t = *s;
*s=*e;
*e=t;
s++; e--;
}
}
void reverse (char *in) {
char *p, *q;
if (!in || !in[0]) return;
revword(in, in+strlen(in)-1); // the only line to add in my original
answer <=============
p = 0; q=p;
while (in[p]) {
if (in[p]==' ') {
p++;
continue;
}
q=p+1;
while(in[q] && in[q]!=' ') q++;
revword (p, q-1);
p = q+1;
}
} |
p*****2
发帖数: 21240 | |
p*****2
发帖数: 21240 | 3 LZ, 我share点我的经验。我觉得用C面试互联网公司太吃亏了。你就算去onsite了，还
是会碰到java程序员的，给你出的题用C做会很麻烦，很难保证不出bug，而且人家也不
会欣赏。如果可能的话，你还是练练Java吧，面试感觉会好很多。
code
【在 k***t 的大作中提到】
: 题目其实很简单，自己摆乌龙了。细节如下。
: 虽然连on-site都没拿到，个人感觉，作为第一次电面，基本达到操练面试的目的。自
: 我介绍，项目表达要言简意赅。Coding要冷静，不紧张，确保看清题目，自我检查code
: 要细。
: 与大家分享面经/经历。也希望大家给comment。Code是我从collabedit上直接贴过来的
: 。欢迎comment，帮我提高。谢谢。
: 一电面：老美。
: 前半部分是简历上Performance Tuning的各种Projects的细节；
: 后半部分是Website Performance的各种问题。
: 基本对答如流，获面试人认同。并说我们网站增长快，急需你这样有Performance方面
|
p*****2
发帖数: 21240 | 4 ===================================================
//1.2
// -, ., number
bool isNumber (char *in, int n) {
//这个n不需要吧？
bool isSign=false, isDot=false;
//isSign not used?
// skip spaces/tab in the beginning of the string
int first = 0;
if (!in) return false;
// how about in=""?
while (in && in[first] && (in[first]==' ' || in[first]=='\t')) ++first;
//这句怎么那么罗嗦呀？in 不是已经判断了吗？
if (!in[first]) return false;
//这里边判断in[first]就不用在上边判断了吧？
for (int i = first; i < n; ++i ) {
if (in[i]=='-' && i==first) continue;
if (in[i]=='.') {
//How about ".234"? "-.123"?
if (isDot) return false;
else isDot=true;
continue;
}
if (in[i]>='0' && in[i]<='9')
continue;
//有要求一定要考虑' '和'\t'吗？如果没有，可以先写一个working code然后他问的
话在improve. 如果要求的话，是不是刚开始就find first and last更容易读一些？
if (in[i]==' ' || in[i]=='\t') {
while (in[i]) {
if (in[i]!='\t' && in[i]!=' ')
return false;
else i++;
return true;
}
if (in[i]=='e') {
return isNumber(in+i+1, n-i); // incomplete
}
return false;
}
return true;
} |
q****x
发帖数: 7404 | 5 L也搞二面？
code
【在 k***t 的大作中提到】
: 题目其实很简单，自己摆乌龙了。细节如下。
: 虽然连on-site都没拿到，个人感觉，作为第一次电面，基本达到操练面试的目的。自
: 我介绍，项目表达要言简意赅。Coding要冷静，不紧张，确保看清题目，自我检查code
: 要细。
: 与大家分享面经/经历。也希望大家给comment。Code是我从collabedit上直接贴过来的
: 。欢迎comment，帮我提高。谢谢。
: 一电面：老美。
: 前半部分是简历上Performance Tuning的各种Projects的细节；
: 后半部分是Website Performance的各种问题。
: 基本对答如流，获面试人认同。并说我们网站增长快，急需你这样有Performance方面
|
p*****2
发帖数: 21240 | 6
难道没有？
【在 q****x 的大作中提到】
: L也搞二面？
:
: code
|
k***t
发帖数: 276 | 7 谢谢。
我练了练STL，用于对付数据结构复杂一点或OO的题。这两题感觉C-string就可以。当
然主要还是C-String熟一些。直接写Java怕出初级错误或极不专业的用法，甚至完全打
住。
另外，这两题用Java会简洁一些吗？直接调method恐怕不行吧。
LZ, 我share点我的经验。我觉得用C面试互联网公司太吃亏了。你就算去onsite了，还
是会碰到java程序员的，给你出的题用C做会很麻烦，很难保证不出bug，而且人家也不
........
★ Sent from iPhone App: iReader Mitbbs Lite 7.36
【在 p*****2 的大作中提到】
: LZ, 我share点我的经验。我觉得用C面试互联网公司太吃亏了。你就算去onsite了，还
: 是会碰到java程序员的，给你出的题用C做会很麻烦，很难保证不出bug，而且人家也不
: 会欣赏。如果可能的话，你还是练练Java吧，面试感觉会好很多。
:
: code
|
p*****2
发帖数: 21240 | 8
这两题C应该够用了。我估计你跟L说了你的主要语言是C，所以他们给你有针对性的出
题。但是onsite的时候，以我的经验，几乎肯定会碰到java程序员，用C的话会特别的
被动。就说用hashtable吧？怎么办？C不支持。你只能定义一下hashtable的interface
,然后调用。这就浪费了时间，还要去解释一下，不如Java/C#直接拿来用方便，快速，
自然。还有就是字符串的操作，C要allocate memory还要考虑overflow的情况，特别浪
费时间。而且很难不出bug。我就是用C去面这些公司，几乎全军覆灭。虽然recruiter
说的好听，什么语言无所谓，但是他们还是care的。前几天一个人被G锯掉，理由是他
不会java/python。
【在 k***t 的大作中提到】
: 谢谢。
: 我练了练STL，用于对付数据结构复杂一点或OO的题。这两题感觉C-string就可以。当
: 然主要还是C-String熟一些。直接写Java怕出初级错误或极不专业的用法，甚至完全打
: 住。
: 另外，这两题用Java会简洁一些吗？直接调method恐怕不行吧。
:
: LZ, 我share点我的经验。我觉得用C面试互联网公司太吃亏了。你就算去onsite了，还
: 是会碰到java程序员的，给你出的题用C做会很麻烦，很难保证不出bug，而且人家也不
: ........
: ★ Sent from iPhone App: iReader Mitbbs Lite 7.36
|
k***t
发帖数: 276 | 9 谢谢。See //// inline...
===================================================
//1.2
// -, ., number
bool isNumber (char *in, int n) {
//这个n不需要吧？
///// agree, realized but didn't bother to change it.
bool isSign=false, isDot=false;
//isSign not used?
//// realized later but forgot to remove.
// skip spaces/tab in the beginning of the string
int first = 0;
if (!in) return false;
// how about in=""?
//// no special handling is needed.
while (in && in[first] && (in[first]==' ' || in[first]=='\t')) ++first;
//这句怎么那么罗嗦呀？in 不是已经判断了吗？
//// right.
if (!in[first]) return false;
//这里边判断in[first]就不用在上边判断了吧？
//// 这个是要的。上面判断 in[first] 是为了跳出循环。这里判断是看为何跳出并
做相应处理。
for (int i = first; i < n; ++i ) {
if (in[i]=='-' && i==first) continue;
if (in[i]=='.') {
//How about ".234"? "-.123"?
//// Gray area, 自然写法不包括这些。
if (isDot) return false;
else isDot=true;
continue;
}
if (in[i]>='0' && in[i]<='9')
continue;
//有要求一定要考虑' '和'\t'吗？如果没有，可以先写一个working code然后他问的
话在improve. 如果要求的话，是不是刚开始就find first and last更容易读一些？
////要求处理 space等。我用\t作为一个其他delimiter的例子。
if (in[i]==' ' || in[i]=='\t') {
while (in[i]) {
if (in[i]!='\t' && in[i]!=' ')
return false;
else i++;
}
return true;
}
if (in[i]=='e') {
return isNumber(in+i+1, n-i); // incomplete
}
return false;
}
return true;
} |
s******n
发帖数: 226 | 10 用hashmap啊
c＋＋ ＋ STL 足够了
interface
recruiter
【在 p*****2 的大作中提到】
:
: 这两题C应该够用了。我估计你跟L说了你的主要语言是C，所以他们给你有针对性的出
: 题。但是onsite的时候，以我的经验，几乎肯定会碰到java程序员，用C的话会特别的
: 被动。就说用hashtable吧？怎么办？C不支持。你只能定义一下hashtable的interface
: ,然后调用。这就浪费了时间，还要去解释一下，不如Java/C#直接拿来用方便，快速，
: 自然。还有就是字符串的操作，C要allocate memory还要考虑overflow的情况，特别浪
: 费时间。而且很难不出bug。我就是用C去面这些公司，几乎全军覆灭。虽然recruiter
: 说的好听，什么语言无所谓，但是他们还是care的。前几天一个人被G锯掉，理由是他
: 不会java/python。
|
|
|
l*****a
发帖数: 14598 | 11 there are
hash_set and hash_map
for hashtable in C++/STL
interface
recruiter
【在 p*****2 的大作中提到】
:
: 这两题C应该够用了。我估计你跟L说了你的主要语言是C，所以他们给你有针对性的出
: 题。但是onsite的时候，以我的经验，几乎肯定会碰到java程序员，用C的话会特别的
: 被动。就说用hashtable吧？怎么办？C不支持。你只能定义一下hashtable的interface
: ,然后调用。这就浪费了时间，还要去解释一下，不如Java/C#直接拿来用方便，快速，
: 自然。还有就是字符串的操作，C要allocate memory还要考虑overflow的情况，特别浪
: 费时间。而且很难不出bug。我就是用C去面这些公司，几乎全军覆灭。虽然recruiter
: 说的好听，什么语言无所谓，但是他们还是care的。前几天一个人被G锯掉，理由是他
: 不会java/python。
|
p*****2
发帖数: 21240 | 12
C++不是C呀。
【在 s******n 的大作中提到】
: 用hashmap啊
: c＋＋ ＋ STL 足够了
:
: interface
: recruiter
|
p*****2
发帖数: 21240 | 13
我不会STL呀。
【在 l*****a 的大作中提到】
: there are
: hash_set and hash_map
: for hashtable in C++/STL
:
: interface
: recruiter
|
l*****a
发帖数: 14598 | 14 你去这里看看
http://www.cplusplus.com/reference/stl/
一个晚上就全熟悉了，再适当巩固一下
问你STL的东西你就不怕了
熟悉每个container常用方法
for example. for vector, push_bask(),pop_back(),size(),back()and so on
but hash_set/hash_map is not here, u can search
【在 p*****2 的大作中提到】
:
: 我不会STL呀。
|
p*****2
发帖数: 21240 | 15
我现在正用C#呢，我怕脑子乱了。这阵子搞得我C都rusty了，有些该想到的忘记想了。
C#把我搞懒了。前几天还硬生生的让我在elipse上边写Java。感觉还是Java面试更好。
【在 l*****a 的大作中提到】
: 你去这里看看
: http://www.cplusplus.com/reference/stl/
: 一个晚上就全熟悉了，再适当巩固一下
: 问你STL的东西你就不怕了
: 熟悉每个container常用方法
: for example. for vector, push_bask(),pop_back(),size(),back()and so on
: but hash_set/hash_map is not here, u can search
|
p*****2
发帖数: 21240 | 16
我现在正用C#呢，我怕脑子乱了。这阵子搞得我C都rusty了，有些该想到的忘记想了。
C#把我搞懒了。前几天还硬生生的让我在elipse上边写Java。感觉还是Java面试更好。
【在 l*****a 的大作中提到】
: 你去这里看看
: http://www.cplusplus.com/reference/stl/
: 一个晚上就全熟悉了，再适当巩固一下
: 问你STL的东西你就不怕了
: 熟悉每个container常用方法
: for example. for vector, push_bask(),pop_back(),size(),back()and so on
: but hash_set/hash_map is not here, u can search
|
g*********8
发帖数: 64 | 17 我觉得一面的那个题目真的在面试里面全部正确很难啊，我写了一个用C++的，楼主给
的测试用例都测了，可能还有bug，望指正：
bool isDigit(char c){
if(c-'0'>=0&&c-'0'<=9) return true;
else return false;
}
bool isNumber(const string& s){
if(s.length()==0) return false;
int i=0;
while(s[i]==' '){i++;}
//trim the leading space
string ss=s.substr(i,s.length()-i);
//Multiple E or e
if(ss.find_first_of('e')!=ss.find_last_of('e')) return false;
if(ss.find_first_of('E')!=ss.find_last_of('E')) return false;
//e should be after a digit
size_t pos=ss.find_first_of('e');
if(pos==0||(pos!=string::npos&&!isDigit(ss[pos-1]))) return false;
pos=ss.find_first_of('E');
if(pos==0||(pos!=string::npos&&!isDigit(ss[pos-1]))) return false;
//Multiple -
if(ss.find_first_of('-')!=ss.find_last_of('-')) return false;
//- should be at the first position
if(ss.find_first_of('-')!=string::npos&&ss.find_first_of('-')!=0) return
false;
//Multiple .
if(ss.find_first_of('.')!=ss.find_last_of('.')) return false;
//. should after a digit
pos=ss.find_first_of('.');
if(pos==0||(pos!=string::npos&&!isDigit(ss[pos-1]))) return false;
for(int i=0;i
switch(ss[i]){
case '.': break;
case 'e': break;
case 'E': break;
case ' ': break;
case '-': break;
case '\t': break;
default: {if(!isDigit(ss[i])) return false;break;}
}
}
return true;
} |
y*******g
发帖数: 6599 | 18 有的是，有的不是。公司都这样吧
【在 p*****2 的大作中提到】
: L不是general hiring吗？
|
y*******g
发帖数: 6599 | 19 我那时候（2个月前）没有
【在 p*****2 的大作中提到】
:
: 我现在正用C#呢，我怕脑子乱了。这阵子搞得我C都rusty了，有些该想到的忘记想了。
: C#把我搞懒了。前几天还硬生生的让我在elipse上边写Java。感觉还是Java面试更好。
|
P**********c
发帖数: 3417 | 20 LZ这个就是general hiring吧。据信这么写很正常，不表示是因为不match.
【在 p*****2 的大作中提到】
: L不是general hiring吗？
|
|
|
q****x
发帖数: 7404 | 21 L自己到底是不是？
ipo以前肯定是按group，后来挖了个Google的VP要搞general，但最近听说又回到group
了。你和如梦的经历是？
【在 y*******g 的大作中提到】
: 有的是，有的不是。公司都这样吧
|
P**********c
发帖数: 3417 | 22 我是general hiring, 很多不同group的人面的。
group
【在 q****x 的大作中提到】
: L自己到底是不是？
: ipo以前肯定是按group，后来挖了个Google的VP要搞general，但最近听说又回到group
: 了。你和如梦的经历是？
|
y*******g
发帖数: 6599 | 23 我不是general
group
【在 q****x 的大作中提到】
: L自己到底是不是？
: ipo以前肯定是按group，后来挖了个Google的VP要搞general，但最近听说又回到group
: 了。你和如梦的经历是？
|
k***t
发帖数: 276 | 24 我的情况是网投，有工作经验，但非网站公司。
可能并不一定能代表L的一般招聘政策。
一电面前L的Recruiter给了L的七个core方向。让选两个，first and secondary。并且
document里有如下文字。
*Please note: we’ll take your preference, your skill set and our priorities
into consideration; you will be notified by your recruiter if you end up
being considered for a role outside of your first or secondary preference.
No matter what, we always strive to make the best possible match for our
candidates and LinkedIn.
【在 y*******g 的大作中提到】
: 有的是，有的不是。公司都这样吧
|
p*****2
发帖数: 21240 | 25
priorities
你是做哪方面的？你用C面试基本肯定不是做网站的呀。
【在 k***t 的大作中提到】
: 我的情况是网投，有工作经验，但非网站公司。
: 可能并不一定能代表L的一般招聘政策。
: 一电面前L的Recruiter给了L的七个core方向。让选两个，first and secondary。并且
: document里有如下文字。
: *Please note: we’ll take your preference, your skill set and our priorities
: into consideration; you will be notified by your recruiter if you end up
: being considered for a role outside of your first or secondary preference.
: No matter what, we always strive to make the best possible match for our
: candidates and LinkedIn.
|
q****x
发帖数: 7404 | 26 哪七个方向？
priorities
【在 k***t 的大作中提到】
: 我的情况是网投，有工作经验，但非网站公司。
: 可能并不一定能代表L的一般招聘政策。
: 一电面前L的Recruiter给了L的七个core方向。让选两个，first and secondary。并且
: document里有如下文字。
: *Please note: we’ll take your preference, your skill set and our priorities
: into consideration; you will be notified by your recruiter if you end up
: being considered for a role outside of your first or secondary preference.
: No matter what, we always strive to make the best possible match for our
: candidates and LinkedIn.
|
p*****2
发帖数: 21240 | 27
我知道money是一个方向。
【在 q****x 的大作中提到】
: 哪七个方向？
:
: priorities
|
p*****2
发帖数: 21240 | 28
yangcheng的mobile应该也是一个方向。
【在 q****x 的大作中提到】
: 哪七个方向？
:
: priorities
|
k***t
发帖数: 276 | 29 大概有Application/API, front-end, mobile app, system infra, data analysis/
mining/ML, tools and performance/db.再细就不方便share了。
尽管没有NDA，但也不知道细节里会不会关系到公司方向。
【在 q****x 的大作中提到】
: 哪七个方向？
:
: priorities
|
k***t
发帖数: 276 | 30 我用C是因为面试人出的C-string的题。当然，recruiter也提过“We are a Java shop
. No matter which language you use before, you'd have to use Java if you
come here." 可能看简历也能看出不在用Java。
【在 p*****2 的大作中提到】
:
: yangcheng的mobile应该也是一个方向。
|
|
|
l*****a
发帖数: 14598 | 31
why not
return (c>='0')&&(c<='9');
【在 g*********8 的大作中提到】
: 我觉得一面的那个题目真的在面试里面全部正确很难啊，我写了一个用C++的，楼主给
: 的测试用例都测了，可能还有bug，望指正：
: bool isDigit(char c){
: if(c-'0'>=0&&c-'0'<=9) return true;
: else return false;
: }
: bool isNumber(const string& s){
: if(s.length()==0) return false;
: int i=0;
: while(s[i]==' '){i++;}
|
g*********8
发帖数: 64 | 32 恩，it's better。谢谢大牛指导
【在 l*****a 的大作中提到】
:
: why not
: return (c>='0')&&(c<='9');
|
y*****i
发帖数: 141 | 33 就弱问一句，像第一题那样的字符串判断的问题，面试的时候能用regex吗？ |
A**u
发帖数: 2458 | |
y*******g
发帖数: 6599 | 35 用了没坏处，不过做好准备 面试官要求你不用regex再来一次
【在 y*****i 的大作中提到】
: 就弱问一句，像第一题那样的字符串判断的问题，面试的时候能用regex吗？
|
A**u
发帖数: 2458 | |
