谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2104|回复: 20
收起左侧

twitter面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
zxzczvb 发表于 2014-3-26 05:24:13 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2014(4-6月) 码农类General 硕士 全职@Twitter - 内推 - 在线笔试  | Pass |

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

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

x
游客,本帖隐藏的内容需要积分高于 50 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
.1point3acres网

为电面攒RP~.1point3acres网


补充内容 (2014-3-26 05:28):
第二个例子有点问题,应该返回2.

评分

参与人数 2大米 +13 收起 理由
icloud925925 + 3 赞楼主
kang1415926 + 10 感谢分享!

查看全部评分


上一篇:Offer@MicroStrategy以及这半年来的面试历程
下一篇:超级简单电面.. 不过好像还是跪了
我的人缘0
ohmystill 发表于 2014-3-26 06:00:30 | 显示全部楼层
  此人我要顶:
 
75% (3) 【我投】
  此人我要踩:
 
25% (1) 【我投】
这是 online assessment 不?
回复 支持 反对

使用道具 举报

我的人缘0
exuberance 发表于 2014-3-26 06:08:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
祝贺楼主,祝onsite顺利。
第二题关于 set 的定义能再解释一下吗,没有看明白。 A[A] 是指什么呢

补充内容 (2014-3-26 07:49):
那个这个和first missing value很像,是O(n^2) 解出来的吗,请教有没有比暴力更好的方法
回复 支持 反对

使用道具 举报

我的人缘0
blactangeri 发表于 2014-3-26 07:05:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
thanks for sharing

回复 支持 反对

使用道具 举报

我的人缘0
marstorm08 发表于 2014-3-26 07:38:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LZ投的是什么职位呢? 我投的是Entry-level都被简历拒了。。太忧桑了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zxzczvb 发表于 2014-3-26 11:42:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

并查集可以做到O(n)
public class UnionFind {
        int[] id; // identify the group that each component belongs to
        int[] size; // identify the size of each group
       
        public UnionFind (int N){. 一亩-三分-地,独家发布
                id = new int[N];.1point3acres网
                size = new int[N];. Waral 博客有更多文章,
               
                for(int i =0 ; i<N; i++){
                        size = 1;
                        id = i;
                }
        }
       
        public int find (int c){
                while(c != id[c]){
                        id[c] = id[id[c]]; // compress the path, make each component that located to the path to root same ID
                        c = id[c];
                }
                return c;-google 1point3acres
        }
        . 1point 3acres 论坛
        public void Union (int p, int q){. 留学申请论坛-一亩三分地
                int rootp = find(p);
                int rootq = find(q);
               
                if(rootp == rootq) return;. From 1point 3acres bbs
               
                // merge p to q, use q as parent
                if( size[rootp] < size[rootq]){. 1point3acres
                        id[rootp] = rootq;
                        size[rootq] += size[rootp];
                }
                else{
                        id[rootq] = rootp;
                        size[rootp] += size[rootq];. 1point3acres
                }
        }
}-google 1point3acres

然后iterate size[1~i]找到max的数 return即可
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zxzczvb 发表于 2014-3-26 16:22:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
exuberance 发表于 2014-3-26 06:08
祝贺楼主,祝onsite顺利。
第二题关于 set 的定义能再解释一下吗,没有看明白。 A[A] 是指什么呢
  1. public class UnionFind {
  2.         int[] id; // identify the group that each component belongs to
  3.         int[] size; // identify the size of each group

  4.         public UnionFind (int N){
  5.                 id = new int[N];
  6.                 size = new int[N];
  7.                
  8.                 for(int i =0 ; i<N; i++){
  9.                         size[i] = 1;
  10.                         id[i] = i;
  11.                 }
  12.         }
  13.         // find the group ID that the given component belongs to, the root will have the parent id points to itself. 一亩-三分-地,独家发布
  14.         public int find (int c){
  15.                 while(c != id[c]){
  16.                         id[c] = id[id[c]];
  17.                         c = id[c]; // compress path
  18.                 }
  19.                 return c;
  20.         }
  21.         public void Union (int p, int q){
  22.                 int rootp = find(p);
  23.                 int rootq = find(q);
  24.                 if(rootp == rootq) return;
  25.                 // merge p to q, use q as parent
  26.                 if( size[rootp] < size[rootq]){
  27.                         id[rootp] = rootq;
  28.                         size[rootq] += size[rootp];
  29.                 }
    . more info on 1point3acres
  30.                 else{
  31.                         id[rootq] = rootp;
  32.                         size[rootp] += size[rootq];
  33.                 }. From 1point 3acres bbs
  34.         }
  35. }
