脸家实习电面round1

倒序浏览 · 2019-10-9 02:37:03

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

希望（北京时间）自己生日的一天不要收到坏消息！

匿名用户-8QITB *2019-10-9 15:01:25* · 2019-10-9 15:01:25

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

匿名用户-8QITB *2019-10-9 04:13:53* · 2019-10-9 04:13:53

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

heronalps

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

打枪也寂寞

楼主加油！顺便问一下楼主的timeline是什么样的（什么时候内推FB的）

Rachael

请问为什么时间复杂度是O(n* 2^n)呀。一共是2^n个subnets， maybe时间复杂度是O(2^n) ? 求解答~~

匿名用户-8QITB *2019-10-9 04:05:20* · 2019-10-9 04:05:20

打枪也寂寞发表于 2019-10-9 02:55
楼主加油！顺便问一下楼主的timeline是什么样的（什么时候内推FB的）

我是8/19 内推的大概8/30收到电面邀请

yuanyuandd

为我女神加大米，顺带生日快乐

heronalps

论坛匿名用户发表于 2019-10-9 02:01
嗯是的，我又推了一下，如果是BFS：
···
def BFS(curr_num, curr_subsets):

即使开辟好了空间，copy这个操作（从一个内存单元复制一个二进制数到另一个内存单元）也是需要时间的呀！O(N)是不可避免的。

匿名用户-8QITB *2019-10-9 15:18:37* · 2019-10-9 15:18:37

heronalps 发表于 2019-10-9 15:08
即使开辟好了空间，copy这个操作（从一个内存单元复制一个二进制数到另一个内存单元）也是需要时间的呀！ ...

（思考）好像有些道理。。我再想想……先去赶一下作业的ddl