facebook intern 电面

11/14 新鲜电面 2个题目
1：二进制字符串求和 follow up: 因为我用了string.push_back(c) 他问我push_

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

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

QQ/em25.gif" smilieid="107" border="0" alt="" />

honghunan 发表于 2016-11-22 04:36
楼主答的是什么设计string？用一个array？然后 push front 的时间复杂度是0（n）？因为你需要改变后面每一 ...

我当时觉得array不对 因为数组长度是固定的 没办法前后随意push吧 看看stl string是怎么弄的吧

junchen 发表于 2016-11-22 05:08
AMAZON OA2可以延长，我只期望给我延长一两天，结果HR直接给我延长了一个星期，，，

谢谢~不过我还是按规定的日期做了 顺便求个HR的邮箱 我收到的amazon的邮件都是no-reply的。。。

honghunan 发表于 2016-11-22 04:36
楼主答的是什么设计string？用一个array？然后 push front 的时间复杂度是0（n）？因为你需要改变后面每一 ...

可以参考stl里string的design，用的ropes

顺便求问下 amazon oa2的邮件上面写的要在72h内做 求问可以找hr argue推迟时间么 这周期中考试...准备fb就没有复习 再准备这个OA感觉考试就GG了...

看来楼主肯定能过～请问3sum是原题么，有follow up么～

darksteel 发表于 2016-11-15 08:49
看来楼主肯定能过～请问3sum是原题么，有follow up么～

原题 问了下时间复杂度就没有了

楼主过了吗？

MicX 发表于 2016-11-21 07:30
楼主过了吗？

没有过...可能是第一题后面的follow up答的不好吧 哎 蓝瘦...

Andrewchentao48 发表于 2016-11-21 11:32
楼主在面完几天后拿到的结果

2天 字数字数字数

楼主答的是什么设计string？用一个array？然后 push front 的时间复杂度是0（n）？因为你需要改变后面每一个字符的index？求正确答案，谢谢！