在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1893|回复: 11
收起左侧

Square skype面

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

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

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

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

x
下午刚面,估计已跪。。。
题目较长, 理解题意花了不少时间, 趁着还记得简短地说一下(交流很重要,有些信息题目里没有明说):
大意是实现一个game simulator:
Objective:
收集最多价值的宝藏,在氧气耗尽前返回base.

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


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


Requirement:
自由设计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 | 显示全部楼层
请问你是二面还是一面?
回复 支持 反对

使用道具 举报

碇真嗣 发表于 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是自己网申的吗 还是找人推的哇?

我是找人内推的
回复 支持 反对

使用道具 举报

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

thxxxxxxxx
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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
应该是随机的,时间有点久了,记不太清了

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-23 09:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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