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


一亩三分地论坛

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

Square skype面

[复制链接] |试试Instant~ |关注本帖
MCwong 发表于 2015-12-18 08:12:02 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Square - 内推 - 技术电面 |Failfresh grad应届毕业生

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

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

x
下午刚面,估计已跪。。。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
题目较长, 理解题意花了不少时间, 趁着还记得简短地说一下(交流很重要,有些信息题目里没有明说):. 鍥磋鎴戜滑@1point 3 acres
大意是实现一个game simulator:
Objective:. From 1point 3acres bbs
收集最多价值的宝藏,在氧气耗尽前返回base.


Description:
有一个长度为25的一维地图,base在index0处, 剩下24个index分别放着价值1~24的宝藏. 两个玩家从base为起点同时进行游戏, 每个玩家初始时有一个容量为20的氧气瓶, 玩家有三个状态: 1.目前的位置 2. 朝向 3.背着的宝藏的价值

. more info on 1point3acres.com
Rules:
1. 如果oxygen剩余<0, 玩家没回到base. 玩家丢弃保障,得分为0,game over.
2. 如果玩家回到base且oxygen剩余量>=0. 得分=宝藏价值. 1point 3acres 璁哄潧
3. 氧气消耗量 = 身上宝藏的价值.
4. 每一个时刻玩家都可以选择掉头回家.. from: 1point3acres.com/bbs
5. 玩家每走到一个position会捡起此position对应价值的宝藏
6. 玩家每次的位移 = max(0, rand(2,6)) - 身上宝藏的价值-google 1point3acres
7. 如果某position的宝藏被拿走了,则下一次经过这个position时, 玩家身上的宝藏的价值不会增加
. from: 1point3acres.com/bbs

Requirement:. more info on 1point3acres.com
自由设计class, simulate游戏过程, 最后暴露一个方法getWinner(), 返回得分高的玩家.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

评分

7

查看全部评分

loaf 发表于 2015-12-21 04:42:53 | 显示全部楼层
3. 氧气消耗量 = 身上宝藏的价值.    《《 所以最多只可以 拿20的寶藏 ?. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
怎樣去simulate 遊戲過程 ,是要設2個 random player 嗎?
回复 支持 反对

使用道具 举报

 楼主| MCwong 发表于 2015-12-21 05:53:21 | 显示全部楼层
loaf 发表于 2015-12-21 04:42
3. 氧气消耗量 = 身上宝藏的价值.    《《 所以最多只可以 拿20的寶藏 ?
怎樣去simulate 遊戲過程 ,是 ...

可以拿超过20的,只不过结果得分就是0分了.鏈枃鍘熷垱鑷1point3acres璁哄潧
我觉得就是simulate所有的state吧,面试官说自己设计class, 我就是定义了一个player类,有几个成员:position, direction, numOfTreasure, 每个state都对应不同的情况.再定义结束条件判断的方法,比如氧气不够用或者返回起点时氧气依然大于0
回复 支持 反对

使用道具 举报

jinger8910 发表于 2015-12-23 04:27:56 | 显示全部楼层
请问你是二面还是一面?. 鍥磋鎴戜滑@1point 3 acres
回复 支持 反对

使用道具 举报

碇真嗣 发表于 2015-12-23 04:53:30 | 显示全部楼层
楼主square是自己网申的吗 还是找人推的哇?
回复 支持 反对

使用道具 举报

 楼主| MCwong 发表于 2015-12-23 07:55:40 | 显示全部楼层
jinger8910 发表于 2015-12-23 04:27
请问你是二面还是一面?

是一面,字数字数
回复 支持 反对

使用道具 举报

 楼主| MCwong 发表于 2015-12-23 07:56:43 | 显示全部楼层
碇真嗣 发表于 2015-12-23 04:53
楼主square是自己网申的吗 还是找人推的哇?
. more info on 1point3acres.com
我是找人内推的
回复 支持 反对

使用道具 举报

jinger8910 发表于 2015-12-23 21:50:34 | 显示全部楼层
MCwong 发表于 2015-12-23 07:55
是一面,字数字数

thxxxxxxxx
回复 支持 反对

使用道具 举报

ninacc 发表于 2015-12-30 09:44:16 | 显示全部楼层
一面就这么复杂!!!
回复 支持 反对

使用道具 举报

sevensevens 发表于 2016-1-29 15:57:42 | 显示全部楼层
请问楼主 这个的意思是不是任意时刻每个玩家做出的决定都是随机的?
回复 支持 反对

使用道具 举报

 楼主| MCwong 发表于 2016-1-30 03:46:14 | 显示全部楼层
sevensevens 发表于 2016-1-29 15:57
请问楼主 这个的意思是不是任意时刻每个玩家做出的决定都是随机的?
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
应该是随机的,时间有点久了,记不太清了
回复 支持 反对

使用道具 举报

sevensevens 发表于 2016-1-31 09:04:43 | 显示全部楼层
MCwong 发表于 2016-1-30 03:46
应该是随机的,时间有点久了,记不太清了

嗯嗯 也只能随机了哈
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-20 22:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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