一亩三分地论坛

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

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

Pocket Gem 8.19

[复制链接] |试试Instant~ |关注本帖
shouma515 发表于 2015-8-21 10:58:49 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@PoketGem - 网上海投 - 技术电面 |Failfresh grad应届毕业生

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

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

x
楼主Onsite被拒了。这是楼主找工作第一个onsite,经验准备都还是不足,通过这个onsite也学到了不少经验,通过面试来提高还是很有必要的。以下是面经,基本上和地里的面经一样,面经真是好东西,大家面试之前多看看。
电面
一面:ternary expression to binary tree
二面:1.sort colors, 2. next largest node in the binary search tree with parent pointer, 3. if a point is in a triangle
Onsite:
onsite这几题其实面经里都出现过,但是楼主可能有点紧张,写了都有点bug。。大家平时也要注意一些写代码的细节。
1.
1.1 Max product, 这题虽然很简单,但是写的时候没有注意出了一个Bug,印度小哥问我有什么问题看了半天没想出来,最后还是他告诉我的。。。
1.2 given an array of numbers a, find two numbers at index i and j, such that, j - i <= k1, |a - a[j]| <= k2  O(nlgk1) solution if we sort first k1 element and form a tree structure and remove and insert numbers one by one 这题也是leetcode的原题,我用了hashmap,把数字hash到他们所在的范围里(0-k2, k2-2*k2, ...),然后找,这个方法是O(n*k1),当然我写的时候又出了一点bug。。。后来印度小哥问能不能更好,没想出来,他告诉我一种O(n*lgk1)的方法,我记得geeksforgeeks上也有的,大致意思是先把前k1个数sort一下,组成一个树的结构,之后每一步就是remove一个数,加入一个新的数,看看和新的数最接近的两个数是不是差小于k2,这样每一步就是lgk1的。
2.
2.1 Word break, return the maximum split 只需要return 最多能把原string分成几个dictionary里的词,所以应该用dp是比较好的方法,当时楼主没想清楚直接用了DFS。。小哥问了DFS的时间复杂度然后被问住了。。最后实现出来DFS用了剪枝,但还是有一个bug。。。
2.2 find the first missing number in 0 to n, (special case, if n is missing)
   0 - n continuous numbers (like 0, 1, 3, 2, 0, 2, 数字是连续的, 0 到 3 的每个数字都有), appear once or twice, how to find the number appear once, how to find the number appear twice with constant extra space and linear time.
   前一题耗了比较多的时间,这两题就口头答了一下, 第二题楼主给的方法和第一题是一样的,都是把数字swap回和它一样的index (把 0 放在 index 0的位置,以此类推)
3. OO Design: Achievement System
  和地里面经一样,非常感谢地里面经,design的东西要不是看过前辈的回答真是不懂,结果自我感觉这轮答得反而最好。我感觉比较主要的就是设计好requirement 和 reward 两个接口,然后对应player的每个属性,比如金币、动物,各设计一个具体的requirement 和 reward class, 这个在地里的一篇面经上有前辈讲解过了,大家可以去搜一个面经合集里面有,achievement class 的 instance variable 就是一列 requirement 和 一列 reward, 其实的确一组requirement和一组reward就定义了一个achievement.要和面试官多多交流。这轮因为不是做题,所以基本上都一直在和面试官交流。面试官也非常积极得讲他的想法。

然后大概我前两面面的不太好,时间也4点多了,他们也快下班了,就没让我面第四面。面完想了一下其实题目面经里也都有,就是平时写代码的时候不够注意一些细节,有些习惯不好,面试的时候还是会体现出来的。然后算法和数据结构的基础知识还是要学的扎实一些,这样就不会在被问时间复杂度这些问题的时候懵了。在面试的过程中也学到了很多东西,所以通过面试提高也是很好的。

评分

2

查看全部评分

jiebour 发表于 2015-8-24 15:07:49 | 显示全部楼层
一句话,全部原题。。。
但是,bug free,也不容易。。。
回复 支持 1 反对 0

使用道具 举报

specialton 发表于 2015-8-23 07:08:05 | 显示全部楼层
多谢楼主的经验贴,下周三onsite。顺便求问,他们家写代码是在white board上写还是在电脑上写???
回复 支持 反对

使用道具 举报

 楼主| shouma515 发表于 2015-8-23 12:54:10 | 显示全部楼层
specialton 发表于 2015-8-23 07:08
多谢楼主的经验贴,下周三onsite。顺便求问,他们家写代码是在white board上写还是在电脑上写???
. 鍥磋鎴戜滑@1point 3 acres
在白板上,但是bug还是比较容易被发现
回复 支持 反对

