一亩三分地论坛

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

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

qumulo 电面

[复制链接] |试试Instant~ |关注本帖
liaoqi343359 发表于 2016-2-24 07:08:44 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@qumulo - 网上海投 - 技术电面 |Failfresh grad应届毕业生

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

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

x
题目先让实现两个array 找出相同的部分, 然后follow up 大数据,无限长的list比如size = 10 ^100,list<Integer> res = {1,1,1,1,5,………………..3 .    1,1,1,,}; 1 属于default, 然后怎么实现成
|< 4:5 899:3 >|    index 是4 value 是5, index是899, value是3. 写一个类sparselist 简化存储, 然后两个sparselist 做intersection。
//sparse vector

list<Integer> res = {1,1,1,1,5,………………..3 .    1,1,1,,};
sparse vector     
default
size = 10 ^100;
//|< 4:5 899:3 >| = 10^100   \
{1,1,1,1,1,1}
. more info on 1point3acres.com
class SparseList<T> {
    private int index;
   public HashMap<Integer,T> map = null;
    public SparseList(List<T> list) {
        this.map = new HashMap<Integer,T>()    // 这部分是我写的
        for(int i = 0; i < list.size();i++){
            if(list.get(i) != default){
                map.put(list.get(i),i);
            }
        }
    }
    public setIndex(){};
    public getIndex(){};
    public SparseList(List<T> list, T default) {
        this.value = default;
        this.map = new HashMap<Integer, T>; // 这部分是面试官改的
        this.size = list.size();
        for (int i = 0; i < list.size(); i++)
            if (list.get(i) != default)
                this.map.put(list.get(i), i);
    }
   
    public List<T> intersect(SparseList<T> other) {   
            List<T> res = new ArrayList<T>();      
            for(T key : other.map.ketSet()){
                if(this.map.contains(key)){
                    res.add(key);
                }
            }
            return res;
    }   
}
. more info on 1point3acres.com
tianqing705 发表于 2016-2-25 05:38:53 | 显示全部楼层
请问lz做完OA多久约的电面啊?看好多人都是过两天就给了。我都做了4天了,还没有消息,杯具的话应该也会给个信的吧=。=
回复 支持 反对

使用道具 举报

 楼主| liaoqi343359 发表于 2016-2-25 05:40:57 | 显示全部楼层
我oa后两天就给约电面了
回复 支持 反对

使用道具 举报

tianqing705 发表于 2016-2-25 05:44:16 | 显示全部楼层
liaoqi343359 发表于 2016-2-25 05:40
我oa后两天就给约电面了

谢谢回复。果然是我杯具了。。。难道是我有一题编译太多次了=。=
回复 支持 反对

使用道具 举报

haling27188 发表于 2016-2-25 06:35:43 | 显示全部楼层
我去,为啥我今天去就换题了
回复 支持 反对

使用道具 举报

hotinherre 发表于 2016-2-26 10:41:15 | 显示全部楼层
楼主有消息了么?
回复 支持 反对

使用道具 举报

kinggarden2001 发表于 2016-2-26 13:29:05 | 显示全部楼层
请问怎么拿到phone interview?
回复 支持 反对

使用道具 举报

 楼主| liaoqi343359 发表于 2016-2-28 00:06:33 | 显示全部楼层
hotinherre 发表于 2016-2-26 10:41
楼主有消息了么?
-google 1point3acres
                     已被拒
回复 支持 反对

使用道具 举报

 楼主| liaoqi343359 发表于 2016-2-28 00:07:08 | 显示全部楼层
kinggarden2001 发表于 2016-2-26 13:29. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
请问怎么拿到phone interview?

做完oa啊,题目都是地理原题
回复 支持 反对

使用道具 举报

hotinherre 发表于 2016-2-28 01:10:59 | 显示全部楼层

你什么时候收到的拒信啊。。 我问hr 他已经消失了。。 不回信
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 15:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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