facebook实习二面过经

12.4号面的二面，今天recruiter约的打电话，后来理解我中间隔了一个周末的煎熬，下午就告诉我过啦！可以给这几个月高三一样的刷题生活一个交待了～
下面奉上二面面筋

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

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

开心开心，可以好好过节了～

Timline:
10/17 Hello from FB
12/27  约一面
11/14 一面
11/21 约二面 然后recruiter还给我打了个电话，随便聊了聊
12/04 二面
12/07 Recruiter约电话, offer

楼主我想问下，你这么做的话总操作次数是不是和普通的一个个加的操作次数一样，比如有K个string相加的话，总的操作次数就是K-1次？

wx9698 发表于 2018-12-8 07:24
楼主我想问下，你这么做的话总操作次数是不是和普通的一个个加的操作次数一样，比如有K个string相加的话， ...

对啊，同问，感觉和一个个加不是一样吗

特意写了个test，操作数的确是一样一样的，但是跑起来还是divide and conquer的方法快，可能是因为addBinary的time complexity是O(max(m,n)), 如果一个一个加的话第一个string长度会很大；两两相加长度distributed 更平均。 还好面试官没有细问复杂度，就当运气好捡了个offer吧

chocolapple 发表于 2018-12-8 10:24
特意写了个test，操作数的确是一样一样的，但是跑起来还是divide and conquer的方法快，可能是因为addBinar ...

两两相加长度distributed 更平均，666