使用道具 举报

specialton 发表于 2015-8-24 13:24:53 | 显示全部楼层
shouma515 发表于 2015-8-23 12:54
在白板上,但是bug还是比较容易被发现

多谢LZ,能否再详细说一下find Missing number那道题,我不是很懂题目意思
回复 支持 反对

使用道具 举报

ChrisGates23 发表于 2015-8-24 22:40:30 | 显示全部楼层
请问lz什么职位
回复 支持 反对

使用道具 举报

specialton 发表于 2015-8-25 00:38:30 | 显示全部楼层
jiebour 发表于 2015-8-24 15:07
一句话,全部原题。。。
但是,bug free,也不容易。。。

求问Find Missing Number那道原题出处...有没有更详细点的描述
回复 支持 反对

使用道具 举报

头像被屏蔽
cynthiazp 发表于 2015-8-25 00:44:49 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

 楼主| shouma515 发表于 2015-8-25 02:58:15 | 显示全部楼层
cynthiazp 发表于 2015-8-25 00:44.鏈枃鍘熷垱鑷1point3acres璁哄潧
https://leetcode.com/problems/missing-number/
.1point3acres缃
大概是这道题

就是这道题
回复 支持 反对

使用道具 举报

 楼主| shouma515 发表于 2015-8-25 02:59:41 | 显示全部楼层
回复 支持 反对

使用道具 举报

 楼主| shouma515 发表于 2015-8-25 03:00:11 | 显示全部楼层
jiebour 发表于 2015-8-24 15:07
一句话,全部原题。。。
但是,bug free,也不容易。。。

总结得不能更准确了!
回复 支持 反对

使用道具 举报

yanchenyu 发表于 2015-9-1 16:39:13 | 显示全部楼层
第一轮第二题,hashmap的方法难道不是O(n)吗,为啥是O(Nlogk1)啊?
回复 支持 反对

使用道具 举报

 楼主| shouma515 发表于 2015-9-4 02:32:35 | 显示全部楼层
yanchenyu 发表于 2015-9-1 16:39
第一轮第二题,hashmap的方法难道不是O(n)吗,为啥是O(Nlogk1)啊?

hashmap 应该是O(n*k1),因为每个key对应的最多可以有k1个数, 要减到logk1的话需要一个树的结构,然后用类似sliding window的方法
回复 支持 反对

使用道具 举报

zhenzhenanan 发表于 2015-9-14 14:42:56 | 显示全部楼层
楼主啊,请问电面中 判断在不在三角形里的那题,要不要考虑三点不能组成三角形 和给的点在三角形边上的情况呀?
回复 支持 反对

使用道具 举报

HeloWord 发表于 2015-9-14 23:36:58 | 显示全部楼层
我想楼主说的第一轮第二题的的原题是LeetCode 里面的 Contain Duplicates III吧
回复 支持 反对

使用道具 举报

 楼主| shouma515 发表于 2015-9-15 08:09:17 | 显示全部楼层
HeloWord 发表于 2015-9-14 23:36
我想楼主说的第一轮第二题的的原题是LeetCode 里面的 Contain Duplicates III吧

是的,geeksforgeeks上好像还有NlogK1的解法
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2015-9-15 10:00:01 | 显示全部楼层
请问下楼主,面试会被问到behavior question吗? 例如为什么要来这公司?
回复 支持 反对

使用道具 举报

yanchenyu 发表于 2015-9-15 10:03:11 | 显示全部楼层
kelvinzhong 发表于 2015-9-15 10:00. From 1point 3acres bbs
请问下楼主,面试会被问到behavior question吗? 例如为什么要来这公司?

我面试这家公司印象中没有问过behavior question. 全程都是做题
回复 支持 反对

使用道具 举报

 楼主| shouma515 发表于 2015-9-15 11:21:14 | 显示全部楼层
kelvinzhong 发表于 2015-9-15 10:00. more info on 1point3acres.com
请问下楼主,面试会被问到behavior question吗? 例如为什么要来这公司?

我被问了倾向于做前端还是后端之类的问题,但这些应该不是behavior question
回复 支持 反对

使用道具 举报

yanchenyu 发表于 2015-9-15 11:52:32 | 显示全部楼层
shouma515 发表于 2015-9-15 11:21
我被问了倾向于做前端还是后端之类的问题,但这些应该不是behavior question

楼主觉得前端好还是后端好
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 19:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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