一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2764|回复: 8
收起左侧

Pocket Gems onsite

[复制链接] |试试Instant~ |关注本帖
handsomecool 发表于 2015-3-16 08:25:24 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 本科 全职@Pocket Gems - 猎头 - Onsite |Fail

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

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

x
刚刚发了两轮电面的面经,现在这篇是onsite面经~.鐣欏璁哄潧-涓浜-涓夊垎鍦

pocket gems给定了两晚的酒店,第一天飞到先休息一晚,第二天下午面试,第三天中午离开。酒店的位置离pocket gems步行只要10分钟,旁边就是china town.

pocket gems的工作环境挺特别的,每个人没有固定的位置,到处是沙发什么的,有几个小房间用来开会或者面试用。员工送macbook pro, 两年一换。平时经常可以不用来,remote work没问题.

面试题:
1.word break
2.给你n个棒子,每个棒子的长度不一,要把所有棒子连起来,每次连接两根,棒子的长度即为连接的cost, 求最小的cost.
解法:每次挑最短的两根棒子连接就好了。
3. 给你一组数,让你挑连续的几个数,使得它们乘积最大。 比如: 1,2,3,0,-1,-7,0,3,1,-9 
这组数里乘积最大的就是-1*-7 = 7, 注意要求是连续的数。 要求算法time complexity是O(n)
4. top-down view of binary tree
解法:level order traversal + hashmap
5. achievement system
这题是设计题,achievement有requirement和reward, 玩家满足了requirement就可以拿到reward。 requirement 主要有coin, item等, reward则不太清楚。 总之就建出来这些class, 把attribute还有constructor写写。 想想每次你增加一个achievement的时候怎么call你建的这些class等等。 这个设计的关键在于,每次如果设计方想增加一个achievement, 他应该只要给新的input就可以了,不用给写好的这些个class.

诸位好运~!




补充内容 (2015-3-16 08:26):
最后一句应为:不用改写好的class.

补充内容 (2015-3-26 10:00):
连接棒子这题具体例子如下:四个棒子,长度为1,2,3,4.
连接方法1:
3 + 4 = 7   
7 + 2 = 9     
.鏈枃鍘熷垱鑷1point3acres璁哄潧9 + 1 = 10
total cost = 7+9+10 = 26
最佳顺序
1+2 = 3      
3+3 = 6     
6+4 = 10    . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
total cost = 3+6+10=19

评分

3

查看全部评分

苏DsL 发表于 2015-3-26 07:19:30 | 显示全部楼层
楼主,能详细讲讲第二题嘛?每次挑最短得,最终结果不都是所有棒子得长度和嘛。。。应该是我理解错题目了。。
回复 支持 反对

使用道具 举报

 楼主| handsomecool 发表于 2015-3-26 10:02:09 | 显示全部楼层
苏DsL 发表于 2015-3-26 07:19
楼主,能详细讲讲第二题嘛?每次挑最短得,最终结果不都是所有棒子得长度和嘛。。。应该是我理解错题目了。 ...
. From 1point 3acres bbs
我补充了个例子,你看两种顺序的total cost是不同的。
回复 支持 反对

使用道具 举报

苏DsL 发表于 2015-3-26 10:23:53 | 显示全部楼层
handsomecool 发表于 2015-3-26 10:02
我补充了个例子,你看两种顺序的total cost是不同的。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
原来是这样,get了~多谢!
回复 支持 反对

使用道具 举报

stevenlordiam 发表于 2015-4-23 08:48:36 | 显示全部楼层
请问二面后多久收到onsite的啊?
回复 支持 反对

使用道具 举报

 楼主| handsomecool 发表于 2015-4-23 16:30:35 | 显示全部楼层
stevenlordiam 发表于 2015-4-23 08:48
请问二面后多久收到onsite的啊?

当天。 一面二面都是当天回复的。 貌似因为我的猎头狂催他们。
回复 支持 反对

使用道具 举报

stevenlordiam 发表于 2015-4-23 23:55:02 | 显示全部楼层
handsomecool 发表于 2015-4-23 16:30. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
当天。 一面二面都是当天回复的。 貌似因为我的猎头狂催他们。

哎 我昨天二面今天还没收到邮件  看来悬了
回复 支持 反对

使用道具 举报

romanchelsea 发表于 2015-4-26 04:27:46 | 显示全部楼层
看了楼主的帖子,我在一面的问问题的环节就吻了一下。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
问他们说,你们的工作环境是怎样的,是不是经常可以不用来,remote work也ok。

面试官否定了,说我们有office的。 也不知道真假。


回复 支持 反对

使用道具 举报

ryuichist 发表于 2015-5-5 05:17:40 | 显示全部楼层
LZ现在情况怎么样了,过啦?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 18:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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