一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
电商初创公司Good Days
招聘SDE/UI/TPM等职位实习生
把贵司招聘信息放这里
查看: 156|回复: 3
收起左侧

来发个口袋宝石onsite成就系统那题的详细面经

[复制链接] |试试Instant~ |关注本帖
15daysleft 发表于 2017-12-5 10:58:50 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@PoketGem - 网上海投 - Onsite |Failfresh grad应届毕业生

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

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

x
上周去的 因为知道他们家好像不怎么招人 所以没认真准备= =之前地里面看到好多次成就系统那题 当时看着云里雾里的 我来写个详细的版本吧

不过不同的面试官会有题目的微调,也会在这个基础上问各种其他的follow up
(我自己用c++ 题目出的是java版本 也能用c++回答, 所以这个面经语法可能有点混乱= =)

一个农场的游戏,有一个叫user的和Item的class
Class User{.鏈枃鍘熷垱鑷1point3acres璁哄潧
    int level;
    int coins;
    List<Item> items;. From 1point 3acres bbs
}
//User 里面的属性还可以不停地添加新的. 鍥磋鎴戜滑@1point 3 acres

Class Item{. From 1point 3acres bbs
    String item;
    int num;   //number of this item
}

然后让你设计一个成就系统(Class Achievement), 每个成就有相应的reward, requirement
有两个主要的要求
1.添加相似的成就的时候, 不需要改动代码(当时就什么叫相似的成就纠结了好久)
2.添加全新的成就的时候, 改动的代码很少. more info on 1point3acres.com

和面试官讨论出的大致思路,要写三个类 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Class Requirement, Class Reward, Class Achievement

reqirement类之中 应该有一个函数判断这个user是否满足这个requirement
reward类之中 有一个函数来使这个user获得该reward
其中重点是 Class Requirement, Class Reward 应该是两个基类(抽象类), 然后对应user里面的不同的属性(例如level, item, List<Item>),
你需要添加对应该属性的派生类 比如 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Class Level_Requirement: public Requirement{}...

然后对于Achievement 这个类,就可以有
{
Vector<Requirement *> requirements;. more info on 1point3acres.com
Vector<Award *> awards;
function1(User user) //给这个user判断是否满足该成就
function2(User user) //给这个user添加这个成就的reward
.1point3acres缃} 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

hmmmm 这题答的很糟糕 面经里面很有可能有些细节不准确 不过也是我记得的全部了 反正大概意思就是这样的.鐣欏璁哄潧-涓浜-涓夊垎鍦
. from: 1point3acres.com/bbs
----------------------------------------------------------------------------. 1point 3acres 璁哄潧
最近生活实在是不顺。周五时发现这一年来喜欢的男生兼最知心的朋友其实一直背着我在追另一个妹子。
傍晚的时候google hr打电话过来,那时候已经哭到说不出话于是miss掉了,到现在周一都没再打回来(大概是过了个双休忘了给我发拒信了). more info on 1point3acres.com
本来准备寒假在家认真做项目 准备春招。忽然觉得自己一个人精神崩溃到根本没有办法撑过这个难熬的冬天,于是定了去投奔本科室友的机票。
. more info on 1point3acres.com
造福未来地里面pg的小伙伴吧,(也不知道多年后看到这个帖子,回想起这两天是怎样的心情
祝各位好运
eyannnnn 发表于 2017-12-7 01:31:07 | 显示全部楼层
多谢楼主!想请问楼主其他几轮还考了什么题呀?谢谢!
回复 支持 反对

使用道具 举报

wjxtank2010 发表于 2017-12-7 01:38:54 | 显示全部楼层
多谢楼主分享,楼主别灰心,我也有过类似的感觉, 时间会治愈你的,等你不痛的时候就是你变得更好的时候,加油!
回复 支持 反对

使用道具 举报

南方Giraffe 发表于 2017-12-8 09:11:06 | 显示全部楼层
谢谢楼主 他追不到的
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-17 22:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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