一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1466|回复: 20
收起左侧

非死不可新鲜跪经

[复制链接] |试试Instant~ |关注本帖
elicococoo 发表于 2017-10-28 06:16:08 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 实习@Facebook非死不可 新鲜跪经 - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
刚面完的非死不可新鲜跪经
都不是里口题
听口音是个美国小哥,whatsapp的,很友善
说没时间问简历,就让我自己介绍一下,然后开始做题. 1point3acres.com/bbs
题目都很水
第一题给一个字符串,有一个映射表,每个字符可以换成其它几个字符,问所有可能的输出。
水递归,注意如果字符不在映射表里就保留原字符。
第二题就是n个点到原点距离,求最近k个点。
优先队列维护k个元素。
后来小哥说还有时间再做个题,就问我怎么实现优先队列的push。。。
忘了怎么实现了。。。就记得一个用一个树维护一下。。估计跪在这了。。
move on了.鐣欏璁哄潧-涓浜-涓夊垎鍦

本帖被以下淘专辑推荐:

by_lilei 发表于 2017-11-1 02:16:23 | 显示全部楼层
http://www.lintcode.com/en/problem/k-closest-points/#
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
补充内容 (2017-11-1 02:17):
第二题是这道题应该,看楼主的描述,感谢提供面经,祝好运!
回复 支持 1 反对 0

使用道具 举报

ellenren 发表于 2017-10-29 15:23:07 | 显示全部楼层
pq本质上是一个heap吧 所以push是不是就是insert to a heap, geeksforgeeks上有详细的heap实现
回复 支持 1 反对 0

使用道具 举报

SXY123 发表于 2017-10-28 06:28:03 | 显示全部楼层
第一次见到做三个题的。。。不过前两个其实都是LC的变种题,差不太多
回复 支持 反对

使用道具 举报

小猎子 发表于 2017-10-28 06:40:07 | 显示全部楼层
其实 还是不太明白呀
回复 支持 反对

使用道具 举报

Sendoh2015 发表于 2017-10-28 06:40:53 | 显示全部楼层
我觉得能过
回复 支持 反对

使用道具 举报

m1n2b3v4 发表于 2017-10-28 06:41:45 | 显示全部楼层
现在怎么这么难,三个题都过不了。。
回复 支持 反对

使用道具 举报

 楼主| elicococoo 发表于 2017-10-28 06:42:59 | 显示全部楼层
m1n2b3v4 发表于 2017-10-28 06:41
现在怎么这么难,三个题都过不了。。

我觉得第三个题算第二个题的follow up。。结果还没出 感觉是跪了
回复 支持 反对

使用道具 举报

m1n2b3v4 发表于 2017-10-28 06:48:33 | 显示全部楼层
elicococoo 发表于 2017-10-28 06:42
我觉得第三个题算第二个题的follow up。。结果还没出 感觉是跪了

还以为你已经拿到结果了,我感觉没问题啊,之前我电面只做了一题,后面一个follow up没做完都拿到onsite了~加油
回复 支持 反对

使用道具 举报

bibubi 发表于 2017-10-28 07:29:48 | 显示全部楼层
elicococoo 发表于 2017-10-28 06:42
我觉得第三个题算第二个题的follow up。。结果还没出 感觉是跪了
. visit 1point3acres.com for more.
楼主什么时候面的?
回复 支持 反对

使用道具 举报

 楼主| elicococoo 发表于 2017-10-28 07:43:00 | 显示全部楼层
bibubi 发表于 2017-10-28 07:29.鐣欏璁哄潧-涓浜-涓夊垎鍦
楼主什么时候面的?

就今天下午
回复 支持 反对

使用道具 举报

cathylan2016 发表于 2017-10-29 08:31:15 | 显示全部楼层
楼主大大前两个做得好感觉还有机会的,顺便求问下第一个是所有有映射的都替换呢还是随意替换?
回复 支持 反对

使用道具 举报

ethansyc 发表于 2017-10-29 12:38:34 | 显示全部楼层
第一题应该就是电话表盘那道permutation的,我觉得应该能过,我第一题和你不一样第二题一样,可能时间不多没问follow up最后过了,祝楼主好运。
回复 支持 反对

使用道具 举报

阿和盒子 发表于 2017-10-29 15:40:17 | 显示全部楼层
楼主感觉面的很好啊 面试一共才45分能做3道题很厉害了
回复 支持 反对

使用道具 举报

 楼主| elicococoo 发表于 2017-10-31 02:01:16 | 显示全部楼层
cathylan2016 发表于 2017-10-29 08:31
楼主大大前两个做得好感觉还有机会的,顺便求问下第一个是所有有映射的都替换呢还是随意替换?

所有的 比如abc 映射表是a-f g,bc不在表里 就返回fbc和gbc
回复 支持 反对

使用道具 举报

smiliy宝儿 发表于 2017-10-31 22:50:06 | 显示全部楼层
楼主收到next step了??
回复 支持 反对

使用道具 举报

 楼主| elicococoo 发表于 2017-10-31 23:30:12 | 显示全部楼层
smiliy宝儿 发表于 2017-10-31 22:50
楼主收到next step了??

还没,可能凉了
回复 支持 反对

使用道具 举报

cathylan2016 发表于 2017-11-2 08:45:30 | 显示全部楼层

LZ没事的 有人7天收到二面
回复 支持 反对

使用道具 举报

shuidiaogetou 发表于 2017-11-2 08:49:27 | 显示全部楼层
最后一题是push后做bubble up吗? 跟min/max heap差不多?
回复 支持 反对

使用道具 举报

 楼主| elicococoo 发表于 2017-11-2 17:25:51 | 显示全部楼层
shuidiaogetou 发表于 2017-11-2 08:49. Waral 鍗氬鏈夋洿澶氭枃绔,
最后一题是push后做bubble up吗? 跟min/max heap差不多?
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
就是问堆的实现。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-19 00:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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