复制代码
最后iterative size[0]~size[A.length-1] return 最大值,复杂度O(n)
回复 支持 反对

使用道具 举报

我的人缘0
ssgjs 发表于 2014-3-26 17:20:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

祝贺楼主,祝onsite顺利。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
exuberance 发表于 2014-3-26 23:06:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zxzczvb 发表于 2014-3-26 16:22
最后iterative size[0]~size[A.length-1] return 最大值,复杂度O(n)

嗯,谢谢楼主
回复 支持 反对

使用道具 举报

我的人缘0
呵呵君 发表于 2014-4-1 12:23:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
学长onsite加油哈!
回复 支持 反对

使用道具 举报

我的人缘0
pyemma 发表于 2014-4-1 14:28:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
exuberance 发表于 2014-3-26 06:08 . from: 1point3acres
祝贺楼主,祝onsite顺利。. 一亩-三分-地,独家发布
第二题关于 set 的定义能再解释一下吗,没有看明白。 A[A] 是指什么呢

感觉这个和并查集的实现方式是一样的,并查集中之后根是指向自己的
回复 支持 反对

使用道具 举报

我的人缘0
pyemma 发表于 2014-4-1 14:29:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zxzczvb 发表于 2014-3-26 16:22
最后iterative size[0]~size[A.length-1] return 最大值,复杂度O(n)
. visit 1point3acres for more.
这个看上去好像普利斯顿的算法里面的Week1的实现
回复 支持 反对

使用道具 举报

我的人缘0
joytostuffratio 发表于 2014-4-6 12:34:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
赞LZ!  请问第二题数组中的值是否限定在 [0, n-1] 内, n是数组长度?
回复 支持 反对

使用道具 举报

我的人缘0
joytostuffratio 发表于 2014-4-13 02:59:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
joytostuffratio 发表于 2014-4-6 12:34
赞LZ!  请问第二题数组中的值是否限定在 [0, n-1] 内, n是数组长度?

哈哈,谢谢LZ,刚过了online test,下周一准备电面~
回复 支持 反对

使用道具 举报

我的人缘0
shire1989 发表于 2014-5-20 09:00:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zxzczvb 发表于 2014-3-26 16:22. 围观我们@1point 3 acres
最后iterative size[0]~size[A.length-1] return 最大值,复杂度O(n)

没看懂楼主code。从哪里传入这个array?
回复 支持 反对

使用道具 举报

我的人缘0
shire1989 发表于 2014-5-20 09:42:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zxzczvb 发表于 2014-3-26 16:22
最后iterative size[0]~size[A.length-1] return 最大值,复杂度O(n)

看了princeton那个解法,这个算法是N+N*lgM复杂度,不是N啊
回复 支持 反对

使用道具 举报

我的人缘0
shire1989 发表于 2014-5-20 10:03:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
joytostuffratio 发表于 2014-4-6 12:34
赞LZ!  请问第二题数组中的值是否限定在 [0, n-1] 内, n是数组长度?

你做的online test和这个题目一样吗
回复 支持 反对

使用道具 举报

我的人缘0
sevenfrost 发表于 2014-9-28 22:44:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
看不到呀 看不到 桑心
回复 支持 反对

使用道具 举报

我的人缘0
sevenfrost 发表于 2014-9-28 22:45:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shire1989 发表于 2014-5-20 10:03
你做的online test和这个题目一样吗

能把题目发一下吗
回复 支持 反对

使用道具 举报

我的人缘0
davidwh 发表于 2014-10-29 09:27:51 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
这么感觉ls把问题想复杂了,直接按照逻辑来可以么?O(n)的时间. 围观我们@1point 3 acres
public static int largestSet(int[] input){
                if(input == null || input.length == 0){
                        return 0;
                }
               
                int max = 0;
                for(int i = 0; i < input.length; i++){
                        if(input[i] != -1){
                                HashSet<Integer> set = new HashSet<Integer>();
                                int index = i;
                                while(input[index] != -1){
                                        int value = input[index];
                                        set.add(value);
                                        input[index] = -1;
                                        index = value;
                                }
                                max = Math.max(max, set.size());
                        }. 围观我们@1point 3 acres
                }
               
                return max;
        }
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-23 05:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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