推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1565|回复: 13
收起左侧

口袋宝石公司面经

[复制链接] |试试Instant~ |关注本帖
还来得及吗 发表于 2015-2-20 09:52:23 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@ - 网上海投 - Onsite |Other

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

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

x
他们的office蛮喜欢的 一共四轮technical面试+HR聊天. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
1. word break,用了brute force和dp;char stream等概率返回一个数,用的randInt(k) == 0. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
2. ood问题 游戏升级系统 有requirement,achievement,player这几个类 ,这轮比较随意 说几个class就完了
3. 给一段string parse tree的代码,看完跑几个case这轮也结束了(由于中午没怎么吃饭,这轮已饿晕。。估计还有几个case 但面试官没给完). visit 1point3acres.com for more.
4. 一开始在坐标(0, 0),可以向四个方向走,但x和y的坐标digits相加不能超过K,如果k有限,证明走的boundary有限,这个也是瞎证明的。。
然后第二个题是一个pizza分成不等份,第一块已经拿走,两个人分别轮流拿,问怎么拿你能赢,然后是怎么拿你能拿最大的面积。。

感觉题目和面经重复的还挺多,希望有帮助~ 求积分,求offer~


评分

2

查看全部评分

15063970507 发表于 2015-2-20 10:40:12 | 显示全部楼层
弱弱的问一下这个口袋宝石公司是game freak?出口袋妖怪那个吗……
回复 支持 反对

使用道具 举报

 楼主| 还来得及吗 发表于 2015-2-20 10:42:13 | 显示全部楼层
15063970507 发表于 2015-2-20 10:40
弱弱的问一下这个口袋宝石公司是game freak?出口袋妖怪那个吗……

不是啊 是PocketGems...

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

Arthur2012 发表于 2015-2-20 11:30:14 | 显示全部楼层
请问lz,“4. 一开始在坐标(0, 0),可以向四个方向走,但x和y的坐标digits相加不能超过K,如果k有限,证明走的boundary有限,这个也是瞎证明的”这题应该怎么做呀?
回复 支持 反对

使用道具 举报

 楼主| 还来得及吗 发表于 2015-2-21 02:41:39 | 显示全部楼层
Arthur2012 发表于 2015-2-20 11:30
请问lz,“4. 一开始在坐标(0, 0),可以向四个方向走,但x和y的坐标digits相加不能超过K,如果k有限,证明 ...

就粗略估计了坐标轴的上限 digits是k-1个9的肯定不会超过 因为走不到这个数 所以一定有限
回复 支持 反对

使用道具 举报

Arthur2012 发表于 2015-2-21 02:55:30 | 显示全部楼层
还来得及吗 发表于 2015-2-21 02:41
就粗略估计了坐标轴的上限 digits是k-1个9的肯定不会超过 因为走不到这个数 所以一定有限

比如:k = 10,那么限定一个为0,另一个最多可以是28吧,因为19到了之后,再走一格是20.
回复 支持 反对

使用道具 举报

 楼主| 还来得及吗 发表于 2015-2-21 04:28:01 | 显示全部楼层
Arthur2012 发表于 2015-2-21 02:55
比如:k = 10,那么限定一个为0,另一个最多可以是28吧,因为19到了之后,再走一格是20.

嗯 对 那个是更tight的boundary 我的那个类似放缩法 k是10 那999999999肯定到不了 应该可以一直减9计算更准确的boundary的 还有不知道为啥站内消息看不见
回复 支持 反对

使用道具 举报

zcy1848 发表于 2015-2-22 10:05:09 | 显示全部楼层
祝楼主好运!不过能麻烦讲讲第一轮中的char stream等概率返回,还有第三轮string parse tree的这两个问题吗?非常感谢!
回复 支持 反对

使用道具 举报

 楼主| 还来得及吗 发表于 2015-2-22 10:49:47 | 显示全部楼层
zcy1848 发表于 2015-2-22 10:05
祝楼主好运!不过能麻烦讲讲第一轮中的char stream等概率返回,还有第三轮string parse tree的这两个问题吗 ...

等概率的你可以看看这个链接http://www.geeksforgeeks.org/reservoir-sampling/
然后string parse tree就是给一段代码,主要功能是对node里是单个character的可以parse tree,多个的话会得到错的结果,但面试官就是给你几个case让你跑代码,问你输出的tree是什么样的。。。
回复 支持 反对

使用道具 举报

zcy1848 发表于 2015-2-22 17:39:39 | 显示全部楼层
还来得及吗 发表于 2015-2-22 10:49
等概率的你可以看看这个链接http://www.geeksforgeeks.org/reservoir-sampling/
然后string parse tree ...

大概懂了,关于string parse tree是要给个类似遍历的input?然后如果是single character的话就可以分析了,如果是multiple characters就会产生歧义吧
回复 支持 反对

使用道具 举报

 楼主| 还来得及吗 发表于 2015-2-23 07:26:33 | 显示全部楼层
zcy1848 发表于 2015-2-22 17:39
大概懂了,关于string parse tree是要给个类似遍历的input?然后如果是single character的话就可以分析了 ...

对 所以跑代码时要注意各种case
回复 支持 反对

使用道具 举报

swotong 发表于 2015-2-23 07:44:51 | 显示全部楼层
这个公司有个猎头给我推荐了,并且帮我投了,因为看到我的简历上有做过手机游戏的经历。上周四投的,还没消息。。 关注楼主的下文~祝好运!
回复 支持 反对

使用道具 举报

zcy1848 发表于 2015-2-23 15:24:20 | 显示全部楼层
还来得及吗 发表于 2015-2-23 07:26
对 所以跑代码时要注意各种case

好的,我猜具体的还要看代码才能知道,祝好运!
回复 支持 反对

使用道具 举报

ryuichist 发表于 2015-5-1 07:47:22 | 显示全部楼层
LZ最后情况如何,过啦?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-23 18:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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