一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 772|回复: 7
收起左侧

[找工就业] 丢盒子coding challenge

[复制链接] |试试Instant~ |关注本帖
Margaret601 发表于 2017-10-29 00:51:45 | 显示全部楼层 |阅读模式

2018(10-12月)-[16]IEOR本科+fresh grad 无实习/全职 - 网上海投|Greater Seattle Area 码农类全职@Dropboxfresh grad应届毕业生

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

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

x
就一道老题目:folders and cows,这里有前辈分享:http://www.1point3acres.com/bbs/thread-291303-1-1.html

我的思路跟这位兄台差不多:http://www.1point3acres.com/bbs/thread-290502-1-1.html

几点tips (给java选手):
1. Input的处理有点麻烦,因为它给的input是类似于
  1. 3
  2. 2 1
  3. 1 1 0
  4. 2 1 1
  5. 3 3 0 1 2. visit 1point3acres.com for more.
  6. 2
  7. 1 2
  8. 1 3
复制代码
这样的,但是不用担心题目会解释的很清楚每个数字都是什么意思,关键是怎么读进来,我用了很蠢的方法就是用scanner一个int一个int的读,需要的地方再配上while循环……(如果大神有其他好办法请赐教)
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
2. 关于传递的access问题:比如结构是shared-confidential-shared,第一个shared的cowID能不能传递到第三个shared?答不能,但是confidential可以传给第二个shared

3. 我一直在纠结所有能访问folder的“cowID”用不用声明为Set去重复而不是list,因为如果是shared1(0,1) -> shared2(2, 4) -> shared3(0,1)的话,shared3得到的应该是(0,1,2,4), 而不是(0,1,2,4,0,1),这样会对结果有影响……但是测试的时候发现声明成List才能过所有的test case
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
4. 贡献题目中可见的两个test case:
Input 1:
  1. <p class="p1">3</p><p class="p1">2 1</p><p class="p1">1 1 0</p><p class="p1">2 1 1</p><p class="p1">3 3 0 1 2</p><p class="p1">2</p><p class="p1">1 2</p><p class="p3">


  2. -google 1point3acres

  3. <style type="text/css">
  4. p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px 'Helvetica Neue'; color: #454545}
  5. </style>









  6. </p><p class="p1">1 3</p>
复制代码
output 1:
  1. 2
复制代码

Input 2:
  1. <p class="p3">4</p>. 1point 3acres 璁哄潧
  2. <p class="p3">4 1</p>. 1point3acres.com/bbs
  3. <p class="p3">2434 2 2 3</p>
  4. <p class="p3">1086 1 2</p> 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  5. <p class="p3">7171 2 0 1</p>
  6. <p class="p3">294 2 0 2</p>
  7. <p class="p3">8052 2 1 2</p>
  8. <p class="p3">4</p>
  9. <p class="p3">2434 1086</p>
  10. <p class="p3">2434 7171</p>
  11. <p class="p3">2434 8052</p>. 1point3acres.com/bbs
  12. <p class="p3">1086 294</p>
  13. <p class="p2">
  14. </p>
复制代码
Output 2:
  1. 0 1 3
复制代码

5. 请在脑子清楚状态好的时候做题!题目其实不难,就是需要耐心和缜密的思考。

大家加油


. visit 1point3acres.com for more.


补充内容 (2017-10-29 00:54):
不知道为啥input的输入变成了html……output都是对的
input 1:
3. 鍥磋鎴戜滑@1point 3 acres
2 1
1 1 0
2 1 1.鐣欏璁哄潧-涓浜-涓夊垎鍦
3 3 0 1 2. 鍥磋鎴戜滑@1point 3 acres
2
1 2
1 3

补充内容 (2017-10-29 00:54):
input 2:
4
4 1
2434 2 2 3
1086 1 2.1point3acres缃
7171 2 0 1
294 2 0 2. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
8052 2 1 2
4
2434 1086
2434 7171
2434 8052
1086 294

评分

5

查看全部评分

2011051305 发表于 2017-11-26 08:28:56 | 显示全部楼层

有一个情况不太懂 :  " 楼主说: 结构是shared-confidential-shared,第一个shared的cowID能不能传递到第三个shared?答不能,但是confidential可以传给第二个shared"
. visit 1point3acres.com for more.
这样的话 SF1的所有cowID可以传递到confidential  而condidential的又可以传给第二个SF 那么不就相当于SF1的所有cowID 被中间CF继承, 然后中间CF自己的cow + 继承自SF1的所有cow 一起传递给SF2了么?   也就是说SF1的cow 可以凭着CF 传给SF2啊?。。。
-google 1point3acres
PS今天没有大米了 == 明天一定来加!!  谢谢!


补充内容 (2017-11-26 09:02):
懂了 conf的根本不能继承它爸爸的牛  但是能把牛传给自己的share儿子。。。  谢谢楼主! 明天来加米
回复 支持 反对

使用道具 举报

LeynaLiu 发表于 2017-12-7 13:41:21 | 显示全部楼层
求问楼主~   input的形式是像个file一样吗, scanner.hasNext()直接处理嘛?不是很懂一行一行的怎么input
回复 支持 反对

使用道具 举报

 楼主| Margaret601 发表于 2017-12-7 15:53:18 | 显示全部楼层
LeynaLiu 发表于 2017-12-7 13:41
求问楼主~   input的形式是像个file一样吗, scanner.hasNext()直接处理嘛?不是很懂一行一行的怎么input{: ...

就用
Scanner sc = new Scanner(System.in);
. from: 1point3acres.com/bbs
然后
  1. if (sc.hasNext()){
    . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  2.     int x = sc.nextInt(); //x 是自己定义的变量去存读出来的值.1point3acres缃
  3. }
复制代码

补充内容 (2017-12-7 15:56):
题目会告诉你每个数字是什么意思,然后你就知道每次读几个int了,用while循环就可以(当然这个方法比较笨……你可以研究研究有啥别的办法)
回复 支持 反对

使用道具 举报

LeynaLiu 发表于 2017-12-7 23:05:46 | 显示全部楼层
Margaret601 发表于 2017-12-7 15:53. Waral 鍗氬鏈夋洿澶氭枃绔,
就用
然后

谢谢lz!!  懂了懂了~~  祝lz大大offer多多!
回复 支持 反对

使用道具 举报

芬达 发表于 2017-12-8 06:24:56 | 显示全部楼层
楼主 我收到了这个coding challenge但是我积分不够看不到 能不能给我发一下截图啊 跪谢 liantontong9@gmail.com
回复 支持 反对

使用道具 举报

 楼主| Margaret601 发表于 2017-12-9 15:17:54 | 显示全部楼层
芬达 发表于 2017-12-8 06:24
楼主 我收到了这个coding challenge但是我积分不够看不到 能不能给我发一下截图啊 跪谢 liantontong9@gmail ...

才看到 发了~
回复 支持 反对

使用道具 举报

wefbqdcbjs 发表于 2017-12-11 08:08:33 | 显示全部楼层
我也积分不够 可以请楼主也给我发一下截图吗 多谢!life.is.rendered@gmail.com
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-19 23:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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