一亩三分地论坛

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

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

PocketGem 第一轮电面 两道题

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

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

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

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

x
听口音像一个native小哥,很热情,首先介绍了一下自己做Machine Learning和Graphics的东西,然后让我做个简短的自我介绍,接下来就是coding环节。

一共问了俩题:
1) strStr()
2)传入两个个数组,A = [1, 3,3,3,3, 6,6,6,6,6, 8,8],  B = [5, 2, 4, 9];.鐣欏璁哄潧-涓浜-涓夊垎鍦
写一个函数返回数组C = [6, 8, 3, -1];
. Waral 鍗氬鏈夋洿澶氭枃绔,
也就是说,A中每个数字都有重复,B中的数字代表不同的重复次数,返回这些重复次数分别对应的数字。
当然,如果A中有些不同的数组重复相同的次数,答案不唯一,any correct answer is accepted。

分别都follow up了时间复杂度。

过来分享一下,求人品~

评分

1

查看全部评分

likita1002 发表于 2015-10-2 05:58:55 | 显示全部楼层
问一下你是什么时候约的电面 我是周一告诉她约周四或周五 结果。。。现在还没有理我。。。
回复 支持 反对

使用道具 举报

 楼主| samson1215 发表于 2015-10-2 09:38:58 | 显示全部楼层
likita1002 发表于 2015-10-2 05:58
问一下你是什么时候约的电面 我是周一告诉她约周四或周五 结果。。。现在还没有理我。。。
. From 1point 3acres bbs
上周三,我给他了上周和这周的可选时间,然后今天面的。
你可以follow-up一个邮件,多提供一些可选时间~  good luck
回复 支持 反对

使用道具 举报

地里小马甲 发表于 2015-10-2 09:57:06 | 显示全部楼层
楼主是在官网投的吗还是内推的哇
回复 支持 反对

使用道具 举报

 楼主| samson1215 发表于 2015-10-2 22:09:37 | 显示全部楼层
地里小马甲 发表于 2015-10-2 09:57
楼主是在官网投的吗还是内推的哇

在地里找的内推~
回复 支持 反对

使用道具 举报

地里小马甲 发表于 2015-10-3 00:24:52 | 显示全部楼层

可以求一下内推的帖子link 吗T T
回复 支持 反对

使用道具 举报

lukeken 发表于 2015-10-5 12:54:40 | 显示全部楼层
楼主第二题遍历hashmap是怎么写的,复杂度是 lenA*lenB 么
回复 支持 反对

使用道具 举报

 楼主| samson1215 发表于 2015-10-6 03:51:41 | 显示全部楼层
lukeken 发表于 2015-10-5 12:54
楼主第二题遍历hashmap是怎么写的,复杂度是 lenA*lenB 么

我用了两个HashMap,先统计一遍,map from number to count, 再遍历map,把映射关系反过来,即map from count to number。所以是线性的时间复杂度。
回复 支持 反对

使用道具 举报

zhenghao58 发表于 2015-10-6 05:56:17 | 显示全部楼层
楼主过了吗?多久收到的邮件?
回复 支持 反对

使用道具 举报

 楼主| samson1215 发表于 2015-10-6 23:35:02 | 显示全部楼层
zhenghao58 发表于 2015-10-6 05:56
楼主过了吗?多久收到的邮件?

昨天收到的邮件,跪了。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 23:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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