推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 5133|回复: 20
收起左侧

Marketo OA 分享

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

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

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

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

x
上周投的Marketo,过了一会就回复我了,问了一下GPA,(我GPA很低)。 然后发OA,hackrank。
之前有一个帖子问他家的OA,有个回帖大哥有面经给我们发。我还像他要来着,再次感谢cao123http://www.1point3acres.com/bbs/thread-139303-1-1.html

不过他是回帖着,只能一个一个发。。我在这里贴一下把,并且有一题补充:friend circles 也在附件里了。. Waral 鍗氬鏈夋洿澶氭枃绔,

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


Problem Statement
. from: 1point3acres.com/bbs
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。. 1point 3acres 璁哄潧
我的代码:
  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里了:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
https://www.dropbox.com/s/ttqxe0dwrqy68lq/MARKETO%20OA.zip?dl=0


. 鍥磋鎴戜滑@1point 3 acres
补充内容 (2015-8-16 12:08):
代码格式不对,我回复重贴了

评分

1

查看全部评分

 楼主| jasusy 发表于 2015-8-17 04:08:24 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
代码格式不对:

       

  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.         . 鍥磋鎴戜滑@1point 3 acres
  6.         int res = 0;
  7.         boolean[] circled = new boolean[N];
  8.         for(int i = 0; i < N; i++){. visit 1point3acres.com for more.
  9.             if(!circled[i]) {
  10.                     System.out.println("test " + i);
  11.                 circled[i] = true;
  12.                 res++;. From 1point 3acres bbs
  13.                 bfs(friends, i, circled);
  14.             }. visit 1point3acres.com for more.
  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.     }-google 1point3acres
复制代码
回复 支持 反对

使用道具 举报

muancy 发表于 2015-8-17 12:34:01 | 显示全部楼层
关注一亩三分地微博:
Warald
这道题我的思路是照着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. visit 1point3acres.com for more.
这是DFS吧

哦,对的,这是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. 1point3acres.com/bbs
这道题我的思路是照着http://www.lintcode.com/en/problem/find-the-weak-connected-component-in-the-dire ...
. Waral 鍗氬鏈夋洿澶氭枃绔,
开始想着用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是找人内推的吗
. 鍥磋鎴戜滑@1point 3 acres
No Chinese input this device. Sry. . 1point3acres.com/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.

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 谢谢!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-24 10:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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