Facebook实习三面

之前一二面的面经第一题 利扣 验证回文2 就是允许删一个字符 不难……不过一开始差点忘写了i+=1和j-=1
第二题 利扣 二八而 稍微简单了些只有加减两个符合 另外第一个数之前也可以加符号，用dfs，一开始给大叔讲了下思路，大叔有点懵逼，于是我说先开始写吧

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

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

数字有取1个 2个 n个……总之感觉这个time complexity超难搞……

不管怎么样反正最后一面了，求面试官国人大叔放个水啊= =

这么想就行了。每个数字或者加，或者减，或者连上。

linjin 发表于 2017-12-9 10:30
这道题应该是私久丝。用动态规划

不一样……这道题就是282改版……494你数字的数量是定好的，这里你可以随意改变数字的位数

hychin 发表于 2017-12-9 07:06
原题是single digit操作，这个不确定可不可以几个digt炼成一个num，这个得跟面试官确认好
如果是single di ...

原题哪里是single啊……你那是target sum吧……

递归的time complexity是比较难估计的， 不过一般可以根据主定理大概推算下

而且这个题怎么估计也得看题目是啥

比如 12345 只允许单个字符数字操作吗 1-2+3-4-5 还是说可以这样子12 + 34 - 5这种，另外允不允许插入括号
另外字符之间的顺序不允许变动吗，允许变动的话就更像24点问题了 楼主这些问题能回答下吗

hychin 发表于 2017-12-9 06:37
递归的time complexity是比较难估计的， 不过一般可以根据主定理大概推算下

而且这个题怎么估计也得看题 ...

就是原题不考虑乘号啊

原题是single digit操作，这个不确定可不可以几个digt炼成一个num，这个得跟面试官确认好
如果是single digit的话那结果不就是2^n么， 每一个digit或取加号或取减号两个选择，一共n个digit， 你怎么样都得enumerate所有情况来check

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

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

hychin 发表于 2017-12-9 07:20
原题就是single digit啊。。。。给的例子，比如第一个123， 他没说12 + 3这种
Given a string that contai ...

因为12+3不等于6啊……你看第三行那个情况

话说FB这么较真time complexity的精确计算吗？

你直接答2^n糊弄不过去么

我也希望你能过，不过老实讲，FB的国人不一定会给同胞放水

感谢楼主分享，祝好运！

这道题应该是私久丝。用动态规划