一亩三分地论坛

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

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

Marketo OA 分享

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

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

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

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

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 . from: 1point3acres.com/bbs
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>. 鍥磋鎴戜滑@1point 3 acres
  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里了:
https://www.dropbox.com/s/ttqxe0dwrqy68lq/MARKETO%20OA.zip?dl=0



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

评分

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;. From 1point 3acres bbs
  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.             }.1point3acres缃
  15.         }
  16.         . more info on 1point3acres.com
  17.         return res;
  18.     }

  19. .鐣欏璁哄潧-涓浜-涓夊垎鍦
  20.     private static void bfs(String[] friends, int k, boolean[] circled){. from: 1point3acres.com/bbs
  21.         int len = friends[0].length();. 1point 3acres 璁哄潧
  22.         for(int i = k+1; i < len; i++){
  23.             if(friends[k].charAt(i) == 'Y' && !circled[i]){
  24.                 circled[i] = true;
  25.                 bfs(friends, i, circled);
  26.             }. Waral 鍗氬鏈夋洿澶氭枃绔,
  27.         }
  28.     }
复制代码
回复 支持 反对

使用道具 举报

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. Waral 鍗氬鏈夋洿澶氭枃绔,
代码格式不对:

这是DFS吧
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| 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: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.鏈枃鍘熷垱鑷1point3acres璁哄潧
还没有消息。。。

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

使用道具 举报

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.
. From 1point 3acres bbs
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 谢谢!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 03:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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