一亩三分地论坛

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

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

Pocket Gems口袋宝石Onsite面筋2015年5月

[复制链接] |试试Instant~ |关注本帖
ryuichist 发表于 2015-5-13 06:29:49 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 本科 全职@PoketGem - 网上海投 - Onsite |Fail在职跳槽

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

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

x
还没收到正式拒信,但是看了JOBVITE的status已经是not selected,move on!

一共四轮,新题目这一轮答得不太好,算法说出来了,但是不完全,估计就挂在这里总体来说,除了三哥的两轮非常刁难,其他两轮都算是完美。这也是为什么我不喜欢三哥的原因,基本遇到三哥就等于跪了


第一轮:三哥1号
眼镜男,瘦,矮,猥琐。态度极其恶劣,全程哈欠不断,还趴着睡觉,不给任何提示,没有任何交流
  • 第1题: max product subarray,一定要注意corner case
  • 第2题:新题,给你一个int N,然后给你一个int[],数组里每个元素只能用一次,要求通过加法得到从1到N的所有数字,返回最少需要添加元素的个数

比如,我给你N=6,那么我们需要通过加法得到1,2,3,4,5,6
假设我们的array是[1,3]. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
1已经有了,
2没有,需要添加
3可以用过1+2得到
4可以通过1+3得到
5可以通过2+3得到
6可以通过1+2+3得到,所以我们只需要添加一个2便可以满足条件,那么返回1,因为只需要添加一个元素。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
比较难的case就是这种,假设N=10,数组是{1,2,3,7,9,10};. 鍥磋鎴戜滑@1point 3 acres

