Yahoo ADS面经【求大牛refer】

发信人: qsLampard (qsLampard), 信区: JobHunting
标  题: Yahoo ADS面经【求大牛refer】
发信站: BBS 未名空间站 (Sat Mar  8 03:46:23 2014, 美东)

今天刚面，面完觉得挺郁闷的，顺便发下面经求安慰，求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都过一半了，感觉一直不顺

--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 24.]

http://www.mitbbs.com/article_t/JobHunting/32642697.html

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大

京东联通0元购卡再赠6G流量 ， 更多京东优惠券