求问有什么站立式办公桌推荐?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

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

Pocket Gems onsite 面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
kuaileziyou 发表于 2015-4-4 02:42:22 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(4-6月) 码农类General 硕士 全职@PoketGem - 网上海投 - Onsite  | Other | fresh grad应届毕业生

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

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

x
昨天去onsite的,感觉员工们都很年轻又是做游戏这一块的,所以感觉大家工作的很有激情,气氛很轻松。和所有面试官聊完以后,发现他们家招人其实不在乎你用什么语言,学过多少种,会不会什么特别流行的技术,基本上就是看你是不是善于分析思考,是不是能很快速学习一些新的东西,然后举一反三一类的。

. more info on 1point3acres
一共面了四轮,真心感谢之前所有提供面经的人,

第一轮: 印度人. 留学申请论坛-一亩三分地
1. Max Product Subarray
2. Longest palindromic substring
3. Input String[] array = {"ab, bc, bz"} Output "abcz".1point3acres网
    Input String[] array = {"fbz, jb, ebj"} Output "efbjz"
    要满足三个条件: 1. Output unique character
                                 2. output的string里,character相对顺序不变。Input不会有“bc ”,“cb”这种情况出现
                                 3.满足以上两个条件,按照lexicographical order, 输出最小的可能性
   扯了很久这道题,一直没想到要怎么建立hashmap,三哥总是说接近了。。

第二轮: 印度人.留学论坛-一亩-三分地
Achievement System Design
其实这一轮很好准备,因为本身这个设计也不是很复杂。一共就是一些requirements,rewards, 满足requirements, 就给player reward。 之前的面经都很详细了,不过补充一点, 注意不要重复送reward,所以要有一个值去检查是不是已经发过reward了。这一轮其实算是面的最轻松的一轮了,主要是好好跟面试官交流,能很明白的让他知道你为什么这么设计就可以了。

第三轮: 亚裔MM 来源一亩.三分地论坛.
1. Word Break
2. Word BreakII改版,这次不需要返回所有的可能性,只要一种就可以,所以backtracking不是最优解。最后MM提示说继续用DP就可以了。
. visit 1point3acres for more.
第四轮:白人GG
游客,本帖隐藏的内容需要积分高于 155 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

然后面试官,终于说OK了。 因为没时间,所以就是在白板上画了图解释了一下子。

最后还跟HR聊了一下子,说SDE这个职位,目前他们还没有名额限制,所以录不录取,不受candidate影响。还有他们会连同phone interview的feedback一起考虑进来,所以phone interview还是要好好面。
HR说下周一给消息,不过回家以后收到邮件说,他们大概调查了一下子,感觉今天feedback不错, 让我发references 名单给他们。因为个人感觉每轮都还是答得没有那么好,真不知道这个是不是走流程还是真的有点戏。. visit 1point3acres for more.

求offe!!!!!



. 围观我们@1point 3 acres补充内容 (2015-4-4 14:56):
第一轮第三个道题的example给错了。“jb”和“ebj”这个是invalid input,请大家忽略

补充内容 (2015-4-17 07:52):
周二刚拿到offer,已从。最近看到好多人去onsite,技术上我很弱,这次能拿到真的是很走运。我觉得面试时候的亮点大概就是跟他们交流的真的很多,聊得时候很快乐

评分

参与人数 6大米 +82 收起 理由
weiliango + 3 给你点个赞!
wcongying + 3 欢迎来介绍你知道的情况
浅浅 + 10 感谢分享!
3652ltc + 3 回答的很好!
wrj5518 + 60
miraclebingo + 3 感谢分享!

查看全部评分


上一篇:两轮电面面经,顺便问第三轮电面是什么情况
下一篇:Facebook intern 一面
我的人缘0
 楼主| kuaileziyou 发表于 2015-4-7 02:18:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
nathanwong 发表于 2015-4-6 13:47.本文原创自1point3acres论坛
后面的修改不能影响前面的查阅? 多线程么 lz? 这个题我怎么感觉迷迷糊糊的。能否再详细的那么一丢丢

举个例子:

1. A = "goods"
2. C = A.substring(0, 5) -----> 此时C = "goods"
3. A.setCharAt(4, d) --------- 此时 C = “goods”
4. D = A.substring(0,5)---------> 此时 D = “goodd”
. 留学申请论坛-一亩三分地
因为这道题必须只能是O(1) 的space complexity所以就变得很难办,所以不能pass by value 只能pass by reference。 如果没有setcharAt之前就不难办,但是有了setCharAt之后要保证space complexity是O(1),又要保证后面改动,不会影响到前面的值就比较困难了。 来源一亩.三分地论坛.
回复 支持 1 反对 0

使用道具 举报

我的人缘0
苏DsL 发表于 2015-4-4 09:41:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
刚面完,居然基本一样,可惜没碰到亚裔mm。。。。同求offer
回复 支持 反对

使用道具 举报

我的人缘0
miraclebingo 发表于 2015-4-4 11:03:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
多谢lz面经,祝lz好运!
话说第一轮第三题不太理解题意,lz给出的第二个例子里jb和bj不是已经矛盾了吗?还是我理解错了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| kuaileziyou 发表于 2015-4-4 14:51:07 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
苏DsL 发表于 2015-4-4 09:41
刚面完,居然基本一样,可惜没碰到亚裔mm。。。。同求offer

