聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2046|回复: 15
收起左侧

Pocket Gems一面 9/5

[复制链接] |试试Instant~ |关注本帖
guotiange 发表于 2015-9-5 15:16:28 | 显示全部楼层 |阅读模式

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

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

x
9/4/15下午2点面pocket gems一面,题都是之前面经里提到的,非常感谢之前发面经的前辈分享
面试官是一个叫jason的native speaker,他可能是用耳机或扩音,总之很不清楚,面试过程中好几次我都让他重复一遍
一接电话他先自我介绍他是干嘛的,没听清。。。然后他让我自我介绍,我即兴发挥的一大堆他好像也不是很care,没有follow up就说了一句cool,咱们开始coding吧

第一题是strstr,我没有提kmp解法,直接说用bruteforce,他就说嗯好啊,噼里啪啦写完他简单测试了一下问复杂度,答上来以后就说cool,下一道
第二题是k most frequent integer in array,我用了hashmap然后sort,噼里啪啦写完debug了一下,程序没有问题,就是这少了个括号,那少了个s之类的,他给我提醒了几处typo然后测试结果对了,就问复杂度,这时我脑残了一下说成了O(nlgk),他问为什么是lgk,楼主继续脑残解释下去,他又问你能不能再说明详细为什么是lgk,这时发现脑残了立马纠正过来说对不起是nlgn,他好像也没很在乎,又说cool。。。这小哥全程基本没几句话,就cool来cool去的。。。然后问我有没有问题问他,楼主就问了一下什么时候出结果和公司的culture之类的,全程用了45min。
.本文原创自1point3acres论坛
下午并没有来二面的通知,但愿下周一能来,攒人品求二面!. more info on 1point3acres
biorainy 发表于 2015-9-9 09:54:50 | 显示全部楼层
我也刚刚一面,跟你的题一模一样。不知道你拿到二面了吗?可以分享下吗?我刚刚收到通知要二面了
回复 支持 1 反对 0

使用道具 举报

colfighter 发表于 2015-9-6 03:56:26 | 显示全部楼层
楼主加油bless
回复 支持 反对

使用道具 举报

 楼主| guotiange 发表于 2015-9-6 10:56:23 | 显示全部楼层

嗯!谢谢,你也加油!
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2015-9-6 11:06:12 | 显示全部楼层
第二题你用一个priority_queue就是nlogK .. 主要过程就是一直往queue里放数,当queue.size()>k的时候,把queue里最小的元素扔出来。
回复 支持 反对

使用道具 举报

 楼主| guotiange 发表于 2015-9-9 14:41:18 | 显示全部楼层
biorainy 发表于 2015-9-9 09:54
我也刚刚一面,跟你的题一模一样。不知道你拿到二面了吗?可以分享下吗?我刚刚收到通知要二面了

我面完当天下午没来通知,然后就labor day了,今天一天也没来通知,我给Jessica发了个邮件follow up看她明天怎么说,反正她回邮件巨慢无比。如果我来二面咱们可以讨论一下。
回复 支持 反对

使用道具 举报

lianlu 发表于 2015-9-10 03:17:42 | 显示全部楼层
同一个人,同题,实现了NlogK的算法(事先都写过),已挂。。。
回复 支持 反对

使用道具 举报

 楼主| guotiange 发表于 2015-9-10 04:17:01 | 显示全部楼层
lianlu 发表于 2015-9-10 03:17
同一个人,同题,实现了NlogK的算法(事先都写过),已挂。。。

刚来邮件,已挂。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| guotiange 发表于 2015-9-10 04:17:41 | 显示全部楼层
guotiange 发表于 2015-9-9 14:41
我面完当天下午没来通知,然后就labor day了,今天一天也没来通知,我给Jessica发了个邮件follow up看她 ...
. 牛人云集,一亩三分地
已挂,你加油。。
回复 支持 反对

使用道具 举报

 楼主| guotiange 发表于 2015-9-10 04:18:07 | 显示全部楼层
biorainy 发表于 2015-9-9 09:54
我也刚刚一面,跟你的题一模一样。不知道你拿到二面了吗?可以分享下吗?我刚刚收到通知要二面了

已挂,你加油。。
回复 支持 反对

使用道具 举报

地里小马甲 发表于 2015-10-16 09:07:46 | 显示全部楼层
下午也是2点面的。。。同样的题。。全写出来了。。但是现在还没收到邮件……不知道神马情况。。好像有二面的话 都是1个小时内??T . T
回复 支持 反对

使用道具 举报

红色鲱鱼 发表于 2015-11-1 09:10:24 | 显示全部楼层
O(n)时间,O(K)空间可以解决
回复 支持 反对

使用道具 举报

desperate500 发表于 2016-1-24 04:18:27 | 显示全部楼层
楼主 所以Top kth repeating number是nlgn的复杂度是么
我看地里各种面经说的都是nlgk 很是不解 感觉他们是把heap的初始大小设置成了k 然而这样是不对的 应该是hashmap的size 这个size属于[1, n]
所以入heap时间复杂度是nlgn 出heap是klgn 遍历input是n 所以加起来就是nlgn 没错吧
回复 支持 反对

使用道具 举报

lianlu 发表于 2016-1-25 05:50:40 | 显示全部楼层
desperate500 发表于 2016-1-24 04:18. Waral 博客有更多文章,
楼主 所以Top kth repeating number是nlgn的复杂度是么
我看地里各种面经说的都是nlgk 很是不解 感觉他们 ...

这个heap里存的是到当前的top k freq element, 同时heap是min heap. 所以heap的size是k而不是n。每次有新元素读入,看看是否比heap.peek()小,如果比这个小,就可以移除heap的顶端元素,放入新元素。因为heap size == k, 所以是nlgk.
回复 支持 反对

使用道具 举报

desperate500 发表于 2016-1-25 08:57:29 | 显示全部楼层
lianlu 发表于 2016-1-25 05:50
这个heap里存的是到当前的top k freq element, 同时heap是min heap. 所以heap的size是k而不是n。每次有新 ...

受教!
字数字数字数
回复 支持 反对

使用道具 举报

desperate500 发表于 2016-1-27 06:36:11 | 显示全部楼层
好邪的世界
我在这个贴下面回了 结果就是这个Jason小哥面的我 也是cool来cool去的 也没多问...
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-23 00:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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