[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1864|回复: 13
收起左侧

口袋宝石公司面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
还来得及吗 发表于 2015-2-20 09:52:23 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

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 但面试官没给完)
4. 一开始在坐标(0, 0),可以向四个方向走,但x和y的坐标digits相加不能超过K,如果k有限,证明走的boundary有限,这个也是瞎证明的。。
然后第二个题是一个pizza分成不等份,第一块已经拿走,两个人分别轮流拿,问怎么拿你能赢,然后是怎么拿你能拿最大的面积。。. From 1point 3acres bbs

感觉题目和面经重复的还挺多,希望有帮助~ 求积分,求offer~. 一亩-三分-地,独家发布


评分

参与人数 2大米 +70 收起 理由
Arthur2012 + 10 谢谢楼主
nunuh89 + 60

查看全部评分


上一篇:Amazon 2.19面经
下一篇:求amazon 的 campus exam 机经
我的人缘0
15063970507 发表于 2015-2-20 10:40:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
弱弱的问一下这个口袋宝石公司是game freak?出口袋妖怪那个吗……. Waral 博客有更多文章,
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 还来得及吗 发表于 2015-2-20 10:42:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
15063970507 发表于 2015-2-20 10:40
弱弱的问一下这个口袋宝石公司是game freak?出口袋妖怪那个吗……
. more info on 1point3acres
不是啊 是PocketGems...

评分

参与人数 1大米 +3 收起 理由
15063970507 + 3 谢谢%……

查看全部评分

回复 支持 反对

使用道具 举报

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

使用道具 举报

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

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

使用道具 举报

我的人缘0
Arthur2012 发表于 2015-2-21 02:55:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
还来得及吗 发表于 2015-2-21 02:41
就粗略估计了坐标轴的上限 digits是k-1个9的肯定不会超过 因为走不到这个数 所以一定有限

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

使用道具 举报

我的人缘0
 楼主| 还来得及吗 发表于 2015-2-21 04:28:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Arthur2012 发表于 2015-2-21 02:55.本文原创自1point3acres论坛
比如:k = 10,那么限定一个为0,另一个最多可以是28吧,因为19到了之后,再走一格是20.

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

使用道具 举报

我的人缘0
zcy1848 发表于 2015-2-22 10:05:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
祝楼主好运!不过能麻烦讲讲第一轮中的char stream等概率返回,还有第三轮string parse tree的这两个问题吗?非常感谢!
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 还来得及吗 发表于 2015-2-22 10:49:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
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是什么样的。。。
回复 支持 反对

使用道具 举报

我的人缘0
zcy1848 发表于 2015-2-22 17:39:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
还来得及吗 发表于 2015-2-22 10:49
等概率的你可以看看这个链接http://www.geeksforgeeks.org/reservoir-sampling/. from: 1point3acres
然后string parse tree ...

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

使用道具 举报

我的人缘0
 楼主| 还来得及吗 发表于 2015-2-23 07:26:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zcy1848 发表于 2015-2-22 17:39
大概懂了,关于string parse tree是要给个类似遍历的input?然后如果是single character的话就可以分析了 ...

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

使用道具 举报

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

使用道具 举报

我的人缘0
zcy1848 发表于 2015-2-23 15:24:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
还来得及吗 发表于 2015-2-23 07:26
对 所以跑代码时要注意各种case

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

使用道具 举报

我的人缘0
ryuichist 发表于 2015-5-1 07:47:22 | 显示全部楼层
  此人我要顶:
 
91% (11) 【我投】
  此人我要踩:
 
9% (1) 【我投】
LZ最后情况如何,过啦?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-20 00:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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