《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,你要不要来?
把贵司招聘信息放这里
查看: 5677|回复: 22
收起左侧

Marketo OA 分享

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

2015(7-9月) 码农类 硕士 全职@Marketo - 网上海投 - 在线笔试 |Otherfresh 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
. 鍥磋鎴戜滑@1point 3 acresM[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里了:
https://www.dropbox.com/s/ttqxe0dwrqy68lq/MARKETO%20OA.zip?dl=0

. 1point 3acres 璁哄潧

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

评分

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.         . from: 1point3acres.com/bbs
  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.     }
复制代码
回复 支持 反对

使用道具 举报

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 | 显示全部楼层

哦,对的,这是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. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
还没有消息。。。

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

使用道具 举报

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.鏈枃鍘熷垱鑷1point3acres璁哄潧
请问你做完多久啦~
. more info on 1point3acres.com
No Chinese input this device. Sry. . From 1point 3acres bbs

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-11-18 02:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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