Facebook 新鲜面经

面试官是个美国人，和我介绍了一下他自己，然后问了我现在的情况。和我说面coding大概35分钟，然后最后再留一点时间给我问问题。
囧的是只面了一道题。
Leetcode 原题： Letter Combinations of a Phone number，有修改的是，只需要Print out，不需

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

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

最后问了下问题，我问了Facebook bootcamp, 和Android team的情况，他还挺健谈 说了很多..
感觉只面了一题，实在是很虚。

不明白什么叫system.out.println()的时间复杂度.
一般来高按他给的那个循环,如果 n 是字符串的长度. 那就是O(n)
可是在这道题目里,每个号码是定长的,时间是O(1)不是吗.

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

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

youling_tong 发表于 2015-1-21 04:50
反正最后我说的是pow(b,a)*b..

就是printChar()最后会被调用这么多次..

应该是对的
这里b是常数，a是变量
整个复杂度也就是 指数级的O(b^a)

youling_tong 发表于 2015-1-20 15:50
反正最后我说的是pow(b,a)*b..

就是printChar()最后会被调用这么多次..

为什么不是pow(b,a) * a. 最后要print的时候List或者stringbuilder或char[]里是只有a个字符啊

我也感觉是pow(b,a) * a也？

感觉面试官并不是真的想考输出函数的时间复杂度，而是想提醒一下在递归函数中进行 I/O 操作是个非常不好的。

在时间复杂度较高或者会被反复调用的函数中进行 I/O 操作会降低函数的性能，因为输出函数本身就是性能较低的。

干.什么 发表于 2015-4-2 07:24
感觉面试官并不是真的想考输出函数的时间复杂度，而是想提醒一下在递归函数中进行 I/O 操作是个非常不好的 ...

有道理 受教了

那这个问题是不是把所有组合放在数组中，最后再一起打印出来比较妥呢？