May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

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

Pocket Gem电面

[复制链接] |试试Instant~ |关注本帖
wowo04 发表于 2015-1-17 03:18:47 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 实习@Pocket Gem - 网上海投 - 技术电面 |Other

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

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

x
LZ Master在读,圣诞节那会儿才开始海投简历找实习,15summer的
(话说是不是太晚了?)

Pocket Gem是第一个有回应的,现在面了两轮,但鉴于第二轮的表现,应该就没有然后了吧
======面筋=========. 1point 3acres 璁哄潧
第一轮:
印度小哥,写代码。
1. 实现strstr. 1point 3acres 璁哄潧
2. 给一序列数, 输出出现最多的前K个。 --> 如果数列是sorted -->如果给的是一个stream, 没头没尾的. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
3. 有m大小的内存空间,但是用N个数在硬盘里,且k < m << N。怎么找出现最多的k个数。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第二轮:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
印度小哥,看代码。
1.代码大约100行,实现的是:
把:
  1
/ \
2  3
这样的string变成一棵树。
2.他给一堆奇奇怪怪的输入,让说出会发生什么。.鏈枃鍘熷垱鑷1point3acres璁哄潧
====================
第一轮挺简单的,虽然很紧张但是好歹都顺利做出,给出了正确的复杂度,就过了
第二轮因为不再是我主导了,需要和小哥有大量的交流,外加弄错了Stirng的split方法的behavior,也就从头就错了吧。估计没戏了

第一次发帖,求米 :)

评分

1

查看全部评分

wenqiang88 发表于 2015-1-17 04:09:30 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
我也是面完2轮,然后就没有消息了
回复 支持 反对

使用道具 举报

 楼主| wowo04 发表于 2015-1-17 04:11:18 | 显示全部楼层
关注一亩三分地微博:
Warald
wenqiang88 发表于 2015-1-17 04:09
我也是面完2轮,然后就没有消息了

en 我知道自己第二轮有多搓,所以无所谓了,第一个面试只能是积累经验了
回复 支持 反对

使用道具 举报

wenqiang88 发表于 2015-1-17 04:14:40 | 显示全部楼层
wowo04 发表于 2015-1-17 04:11
en 我知道自己第二轮有多搓,所以无所谓了,第一个面试只能是积累经验了

我是那个candy crush的题,感觉比LZ的简单一点
回复 支持 反对

使用道具 举报

hanchen999 发表于 2015-1-17 07:10:57 | 显示全部楼层
想问问一面的第三题怎么做,感觉没什么好的思路。
回复 支持 反对

使用道具 举报

xjwun 发表于 2015-1-17 07:22:42 | 显示全部楼层
strStr 要求用kmp吗?
回复 支持 反对

使用道具 举报

 楼主| wowo04 发表于 2015-1-17 10:54:37 | 显示全部楼层
xjwun 发表于 2015-1-17 07:22
strStr 要求用kmp吗?
.1point3acres缃
没提,我就用的最暴力的方法
回复 支持 反对

使用道具 举报

OPPOTIDUS 发表于 2015-1-18 02:18:52 | 显示全部楼层
求问楼主,第一面的最后一问内存空间有限那题你是怎么做的啊?
回复 支持 反对

使用道具 举报

 楼主| wowo04 发表于 2015-1-18 10:34:50 | 显示全部楼层
OPPOTIDUS 发表于 2015-1-18 02:18
求问楼主,第一面的最后一问内存空间有限那题你是怎么做的啊?

我当时想不出来嘛,就和小哥扯了一下说我觉得吧这玩意儿有点像Memory hierarchy,我可以模拟内存的机制用LRU换出次数最少的最久远访问的数,近似给出访问率较高的几个数
. 1point 3acres 璁哄潧
这肯定不是一个好的答案,我也不知道应该是怎样,但是小哥没说啥就过了。有想法请指教:)
回复 支持 反对

使用道具 举报

OPPOTIDUS 发表于 2015-1-18 12:41:27 | 显示全部楼层
wowo04 发表于 2015-1-18 10:34
我当时想不出来嘛,就和小哥扯了一下说我觉得吧这玩意儿有点像Memory hierarchy,我可以模拟内存的机制用 ...

感觉挺新颖的但是貌似不能保证一定是最多的那几个数字貌似,不过我也没啥想法,nah
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-23 19:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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