fb MLE PhD coding二连面面经

12月17日的fb coding二连面
第一轮两道题
第一题是写一个function 把一个整数转化为二进制数要求return二进制数中有多少个1
第二题是给一个origin字符串和一个query字符串 要求返回target字符串中q

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

之前没刷过
是刷题 四幺武 的升级版：两个float string相加

结果是加面一轮 还没有进行
求大米~~~

float升级版直接后面补0就行了吧？

12月12 日面的至今没有结果。。。

Batistuta 发表于 2020-1-5 23:56
12月12 日面的至今没有结果。。。

也是同职位吗。。估计可能过节耽误了
我最近跟fb hr约加面时间回复速度也很慢 可能下周一就好了

第一轮第二题，每次生成新的hashmap不也是O(1)吗？在上一个window的hashmap的基础上加一个字符减一个字符

rayluck4 发表于 2020-1-9 12:16
第一轮第二题，每次生成新的hashmap不也是O(1)吗？在上一个window的hashmap的基础上加一个字符减一个字符

你这思路没问题的 我当时也这么答的 给过了
每次生成一个新的hashmap应该是O(N)吧 增1减1是O(1)

想问下lz第二轮是不是一个国人大叔面试官？我们题目居然是一样的

balla2011 发表于 2020-1-17 15:55
想问下lz第二轮是不是一个国人大叔面试官？我们题目居然是一样的

是个国人女生 这道题应该在他们题库里
做的咋样哈？

xx_for_fb 发表于 2020-1-17 23:36
是个国人女生 这道题应该在他们题库里
做的咋样哈？

不怎么样，我之前准备的做法被面试官否了，现场想了个别的。。。因为很少看到有人问这题

没太看懂第二题啥意思，Rabin-Karp吧