也祝你拿offer!!!话说他们说什么时候给你消息
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| kuaileziyou 发表于 2015-4-4 14:52:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
miraclebingo 发表于 2015-4-4 11:03. from: 1point3acres
多谢lz面经,祝lz好运!.1point3acres网
话说第一轮第三题不太理解题意,lz给出的第二个例子里jb和bj不是已经矛盾了吗?还 ...

不好意思。。是我给了错误的example。。。jb和bj是invalid input。。。
回复 支持 反对

使用道具 举报

我的人缘0
苏DsL 发表于 2015-4-4 16:25:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
kuaileziyou 发表于 2015-4-4 14:51
也祝你拿offer!!!话说他们说什么时候给你消息

下周二之前把
回复 支持 反对

使用道具 举报

我的人缘0
liokumo 发表于 2015-4-4 20:47:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
亲能不能说说第四轮的思路?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
3652ltc 发表于 2015-4-6 07:57:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz好强 到最后一轮啦~~~ gx 必须是offer啊~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| kuaileziyou 发表于 2015-4-6 12:30:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
liokumo 发表于 2015-4-4 20:47
亲能不能说说第四轮的思路?

charAt和substring参照JAVA JDK 6就可以了。setcharAt的时候也还是不能修改原始的char[] value里面的值,但是还要记录改变的值。后面的修改不能影响前面的查阅,所以用像tree这种有不同层级的比较合适。或者不用tree你有专门的参数去记录level也可以。
水平比较弱,所以具体我也没写出来,就是把想法描述了一下子。可能有不对的地方,仅供参考
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| kuaileziyou 发表于 2015-4-6 12:36:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
3652ltc 发表于 2015-4-6 07:57
lz好强 到最后一轮啦~~~ gx 必须是offer啊~

我真心水,其实很多都是靠的前人的面经,所以也写个面经回报一下子地里。不过谢啦!
回复 支持 反对

使用道具 举报

我的人缘0
nathanwong 发表于 2015-4-6 13:47:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
kuaileziyou 发表于 2015-4-6 12:30
charAt和substring参照JAVA JDK 6就可以了。setcharAt的时候也还是不能修改原始的char[] value里面的值, ...

后面的修改不能影响前面的查阅? 多线程么 lz? 这个题我怎么感觉迷迷糊糊的。能否再详细的那么一丢丢
回复 支持 反对

使用道具 举报

我的人缘0
nathanwong 发表于 2015-4-6 13:47:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
kuaileziyou 发表于 2015-4-6 12:30
charAt和substring参照JAVA JDK 6就可以了。setcharAt的时候也还是不能修改原始的char[] value里面的值, ...

后面的修改不能影响前面的查阅? 多线程么 lz? 这个题我怎么感觉迷迷糊糊的。能否再详细的那么一丢丢
回复 支持 反对

使用道具 举报

我的人缘0
nathanwong 发表于 2015-4-6 13:54:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
nathanwong 发表于 2015-4-6 13:47
后面的修改不能影响前面的查阅? 多线程么 lz? 这个题我怎么感觉迷迷糊糊的。能否再详细的那么一丢丢

lz 方便的话,发我一下你构思的代码吧 nathanwong.others@gmail.com 谢谢了 我学习下
回复 支持 反对

使用道具 举报

我的人缘0
hongelee 发表于 2015-4-7 01:18:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
能问一下substring 怎么能使得 O(1) 空间吗? 我想过每一个子串 都从父串拷贝一份hashmap 然后在上面做修改,但是拷贝是O(n) 了。或者不拷贝, 传一个父串的地址给子串,求charAt的时候 就 一直往父串回溯找有没有改变的,这样做有什么问题吗? 还有你说的tree结构是什么?
回复 支持 反对

使用道具 举报

我的人缘0
nathanwong 发表于 2015-4-7 02:03:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hongelee 发表于 2015-4-7 01:18
能问一下substring 怎么能使得 O(1) 空间吗? 我想过每一个子串 都从父串拷贝一份hashmap 然后在上面做修改 ...

hi,朋友我也很纠结这个题目。能否发邮件 一起讨论下?nathanwong.others@gmail.com  多谢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| kuaileziyou 发表于 2015-4-7 02:39:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hongelee 发表于 2015-4-7 01:18
能问一下substring 怎么能使得 O(1) 空间吗? 我想过每一个子串 都从父串拷贝一份hashmap 然后在上面做修改 ...

额。其实tree里面的具体结构我也没在面试里面实现,我就是大概跟interviewer说了一下子我觉得的想法,因为时间快到了,他就最后说了一句OK。所以这题我也实在是拿不准,就不多说了。。。。。
回复 支持 反对

使用道具 举报

我的人缘0
ryuichist 发表于 2015-4-9 06:15:09 | 显示全部楼层
  此人我要顶:
 
90% (9) 【我投】
  此人我要踩:
 
10% (1) 【我投】
祝楼主好运,现在有消息了吗
回复 支持 反对

使用道具 举报

我的人缘0
ryuichist 发表于 2015-4-9 06:22:00 | 显示全部楼层
  此人我要顶:
 
90% (9) 【我投】
  此人我要踩:
 
10% (1) 【我投】
请问下第一轮第三题怎么解呢
回复 支持 反对

使用道具 举报

我的人缘0
stevenlordiam 发表于 2015-4-23 08:50:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问二面后多久收到onsite的啊?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-19 01:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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