fb一面 求过！

昨天面的。来回馈地里～

面试官是很nice。木有看出是哪里人。简单聊了几句直接上题

1.decode ways原题 问了时间和空间
然后面试官写了几个

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

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

明白。。不过都顺着小哥的说

最后还厚脸皮的问了小哥你觉得我表现咋样。。。

求过！求大米！

楼主秒过！ 字数字数字数

楼主，祝顺利～，能问一下第二题的时间是 O(N)吗？

七七要加油 发表于 2016-2-7 06:47
楼主秒过！ 字数字数字数

希望能过！！！呜呜呜

七七要加油 发表于 2016-2-7 06:47
楼主秒过！ 字数字数字数

希望能过！！！呜呜呜

a598165394 发表于 2016-2-7 07:40
楼主，祝顺利～，能问一下第二题的时间是 O(N)吗？

我当时说的是O(N)。。他说是O（logN）好像。。后来信号也不太好我也没太听清他说的是空间还是时间。。。

sugarheart 发表于 2016-2-7 09:32
我当时说的是O(N)。。他说是O（logN）好像。。后来信号也不太好我也没太听清他说的是空间还是时间。。。{ ...

咦，为什么会是O(log N)？我们应该得把所有node都遍历一次吧？