一亩三分地论坛

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

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

口袋宝石公司面经

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

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

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

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

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

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

评分

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 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

 楼主| 还来得及吗 发表于 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-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 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 05:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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