San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 6270|回复: 22
收起左侧

Marketo OA 分享

[复制链接] |试试Instant~ |关注本帖
jasusy 发表于 2015-8-17 04:06:38 | 显示全部楼层 |阅读模式

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

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

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

x
上周投的Marketo,过了一会就回复我了,问了一下GPA,(我GPA很低)。 然后发OA,hackrank。
之前有一个帖子问他家的OA,有个回帖大哥有面经给我们发。我还像他要来着,再次感谢cao123http://www.1point3acres.com/bbs/thread-139303-1-1.html
. 留学申请论坛-一亩三分地
不过他是回帖着,只能一个一个发。。我在这里贴一下把,并且有一题补充:friend circles 也在附件里了。

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


Problem Statement

There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature, i.e., if A is friend of B and B is friend of C, then A is also friend of C. A friend circle is a group of students who are directly or indirectly friends.
You are given a N×N−matrix M which consists of characters Y or N. If M[j]=Y, then ith and jth students are friends with each other, otherwise not. You have to print the total number of friend circles in the class.
Input Format
First line of the input contains an integer N - (size of the matrix), followed by N lines each having N characters.
Output Format
Print the maximum number of friend circles.
Constraints
1≤N≤300
Each element of matrix friends will be Y or N.
Number of rows and columns will be equal in the matrix.
M=Y, where 0≤i<N
M[j] = M[j], 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里了:-google 1point3acres
https://www.dropbox.com/s/ttqxe0dwrqy68lq/MARKETO%20OA.zip?dl=0



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

评分

1

查看全部评分

 楼主| 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++){-google 1point3acres
  22.             if(friends[k].charAt(i) == 'Y' && !circled[i]){. from: 1point3acres
  23.                 circled[i] = true;
  24.                 bfs(friends, i, circled);
  25.             }
  26.         }
  27.     }
复制代码
回复 支持 反对

使用道具 举报

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)这个题是什么思路啊?
回复 支持 反对

使用道具 举报

字母比较低调 发表于 2015-8-18 02:30:16 | 显示全部楼层
jasusy 发表于 2015-8-17 04:08
代码格式不对:

这是DFS吧
回复 支持 反对

使用道具 举报

九号大头菜 发表于 2015-8-18 03:30:24 | 显示全部楼层
请问楼主收到下一轮面试了吗?
回复 支持 反对

使用道具 举报

 楼主| jasusy 发表于 2015-8-18 12:30:36 | 显示全部楼层
字母比较低调 发表于 2015-8-17 10:30. 一亩-三分-地,独家发布
这是DFS吧
. more info on 1point3acres
哦,对的,这是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
请问楼主收到下一轮面试了吗?

还没有消息。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| jasusy 发表于 2015-8-18 12:36:12 | 显示全部楼层
muancy 发表于 2015-8-16 20:34
这道题我的思路是照着http://www.lintcode.com/en/problem/find-the-weak-connected-component-in-the-dire ...

开始想着用DP, 后来觉得DP反而复杂了,表不好建,有点浪费空间。因为(4,5)结束的话不需要考虑(4,4)或者(4,3),如果直接建int[c][d]的表就有太多空间浪费。所以后来就直接recursive了。不过设了一个全局变量如果已经得到结果,recursive函数就结束,这个写在recursive函数的最开始。
回复 支持 反对

使用道具 举报

九号大头菜 发表于 2015-8-18 14:29:57 | 显示全部楼层
jasusy 发表于 2015-8-18 12:31
还没有消息。。。

请问你做完多久啦~
回复 支持 反对

使用道具 举报

ChrisGates23 发表于 2015-8-19 08:15:46 | 显示全部楼层
请问lz是找人内推的吗
回复 支持 反对

使用道具 举报

 楼主| jasusy 发表于 2015-8-20 02:51:15 | 显示全部楼层
ChrisGates23 发表于 2015-8-18 16:15
请问lz是找人内推的吗
来源一亩.三分地论坛.
No Chinese input this device. Sry.

No I just apply online myself.
回复 支持 反对

使用道具 举报

 楼主| jasusy 发表于 2015-8-20 02:51:58 | 显示全部楼层
九号大头菜 发表于 2015-8-17 22:29
请问你做完多久啦~

No Chinese input this device. Sry.
. Waral 博客有更多文章,
Last Sunday. So it is about 3 days
回复 支持 反对

使用道具 举报

muancy 发表于 2015-8-28 04:03:56 | 显示全部楼层
楼主有结果了没?
回复 支持 反对

使用道具 举报

 楼主| jasusy 发表于 2015-8-28 06:52:13 | 显示全部楼层
muancy 发表于 2015-8-27 12:03
楼主有结果了没?

没,应该跪了,连个消息都没给真是奇怪
回复 支持 反对

使用道具 举报

niubi 发表于 2015-10-6 14:44:17 | 显示全部楼层
lz dropbox 连不进去了。。。求更新!
回复 支持 反对

使用道具 举报

HowToCode 发表于 2015-10-9 04:09:25 | 显示全部楼层
求 楼主更新 dropbox 链接! 感谢!
回复 支持 反对

使用道具 举报

peach=。= 发表于 2015-10-9 05:52:43 | 显示全部楼层
楼主同求更新dropbox链接!
回复 支持 反对

使用道具 举报

坐北朝南的学渣 发表于 2016-1-31 12:22:07 | 显示全部楼层
求楼主发一份oa~~~~~liuxiyun.nku@hotmail.com
多谢多谢!
回复 支持 反对

使用道具 举报

specialliwen 发表于 2016-2-4 01:48:57 | 显示全部楼层
dropbox链接失效了, 求楼主发一份 liwenucsc@gmail.com 谢谢!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 08:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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