📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 22
跳转到指定楼层
上一主题 下一主题
收起左侧

Marketo OA 分享

全局:

2015(7-9月) 码农类General 硕士 全职@marketo - 网上海投 - 在线笔试  | | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
上周投的Marketo,过了一会就回复我了,问了一下GPA,(我GPA很低)。 然后发OA,hackrank。
之前有一个帖子问他家的OA,有个回帖大哥有面经给我们发。我还像他要来着,再次感谢cao123。

不过他是回帖着,只能一个一个发。。我在这里贴一下把,并且有一题补充:friend circles 也在附件里了。

对于friend circle,我最后10个case只过了4个,不知道什么问题。这样估计就跪了。大家帮我看一下有什么问题呗,谢谢。friend circles的原题这里有:



Problem Statement

There a
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
font-size:18px">M[i][i]=Y, where 0≤i<N
M[i][j] = M[j][i], where 0≤i<j<N



Marketo 写好了main,要求写的friendCircles函数输入String array 输出circle number,一个int。
我的代码:
  1. <div>    static int friendCircles(String[] friends) {</div><div>        int N = friends.length;</div><div>        if(N == 0) return 0;</div><div>        if(N != friends[0].length()) return -1; //invalid input.</div><div>        </div><div>        int res = 0;</div><div>        boolean[] circled = new boolean[N];</div><div>        for(int i = 0; i < N; i++){</div><div>            if(!circled[i]) {</div><div>            <span class="Apple-tab-span" style="white-space:pre">        </span>System.out.println("test " + i);</div><div>                circled[i] = true;</div><div>                res++;</div><div>                bfs(friends, i, circled);</div><div>            }</div><div>        }</div><div>        </div><div>        return res;</div><div>    }</div><div>
  2. </div><div>    private static void bfs(String[] friends, int k, boolean[] circled){</div><div>        int len = friends[0].length();</div><div>        for(int i = k+1; i < len; i++){</div><div>            if(friends[k].charAt(i) == 'Y' && !circled[i]){</div><div>                circled[i] = true;</div><div>                bfs(friends, i, circled);</div><div>            }</div><div>        }</div><div>    }</div>
复制代码
附件太大放dropbox里了:




补充内容 (2015-8-16 12:08):
代码格式不对,我回复重贴了

评分

参与人数 1大米 +30 收起 理由
whdawn + 30

查看全部评分


上一篇:Esri暑期实习面经
下一篇:google新鲜电面~
推荐
 楼主| jasusy 2015-8-17 04:08:24 | 只看该作者
全局:
代码格式不对:

       

  1. static int friendCircles(String[] friends) {
  2.         int N = friends.length;
  3.         if(N == 0) return 0;
  4.         if(N != friends[0].length()) return -1; //invalid input.
  5.         
  6.         int res = 0;
  7.         boolean[] circled = new boolean[N];
  8.         for(int i = 0; i < N; i++){
  9.             if(!circled[i]) {
  10.                     System.out.println("test " + i);
  11.                 circled[i] = true;
  12.                 res++;
  13.                 bfs(friends, i, circled);
  14.             }
  15.         }
  16.         
  17.         return res;
  18.     }

  19.     private static void bfs(String[] friends, int k, boolean[] circled){
  20.         int len = friends[0].length();
  21.         for(int i = k+1; i < len; i++){
  22.             if(friends[k].charAt(i) == 'Y' && !circled[i]){
  23.                 circled[i] = true;
  24.                 bfs(friends, i, circled);
  25.             }
  26.         }
  27.     }
复制代码
回复

使用道具 举报

推荐
 楼主| jasusy 2015-8-18 12:36:12 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
muancy 2015-8-17 12:34:01 | 只看该作者
全局:
这道题我的思路是照着http://www.lintcode.com/en/probl ... the-directed-graph/
也不知道能不能写对
话说楼主,第一题那个(x, y)->(x, x+y) & (x, y) -> (x+y, y)这个题是什么思路啊?
回复

使用道具 举报

全局:
jasusy 发表于 2015-8-17 04:08
代码格式不对:

这是DFS吧
回复

使用道具 举报

全局:
请问楼主收到下一轮面试了吗?
回复

使用道具 举报

🔗
 楼主| jasusy 2015-8-18 12:30:36 | 只看该作者
全局:

哦,对的,这是DFS, 想方法的时候是BFS写的时候直接DFS了,DFS快。
回复

使用道具 举报

🔗
 楼主| jasusy 2015-8-18 12:30:46 | 只看该作者
全局:

哦,对的,这是DFS, 想方法的时候是BFS写的时候直接DFS了,DFS写得快。
回复

使用道具 举报

🔗
 楼主| jasusy 2015-8-18 12:31:26 | 只看该作者
全局:
九号大头菜 发表于 2015-8-17 11:30
请问楼主收到下一轮面试了吗?

还没有消息。。。
回复

使用道具 举报

全局:
jasusy 发表于 2015-8-18 12:31
还没有消息。。。

请问你做完多久啦~
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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