一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 380|回复: 3
收起左侧

发一轮面经求大米,攒rp

[复制链接] |试试Instant~ |关注本帖
爱吃肉的羊 发表于 2015-3-15 10:56:00 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Amazonliveramp, vertica - 校园招聘会 - 技术电面 校园招聘会 |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
最近搜索搜到太多了导致大米严重不足- -。。上来发一波面经赞赞rp顺便求大米

1. AMAZON oncampus: 问了从一个stream 开始读出第一个不重复的character. 两种思路,都是hashmap存,第一种纪录出现的次数,最后从头再扫一遍,第一个碰到到次数为1的就是,还有中就是自己设计个数据结构几下character和位置。 要求在白板上从io 开始写。。还挺麻烦的

2. EPIC OA: 和地里说的一模一样。。都是之前有人总结过的题目,我就不赘述了。。自己就准备了道colorfulNumber.. 贴个代码参考下吧

        public static boolean isColorfulNumber (String number) {
    Set<Integer> set = new HashSet<Integer>();
. more info on 1point3acres.com    return helper(set, number, 0, 1);. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        }
       
        public static boolean helper(Set<Integer> set, String number, int pos, int product) {
. more info on 1point3acres.com    if (set.contains(product)) {
        return false;
    } else {
        set.add(product);
    }
    boolean result = true;. from: 1point3acres.com/bbs
    for (int i = pos; i < number.length(); i++) {
        result = result && helper(set, number, i + 1, product * Integer.parseInt(number.charAt(i) + ""));
        if (!result) {
            break;
        }
    }
    return result;
        }
3.8 OA的,到现在除了个confirmation好像还没什么音讯. 1point3acres.com/bbs

3. vertica: 当时在career fair上投的,第一轮是个assignment,题目是让你从两个很大的xml文件里parse信息,其实每个xml就是个table然后要做一个join怎么样在有限的memory里join是一个问题主要是去掉冗余,然后降低复杂度。 他问了我后续该怎么办。我笼统的回答了他一句mapreduce ... 因为感觉这是典型的mapreduce解决的问题. visit 1point3acres.com for more.
第二轮是电面,问了find peak value 原题,二分解决。 然后一道设计题,是讲给你个温度计的借口,让你设计一个温度查询系统,要求考虑温度计借口失败怎么处理,还有返回局部最大最小值的函数
过两天第三面求rp = =
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
4. liveramp: oa和地里说的一样。。第一面又是一模一样重复问了遍六度空间。。。我本来按照他们公司的尿性以为是时候挂了,没想到又有了二面,二面问了些建立上的问题,然后问了道大数据处理的问题,说有100g的数据(这只是sample,小数据- -)要我找出里面不重复数的个数,我说用一个随机的hash把他分解成500个小文件,然后每个文件可以读到内存中,然后让道hashmap里找出不重复的,然后在一层一层往上知道最后的unique的数能读进memory.
然后他问如果数据有100t,最后都读不进memory怎么办。。这种就是bitmap求解了吧。。出现过的置成1,最后算1的个数,如果数量太大可以吧bitmap拆开存。。

他说还挺满意的结果第二天就挂了- -。。好吧,当攒rp


.1point3acres缃-google 1point3acres


评分

1

查看全部评分

xty213 发表于 2015-3-15 11:33:00 来自手机 | 显示全部楼层
来顶一下摸摸大
回复 支持 反对

使用道具 举报

yxk666666 发表于 2015-3-15 11:46:54 | 显示全部楼层
xty213 发表于 2015-3-15 11:33
来顶一下摸摸大

么么哒 > -<
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 16:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表