【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2406|回复: 19
收起左侧

Pocket Gems 第一轮 phone interview 热辣面筋

[复制链接] |试试Instant~ |关注本帖
lijl900805 发表于 2015-3-10 06:11:50 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Pocket Gems - 网上海投 - 技术电面 |Other

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

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

x
刚刚面完第一轮Phone Interview,对面是一个中国小哥。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
首先在之前给的link里面,测试一下coderpad 能不能用,然后开始写代码啦!!~. 鍥磋鎴戜滑@1point 3 acres

第一题,strstr() 把它实现出来,用最简单的brute force 就可以了,分析一下它的时间复杂度O()和它的worst case. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

第二题,K frequently 出现的number
他先给出了几个case
说说你的思路,然后开始写code吧~
地里面有好多关于这道题的思路,找其中一个实现出来就好。

然后follow up,输入的是inputstream该怎么解。

一个小时时间很快过去,P家的员工还是很好说话的,虽然通话音质不是很行,但他会一直指引你去做题,你回答起来也比较轻松舒服。. 1point3acres.com/bbs

大家加油加油啦!!!

. Waral 鍗氬鏈夋洿澶氭枃绔,
补充内容 (2015-3-11 04:56):
LZ已拿到第二个phone interview面试啦!

评分

1

查看全部评分

liokumo 发表于 2015-3-10 21:15:43 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主啥时候面的?刚面的?
回复 支持 反对

使用道具 举报

 楼主| lijl900805 发表于 2015-3-11 01:26:35 | 显示全部楼层
关注一亩三分地微博:
Warald
liokumo 发表于 2015-3-10 21:15
楼主啥时候面的?刚面的?

是的...字数字数字数
回复 支持 反对

使用道具 举报

liokumo 发表于 2015-3-11 04:11:11 | 显示全部楼层
谢谢楼主的回答,那楼主除了2道code题还有没有问别的啊,比如OOPS啥的?
回复 支持 反对

使用道具 举报

 楼主| lijl900805 发表于 2015-3-11 04:55:50 | 显示全部楼层
liokumo 发表于 2015-3-11 04:11
谢谢楼主的回答,那楼主除了2道code题还有没有问别的啊,比如OOPS啥的?

没呢,你在一边做题一边要讲你的代码,实际上还是挺花时间的,最后他还要跑你的代码,所以做两道题(实际上还要加上follow up的话算三道)时间就很快过去了呢。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

回复 支持 反对

使用道具 举报

liokumo 发表于 2015-3-11 05:14:40 | 显示全部楼层
也就是你一边敲代码,一边说我为啥要敲这一行代码呗?3道题确实挺难滴啊~~
回复 支持 反对

使用道具 举报

 楼主| lijl900805 发表于 2015-3-11 09:49:49 | 显示全部楼层
liokumo 发表于 2015-3-11 05:14
也就是你一边敲代码,一边说我为啥要敲这一行代码呗?3道题确实挺难滴啊~~

个人觉得面试的过程就是和面试官沟通的过程,做了什么题反倒不是太重要,毕竟太难的也不一定一下做出来,所以一边敲一边说好啦!~~
好好做就好啦~
回复 支持 反对

使用道具 举报

ryuichist 发表于 2015-3-11 10:42:13 | 显示全部楼层
pocket gem怎么申请呀,网上投好像都没效果的?
回复 支持 反对

使用道具 举报

 楼主| lijl900805 发表于 2015-3-11 12:06:32 | 显示全部楼层
ryuichist 发表于 2015-3-11 10:42
pocket gem怎么申请呀,网上投好像都没效果的?
-google 1point3acres
我是普通的网上海投的
回复 支持 反对

使用道具 举报

dsq704136 发表于 2015-3-26 05:21:30 | 显示全部楼层
请问一下 第二题如果用heap解的话需要自己实现堆么?
回复 支持 反对

使用道具 举报

 楼主| lijl900805 发表于 2015-3-26 06:33:30 | 显示全部楼层
dsq704136 发表于 2015-3-26 05:21
请问一下 第二题如果用heap解的话需要自己实现堆么?

不是的呢,直接调用priority queue来实现就行
回复 支持 反对

使用道具 举报

dsq704136 发表于 2015-3-26 06:34:28 | 显示全部楼层
lijl900805 发表于 2015-3-26 06:33. Waral 鍗氬鏈夋洿澶氭枃绔,
不是的呢,直接调用priority queue来实现就行
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
好的,非常感谢!!!
回复 支持 反对

使用道具 举报

ryuichist 发表于 2015-4-9 06:19:41 | 显示全部楼层
恭喜,请问第二题如果input是一个stream的话应该怎么搞呢?
回复 支持 反对

使用道具 举报

 楼主| lijl900805 发表于 2015-4-9 06:53:59 | 显示全部楼层
ryuichist 发表于 2015-4-9 06:19. more info on 1point3acres.com
恭喜,请问第二题如果input是一个stream的话应该怎么搞呢?

那就是每拿到一个数据就操作一次呗,维护之前的内容...
回复 支持 反对

使用道具 举报

ryuichist 发表于 2015-4-9 08:22:54 | 显示全部楼层
lijl900805 发表于 2015-4-9 06:53-google 1point3acres
那就是每拿到一个数据就操作一次呗,维护之前的内容...

那这样的话,数据每更新一次,就重新建一次priority queue吗,这样会不会太慢了
回复 支持 反对

使用道具 举报

stevenlordiam 发表于 2015-4-9 09:13:19 | 显示全部楼层
input stream的话每次都重新排一次?
回复 支持 反对

使用道具 举报

ryuichist 发表于 2015-4-17 11:28:51 | 显示全部楼层
stevenlordiam 发表于 2015-4-9 09:13
input stream的话每次都重新排一次?
. from: 1point3acres.com/bbs
应该是,因为hashtable的look up和update都是O1
PQ是LOGN,所以不会慢
回复 支持 反对

使用道具 举报

ifnoword 发表于 2015-4-17 12:25:47 | 显示全部楼层
怎么又是brute force就行,感觉gem家就是考察communication好不好么。。。。
回复 支持 反对

使用道具 举报

stevenlordiam 发表于 2015-4-17 13:58:08 | 显示全部楼层
ifnoword 发表于 2015-4-17 12:25. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
怎么又是brute force就行,感觉gem家就是考察communication好不好么。。。。

我特意问了面试官用不用我写KMP,他说解释原理就好
回复 支持 反对

使用道具 举报

ifnoword 发表于 2015-4-17 23:28:41 | 显示全部楼层
stevenlordiam 发表于 2015-4-17 13:58
我特意问了面试官用不用我写KMP,他说解释原理就好

原来如此
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-22 09:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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