第二轮:亚裔小哥,肌肉男,很NICE,喜欢交流和聊天
. 1point 3acres 璁哄潧
  • 第3题:top down view of binary tree。网上有答案,但是会很深入的问你DFS的细节,run time以及hashtable的collision。要好好准备(警告:会问的非常深入

follow up:举一个例子,在你算法正确的情况下,这个case会有不止一种的output(inconclusive case)
  • 第4题:房间链接问题,判定是否所有的房间都是链接的,上网搜索一下都有,和上面一样,
会深入的问DFS, run time,hashtable和collision(再次警告,会问的非常深入)
hashtable是怎么实现的
hashfunction是什么
如何选好的hashfunction
题目如果用hashfunction会不会有collision. 1point3acres.com/bbs
如果有,怎么办,重新写hash function还是用别的办法?. more info on 1point3acres.com


第三轮:白人长发小哥,非常女性化,脸色略阴沉,人还算NICE
  • 第5题:游戏成就系统设计
. 鍥磋鎴戜滑@1point 3 acres
有player, achievement, requirement, reward几个class需要设计,要求如下
代码要求简单,易读
添加新的成就,不用修改代码
添加新的属性,修改代码的量需要最小
follow up:系统写好以后,我们怎么用这个系统?
如何去call?如何知道player的属性改变了?(警告:会问的非常深入

第四轮:三哥2号,略胖,卷发,态度和蔼,但是问题很难
  • 第6题:Monkey Grid 问题,别名叫做机器人在2D平面坐标走路(警告:会问的非常深入
大概题目就是给你一个K,如果坐标digit的sum不超过k,那么就是valid的点,负数一律按照绝对值处理
要求返回所有符合标准的点的数量
第一问,如何找出valid的点
第二问,如何判别invalid的点
第三问,证明这个是有bound的,bound有没有通项公式
第四问,能不能用double loop来找. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第五问,如果用double loop,会不会出现错误答案,为什么?
第六问,DFS+hashtable的解法,run time是多少
第七问,DFS一般情况下的run time是多少
第八问,如果用double loop,run time又是多少
第九问,DFS,如果针对BST, run time是多少,如果针对graph,run time是多少
第十问...................
这里讨论了不知道多久,也不知道被刁难了多少个问题
代码大概10分钟就写好了,剩下的50分钟全在扯,总之答得不是很好

第五轮:HR交谈
问问今天面试的feedback,对面试官如何?. 鍥磋鎴戜滑@1point 3 acres
有没有什么因素会让你拒绝我们的offer(如果有offer)
整个流程怎么样?

然后就出门上出租车去机场了。叫我等消息,其实我知道已经跪了
因为看论坛里,面上的人都是当天面试结束就会有消息

move on!. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
鏉ユ簮涓浜.涓夊垎鍦拌鍧.




评分

12

查看全部评分

calvinq 发表于 2015-5-27 10:59:41 | 显示全部楼层
想问问lz。第一轮第二题.怎么做哈?
回复 支持 1 反对 0

使用道具 举报

penn.z 发表于 2015-5-14 03:12:13 来自手机 | 显示全部楼层
非常好的面经 支持
回复 支持 反对

使用道具 举报

 楼主| ryuichist 发表于 2015-5-14 05:05:36 | 显示全部楼层
penn.z 发表于 2015-5-14 03:12
非常好的面经 支持

谢谢。。可惜被三哥刁难得像狗一样
回复 支持 反对

使用道具 举报

speedy03 发表于 2015-5-15 23:28:40 | 显示全部楼层
jobvite可能一开始状态就是Not Selected, 你可以看你last update日期
回复 支持 反对

使用道具 举报

 楼主| ryuichist 发表于 2015-5-16 00:03:23 | 显示全部楼层
speedy03 发表于 2015-5-15 23:28
jobvite可能一开始状态就是Not Selected, 你可以看你last update日期

看了,谢谢兄弟安慰,一开始是new,然后in progress。昨天已经收到拒信了,不过还是谢谢!
回复 支持 反对

使用道具 举报

beer 发表于 2015-5-16 00:54:32 | 显示全部楼层
谢谢你的介绍。以后你面到三哥的时候,也出一些难题卡一卡他们
回复 支持 反对

使用道具 举报

57656929bb 发表于 2015-5-17 04:16:51 | 显示全部楼层
楼主淡定,想想古代打仗,男的都杀掉女的抢回家。。说到底男的在美国找工作就是抢人家饭碗。。。。
回复 支持 反对

使用道具 举报

 楼主| ryuichist 发表于 2015-5-17 05:28:25 | 显示全部楼层
beer 发表于 2015-5-16 00:54
谢谢你的介绍。以后你面到三哥的时候,也出一些难题卡一卡他们

肯定的。顺带问候他们家人
回复 支持 反对

使用道具 举报

 楼主| ryuichist 发表于 2015-5-17 05:29:09 | 显示全部楼层
57656929bb 发表于 2015-5-17 04:16
楼主淡定,想想古代打仗,男的都杀掉女的抢回家。。说到底男的在美国找工作就是抢人家饭碗。。。。

哎,觉得心塞心累。。。不过谢谢安慰
回复 支持 反对

使用道具 举报

mcry 发表于 2015-5-18 01:28:26 | 显示全部楼层
我对印度人一向没有偏见,之前实验室的博后,在学校和三哥组队做project也很愉快,但遇到他家的算是让我见识了,可以想象如果真去他家工作了会多坑爹
回复 支持 反对

使用道具 举报

 楼主| ryuichist 发表于 2015-5-18 05:08:55 | 显示全部楼层
mcry 发表于 2015-5-18 01:28
我对印度人一向没有偏见,之前实验室的博后,在学校和三哥组队做project也很愉快,但遇到他家的算是让我见 ...

嗯,你也有类似经历吧,他家三哥都恶心死了
回复 支持 反对

使用道具 举报

popu 发表于 2015-5-29 07:54:25 | 显示全部楼层
Can someone please explain me the Room link problem with an example and 2nd question in round 1? Thanks so much for ur help
回复 支持 反对

使用道具 举报

popu 发表于 2015-5-30 04:05:10 | 显示全部楼层
calvinq 发表于 2015-5-27 10:59
.鐣欏璁哄潧-涓浜-涓夊垎鍦想问问lz。第一轮第二题.怎么做哈?

可以请你2轮的第二个问题解释一下吗?
回复 支持 反对

使用道具 举报

calvinq 发表于 2015-5-31 02:39:48 | 显示全部楼层
popu 发表于 2015-5-30 04:05
可以请你2轮的第二个问题解释一下吗?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
1轮和2轮第二个我都不懂
回复 支持 反对

使用道具 举报

mm豆 发表于 2015-6-3 08:35:37 | 显示全部楼层
Monkey Grid 的bound的通向是什么?
回复 支持 反对

使用道具 举报

mm豆 发表于 2015-6-3 08:37:53 | 显示全部楼层
房间链接问题,判定是否所有的房间都是链接的。是不是从一个房间的顶点出发,遍历这个房间的边上的所有点,看他是否属于其他房间,如果属于,就把这个新的房间的顶点加入队列。最后看是否所有房间的顶点都被访问到。这算是bfs,dfs怎么做?
回复 支持 反对

使用道具 举报

bluestarwing 发表于 2015-7-24 08:31:28 | 显示全部楼层
其实我觉得即使忽略题的难度,三哥的口音也是直接把medium难度的搞到hard了。。。下周电面,希望别再遇到三哥了。。。
回复 支持 反对

使用道具 举报

飘着的风zk 发表于 2015-7-29 11:08:57 | 显示全部楼层
我当时onsite就是楼主说的那个一号三哥,不过他是第三轮,各种为难,特别明显。面了这么多家,感觉最变态的面试官,于是直接找HR,告诉她第四轮不面了(主要是当时已经拿到了其他家offer,底气足…),并且给HR告了那个三哥一状,HR当时说要把他移出面试官,我是四月低onsite,看来还是没移除他,不然怎么五月他还在面人……
回复 支持 反对

使用道具 举报

xiaoc10 发表于 2015-8-7 09:16:34 | 显示全部楼层
请问楼主,第一轮的第二题怎么做呀?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 08:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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