q*******d
发帖数: 49 | 1 今天刚面，面完觉得挺郁闷的，顺便发下面经求安慰，求refer
第0轮：做coding exercise,一个小时，实际5分钟就搞完了，后面一直在写testcase
给三个参数，s,l,d,分别代表小砖长度，大砖长度，目标长度，砖的数量无限，问有无
可能达到目标长，返回true or false;
比如1,2,5 返回true,因为1+2+2=5
我的code:
if(s > l || s <= 0 || l <= 0 || d <= 0)
throw new Exception ();
for(int i = 0; i <= d; i += l)
if((d - i) % s == 0)
return true;
return false;
第一轮：1.上来先问我这code的问题，感觉面试官没看懂，拿了一堆类似1，X , Y的数
据测我程序，我都看不下去了，小砖长度为1，我第一次循环直接就true了啊，有毛好
测的。。后来我提示了一下，他测了个2，5, 8..还是第一次就出结果。。有意思么。。
2.matrix rotate 90度。。非常基本的题，先让我跟他讲思路，怎么讲感觉他
都不理解，后来终于趁他若有所思的时候开始写code了，写完了他还不懂，又是4*4的
矩阵，每个element都要跑一遍给他看，简直无语，看完好像还是没懂我是啥意思
3.design 数据库，纯建一个表就完事了，加点key,foreign key什么的
4.merge two sorted linklist，这次他总算看懂我代码了，啥也没问
第二轮：1.OO design。design Duck。Duck has many species，different species
有不同的叫声，但是飞翔和游泳是一样的。我就搞了个抽象类继承下什么的。后来变成
有N种飞行，问我怎么改，我SB了，写了N种飞行method在父类里，另外还有个主fly
method，根据鸟的fly类型在主fly method里调用不同的method；然后他告诉我应该定
义一个fly class.这个没答好
2.basic questions: deadlock, how to synchronize, database join,
singleton 这个基本不难，就问的点比较杂
第三轮：1.has a Random5() which generate random number from 1-5. Write a
function generate 1-125
我的code:
int Random125(){
int result=0;
result+=25*(Random5()-1);
result+=5*(Random5()-1);
result+=(Random5()-1);
if(result==0)
return 125;
return result;
}
然后这面试官又说我这个不是evenly random，说中间的数出现的多，两边的数出
现的少。。我擦，这不可能啊。。解释了很久面试官不信不耐烦了搞下一题了
2.问我怎么处理推特这样的大规模读写数据的请求，系统设计吧相当于。
最后说到cache上，我拿LRU解决的，所以就implement LinkedHashMap，然后写
了个LRU算法。。最后问还有没有改进
这个我基本都答上来了，还行
间隔着问些简历上的东西，我就不说了
总体来说，几道算法题面试官都理解不能，尤其random我觉得我是对的啊。。悲剧，如
果错了大家请指出。。晚上越想越睡不着，感觉这绝壁拒的节奏，很不痛快
版上各位大牛要是看了面经觉得小弟实力还可以的话，求refer一下，90天
unemployment都过一半了，感觉一直不顺 |
j**w
发帖数: 382 | 2 Q: 第二轮：1.OO design。design Duck。
Strategy pattern.
http://en.wikipedia.org/wiki/Strategy_pattern
Q:第三轮：1.has a Random5() which generate random number from 1-5. Write a
function generate 1-125
A: int Random125() { return Random5() * Random5(); } |
s******d
发帖数: 424 | |
s**x
发帖数: 7506 | |
c******0
发帖数: 260 | 5 bless
【在 q*******d 的大作中提到】
: 今天刚面，面完觉得挺郁闷的，顺便发下面经求安慰，求refer
: 第0轮：做coding exercise,一个小时，实际5分钟就搞完了，后面一直在写testcase
: 给三个参数，s,l,d,分别代表小砖长度，大砖长度，目标长度，砖的数量无限，问有无
: 可能达到目标长，返回true or false;
: 比如1,2,5 返回true,因为1+2+2=5
: 我的code:
: if(s > l || s <= 0 || l <= 0 || d <= 0)
: throw new Exception ();
: for(int i = 0; i <= d; i += l)
: if((d - i) % s == 0)
|
c******0
发帖数: 260 | 6 bless
【在 q*******d 的大作中提到】
: 今天刚面，面完觉得挺郁闷的，顺便发下面经求安慰，求refer
: 第0轮：做coding exercise,一个小时，实际5分钟就搞完了，后面一直在写testcase
: 给三个参数，s,l,d,分别代表小砖长度，大砖长度，目标长度，砖的数量无限，问有无
: 可能达到目标长，返回true or false;
: 比如1,2,5 返回true,因为1+2+2=5
: 我的code:
: if(s > l || s <= 0 || l <= 0 || d <= 0)
: throw new Exception ();
: for(int i = 0; i <= d; i += l)
: if((d - i) % s == 0)
|
H*********a
发帖数: 34 | 7 看了下，感觉lz答得很好了啊，bless
【在 q*******d 的大作中提到】
: 今天刚面，面完觉得挺郁闷的，顺便发下面经求安慰，求refer
: 第0轮：做coding exercise,一个小时，实际5分钟就搞完了，后面一直在写testcase
: 给三个参数，s,l,d,分别代表小砖长度，大砖长度，目标长度，砖的数量无限，问有无
: 可能达到目标长，返回true or false;
: 比如1,2,5 返回true,因为1+2+2=5
: 我的code:
: if(s > l || s <= 0 || l <= 0 || d <= 0)
: throw new Exception ();
: for(int i = 0; i <= d; i += l)
: if((d - i) % s == 0)
|
l********3
发帖数: 33 | |
q*******d
发帖数: 49 | 9 今天刚面，面完觉得挺郁闷的，顺便发下面经求安慰，求refer
第0轮：做coding exercise,一个小时，实际5分钟就搞完了，后面一直在写testcase
给三个参数，s,l,d,分别代表小砖长度，大砖长度，目标长度，砖的数量无限，问有无
可能达到目标长，返回true or false;
比如1,2,5 返回true,因为1+2+2=5
我的code:
if(s > l || s <= 0 || l <= 0 || d <= 0)
throw new Exception ();
for(int i = 0; i <= d; i += l)
if((d - i) % s == 0)
return true;
return false;
第一轮：1.上来先问我这code的问题，感觉面试官没看懂，拿了一堆类似1，X , Y的数
据测我程序，我都看不下去了，小砖长度为1，我第一次循环直接就true了啊，有毛好
测的。。后来我提示了一下，他测了个2，5, 8..还是第一次就出结果。。有意思么。。
2.matrix rotate 90度。。非常基本的题，先让我跟他讲思路，怎么讲感觉他
都不理解，后来终于趁他若有所思的时候开始写code了，写完了他还不懂，又是4*4的
矩阵，每个element都要跑一遍给他看，简直无语，看完好像还是没懂我是啥意思
3.design 数据库，纯建一个表就完事了，加点key,foreign key什么的
4.merge two sorted linklist，这次他总算看懂我代码了，啥也没问
第二轮：1.OO design。design Duck。Duck has many species，different species
有不同的叫声，但是飞翔和游泳是一样的。我就搞了个抽象类继承下什么的。后来变成
有N种飞行，问我怎么改，我SB了，写了N种飞行method在父类里，另外还有个主fly
method，根据鸟的fly类型在主fly method里调用不同的method；然后他告诉我应该定
义一个fly class.这个没答好
2.basic questions: deadlock, how to synchronize, database join,
singleton 这个基本不难，就问的点比较杂
第三轮：1.has a Random5() which generate random number from 1-5. Write a
function generate 1-125
我的code:
int Random125(){
int result=0;
result+=25*(Random5()-1);
result+=5*(Random5()-1);
result+=(Random5()-1);
if(result==0)
return 125;
return result;
}
然后这面试官又说我这个不是evenly random，说中间的数出现的多，两边的数出
现的少。。我擦，这不可能啊。。解释了很久面试官不信不耐烦了搞下一题了
2.问我怎么处理推特这样的大规模读写数据的请求，系统设计吧相当于。
最后说到cache上，我拿LRU解决的，所以就implement LinkedHashMap，然后写
了个LRU算法。。最后问还有没有改进
这个我基本都答上来了，还行
间隔着问些简历上的东西，我就不说了
总体来说，几道算法题面试官都理解不能，尤其random我觉得我是对的啊。。悲剧，如
果错了大家请指出。。晚上越想越睡不着，感觉这绝壁拒的节奏，很不痛快
版上各位大牛要是看了面经觉得小弟实力还可以的话，求refer一下，90天
unemployment都过一半了，感觉一直不顺 |
s******d
发帖数: 424 | |
|
|
s**x
发帖数: 7506 | |
c******0
发帖数: 260 | 12 bless
【在 q*******d 的大作中提到】
: 今天刚面，面完觉得挺郁闷的，顺便发下面经求安慰，求refer
: 第0轮：做coding exercise,一个小时，实际5分钟就搞完了，后面一直在写testcase
: 给三个参数，s,l,d,分别代表小砖长度，大砖长度，目标长度，砖的数量无限，问有无
: 可能达到目标长，返回true or false;
: 比如1,2,5 返回true,因为1+2+2=5
: 我的code:
: if(s > l || s <= 0 || l <= 0 || d <= 0)
: throw new Exception ();
: for(int i = 0; i <= d; i += l)
: if((d - i) % s == 0)
|
c******0
发帖数: 260 | 13 bless
【在 q*******d 的大作中提到】
: 今天刚面，面完觉得挺郁闷的，顺便发下面经求安慰，求refer
: 第0轮：做coding exercise,一个小时，实际5分钟就搞完了，后面一直在写testcase
: 给三个参数，s,l,d,分别代表小砖长度，大砖长度，目标长度，砖的数量无限，问有无
: 可能达到目标长，返回true or false;
: 比如1,2,5 返回true,因为1+2+2=5
: 我的code:
: if(s > l || s <= 0 || l <= 0 || d <= 0)
: throw new Exception ();
: for(int i = 0; i <= d; i += l)
: if((d - i) % s == 0)
|
H*********a
发帖数: 34 | 14 看了下，感觉lz答得很好了啊，bless
【在 q*******d 的大作中提到】
: 今天刚面，面完觉得挺郁闷的，顺便发下面经求安慰，求refer
: 第0轮：做coding exercise,一个小时，实际5分钟就搞完了，后面一直在写testcase
: 给三个参数，s,l,d,分别代表小砖长度，大砖长度，目标长度，砖的数量无限，问有无
: 可能达到目标长，返回true or false;
: 比如1,2,5 返回true,因为1+2+2=5
: 我的code:
: if(s > l || s <= 0 || l <= 0 || d <= 0)
: throw new Exception ();
: for(int i = 0; i <= d; i += l)
: if((d - i) % s == 0)
|
l********3
发帖数: 33 | |
y****e
发帖数: 23 | |
f********x
发帖数: 2086 | |
q*******d
发帖数: 49 | 18 我后来还特地回家测了一次，唉，不懂面试官怎么想的
【在 s******d 的大作中提到】
: 明显不对，楼主的答案没问题啊
|
q*******d
发帖数: 49 | |
h******e
发帖数: 462 | |
|
|
m*****k
发帖数: 731 | 21 觉得面试官说的对啊，
1
但显然P(x*y) > P(1*1) = P(5*5) 啊。 |
a*****2
发帖数: 423 | 22 小砖为1也测 面试官脑子短路了 但lz也该人艰不拆 反正自己怎么都是对的 让他自娱
自乐一会也无妨 |
s*******n
发帖数: 305 | |
s******t
发帖数: 229 | 24 我觉得楼主可能是没解释清楚为什么，导致面试官没明白原理。
能用通俗易懂的语言解释清楚原理还是很重要的啊 |
q*******d
发帖数: 49 | 25 我的解法不是简单的x*y啊
【在 m*****k 的大作中提到】
: 觉得面试官说的对啊，
: 1: 但显然P(x*y) > P(1*1) = P(5*5) 啊。
|
q*******d
发帖数: 49 | 26 感觉那面试官浪费时间太多了。。后来矩阵转90度的时候也问了很久，最后我只能趁他
思考的时候把code写了。。唉
【在 a*****2 的大作中提到】
: 小砖为1也测 面试官脑子短路了 但lz也该人艰不拆 反正自己怎么都是对的 让他自娱
: 自乐一会也无妨
|
q*******d
发帖数: 49 | 27 嗯，我先是分区域说，后来又以5进制说，一直没讲请，郁闷。。也不知道怎么加强这
一方面
【在 s******t 的大作中提到】
: 我觉得楼主可能是没解释清楚为什么，导致面试官没明白原理。
: 能用通俗易懂的语言解释清楚原理还是很重要的啊
|
f*****e
发帖数: 2992 | 28 5进制的3位数。
【在 q*******d 的大作中提到】
: 嗯，我先是分区域说，后来又以5进制说，一直没讲请，郁闷。。也不知道怎么加强这
: 一方面
|
b********y
发帖数: 559 | 29 谢谢分享，lz之前有ads的经验吗？面的具体是ads里哪个team阿？ |
r********y
发帖数: 30 | 30 请问lz是什么时候投递的简历呀？多久之后收到消息的？谢谢
【在 q*******d 的大作中提到】
: 今天刚面，面完觉得挺郁闷的，顺便发下面经求安慰，求refer
: 第0轮：做coding exercise,一个小时，实际5分钟就搞完了，后面一直在写testcase
: 给三个参数，s,l,d,分别代表小砖长度，大砖长度，目标长度，砖的数量无限，问有无
: 可能达到目标长，返回true or false;
: 比如1,2,5 返回true,因为1+2+2=5
: 我的code:
: if(s > l || s <= 0 || l <= 0 || d <= 0)
: throw new Exception ();
: for(int i = 0; i <= d; i += l)
: if((d - i) % s == 0)
|
|
|
b****f
发帖数: 138 | |
s*******a
发帖数: 501 | |
q*******d
发帖数: 49 | 33 new college graduate, 没经验。。
【在 b********y 的大作中提到】
: 谢谢分享，lz之前有ads的经验吗？面的具体是ads里哪个team阿？
|
q*******d
发帖数: 49 | 34 一月吧，找大牛refer了一下
【在 r********y 的大作中提到】
: 请问lz是什么时候投递的简历呀？多久之后收到消息的？谢谢
|
q*******d
发帖数: 49 | |
s*******m
发帖数: 38 | 36 bless..同review。。已经review了两个星期了==...yahoo这效率 |
f**d
发帖数: 177 | 37 别急，我这都6个星期了
【在 s*******m 的大作中提到】
: bless..同review。。已经review了两个星期了==...yahoo这效率
|
q*******d
发帖数: 49 | 38 6个星期..这是吓死人啊..据说就是看下GPA对吗？我现在是不是要找个公司挂靠一下，
感觉90天unemployment快用光了
【在 f**d 的大作中提到】
: 别急，我这都6个星期了
|
h*********r
发帖数: 14 | 39
哥们你这6星期最后等到OFFER了么？
【在 f**d 的大作中提到】
: 别急，我这都6个星期了
|
h*********r
发帖数: 14 | 40
哥们你OFFER来了没？
【在 s*******m 的大作中提到】
: bless..同review。。已经review了两个星期了==...yahoo这效率
|
|
|
c*****c
发帖数: 5 | |
m*******a
发帖数: 34 | 42 我当时review了两个礼拜，这么长时间没消息的还是问问吧，原来管校园招聘的
Jaquelin换人了，别是交接有什么问题把你忘了 |
z******g
发帖数: 271 | |
w****r
发帖数: 69 | 44 问下那个random125
直接return Random5()*Random5()*Random5()不可以么？ |
e*******o
发帖数: 23 | 45
你这个取到的数不是均匀分布的，而且有些数取不到
【在 w****r 的大作中提到】
: 问下那个random125
: 直接return Random5()*Random5()*Random5()不可以么？
|
y****e
发帖数: 23 | |
f********x
发帖数: 2086 | |
q*******d
发帖数: 49 | 48 我后来还特地回家测了一次，唉，不懂面试官怎么想的
【在 s******d 的大作中提到】
: 明显不对，楼主的答案没问题啊
|
q*******d
发帖数: 49 | |
h******e
发帖数: 462 | |
|
|
m*****k
发帖数: 731 | 51 觉得面试官说的对啊，
1
但显然P(x*y) > P(1*1) = P(5*5) 啊。 |
a*****2
发帖数: 423 | 52 小砖为1也测 面试官脑子短路了 但lz也该人艰不拆 反正自己怎么都是对的 让他自娱
自乐一会也无妨 |
s*******n
发帖数: 305 | |
s******t
发帖数: 229 | 54 我觉得楼主可能是没解释清楚为什么，导致面试官没明白原理。
能用通俗易懂的语言解释清楚原理还是很重要的啊 |
q*******d
发帖数: 49 | 55 我的解法不是简单的x*y啊
【在 m*****k 的大作中提到】
: 觉得面试官说的对啊，
: 1: 但显然P(x*y) > P(1*1) = P(5*5) 啊。
|
q*******d
发帖数: 49 | 56 感觉那面试官浪费时间太多了。。后来矩阵转90度的时候也问了很久，最后我只能趁他
思考的时候把code写了。。唉
【在 a*****2 的大作中提到】
: 小砖为1也测 面试官脑子短路了 但lz也该人艰不拆 反正自己怎么都是对的 让他自娱
: 自乐一会也无妨
|
q*******d
发帖数: 49 | 57 嗯，我先是分区域说，后来又以5进制说，一直没讲请，郁闷。。也不知道怎么加强这
一方面
【在 s******t 的大作中提到】
: 我觉得楼主可能是没解释清楚为什么，导致面试官没明白原理。
: 能用通俗易懂的语言解释清楚原理还是很重要的啊
|
f*****e
发帖数: 2992 | 58 5进制的3位数。
【在 q*******d 的大作中提到】
: 嗯，我先是分区域说，后来又以5进制说，一直没讲请，郁闷。。也不知道怎么加强这
: 一方面
|
b********y
发帖数: 559 | 59 谢谢分享，lz之前有ads的经验吗？面的具体是ads里哪个team阿？ |
r********y
发帖数: 30 | 60 请问lz是什么时候投递的简历呀？多久之后收到消息的？谢谢
【在 q*******d 的大作中提到】
: 今天刚面，面完觉得挺郁闷的，顺便发下面经求安慰，求refer
: 第0轮：做coding exercise,一个小时，实际5分钟就搞完了，后面一直在写testcase
: 给三个参数，s,l,d,分别代表小砖长度，大砖长度，目标长度，砖的数量无限，问有无
: 可能达到目标长，返回true or false;
: 比如1,2,5 返回true,因为1+2+2=5
: 我的code:
: if(s > l || s <= 0 || l <= 0 || d <= 0)
: throw new Exception ();
: for(int i = 0; i <= d; i += l)
: if((d - i) % s == 0)
|
|
|
b****f
发帖数: 138 | |
s*******a
发帖数: 501 | |
q*******d
发帖数: 49 | 63 new college graduate, 没经验。。
【在 b********y 的大作中提到】
: 谢谢分享，lz之前有ads的经验吗？面的具体是ads里哪个team阿？
|
q*******d
发帖数: 49 | 64 一月吧，找大牛refer了一下
【在 r********y 的大作中提到】
: 请问lz是什么时候投递的简历呀？多久之后收到消息的？谢谢
|
q*******d
发帖数: 49 | |
s*******m
发帖数: 38 | 66 bless..同review。。已经review了两个星期了==...yahoo这效率 |
f**d
发帖数: 177 | 67 别急，我这都6个星期了
【在 s*******m 的大作中提到】
: bless..同review。。已经review了两个星期了==...yahoo这效率
|
q*******d
发帖数: 49 | 68 6个星期..这是吓死人啊..据说就是看下GPA对吗？我现在是不是要找个公司挂靠一下，
感觉90天unemployment快用光了
【在 f**d 的大作中提到】
: 别急，我这都6个星期了
|
h*********r
发帖数: 14 | 69
哥们你这6星期最后等到OFFER了么？
【在 f**d 的大作中提到】
: 别急，我这都6个星期了
|
h*********r
发帖数: 14 | 70
哥们你OFFER来了没？
【在 s*******m 的大作中提到】
: bless..同review。。已经review了两个星期了==...yahoo这效率
|
|
|
c*****c
发帖数: 5 | |
m*******a
发帖数: 34 | 72 我当时review了两个礼拜，这么长时间没消息的还是问问吧，原来管校园招聘的
Jaquelin换人了，别是交接有什么问题把你忘了 |
z******g
发帖数: 271 | |
w****r
发帖数: 69 | 74 问下那个random125
直接return Random5()*Random5()*Random5()不可以么？ |
e*******o
发帖数: 23 | 75
你这个取到的数不是均匀分布的，而且有些数取不到
【在 w****r 的大作中提到】
: 问下那个random125
: 直接return Random5()*Random5()*Random5()不可以么？
|
n*******e
发帖数: 37 | 76 是啊 这解法聪明!
【在 H*********a 的大作中提到】
: 看了下，感觉lz答得很好了啊，bless
|
