facebook电面onsite面经

jsheppard 发表于 2018-2-8 06:34
就是说recursion所用的stack space不算在constant space的要求之内？

嗯嗯是的

糖果BU发芽 发表于 2018-2-8 05:57
啊，就是忽略recursive stack的space，然后在算k的时候不存储之前的值，在K的时候return就行

嗯嗯， 这个很无聊啊，stack应该算space的，CTCI如是说。

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

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

糖果BU发芽 发表于 2018-2-8 10:34
0  1  2  3  4
   _|   |a |? |c |b
0 _|T |T |T |T |T

所以每个格点判断T还是F的时候，是看什么呢？

New Grad 不是三輪嗎

好难啊！印度人真是齐心协力要搞死中国人啊！

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

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

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

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

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

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

糖果BU发芽 发表于 2018-2-8 10:34
0  1  2  3  4
   _|   |a |? |c |b
0 _|T |T |T |T |T

s: abc
p:a?cb
这个s的substring也不match a?cb..