臉書店面

1. 利摳 六七 原題.
follow-up 如果不是只加兩個數 是加a list of string nums
想到用寫好的function (也想到利摳 二三) 兩兩處理 討論時間空間複雜度

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

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

錯了 時間複雜度最好也是O(kn) 不可能 O(logk n) 面試官好人 沒發現 運氣好...

谢谢lz 不过第一题我不是太明白，如果是一个list相加的话，怎么用多路归并呢？ 只能想到正常相加，按位处理 o(kn)的复杂度。如果是用写好的function，两两相加应该也是o(kn)的吧。

我第一題錯了 時間複雜度最好也是O(kn) 不可能 O(logk n) 面試官好人 沒發現 運氣好...

30048686 发表于 2017-3-9 12:50
谢谢lz 不过第一题我不是太明白，如果是一个list相加的话，怎么用多路归并呢？ 只能想到正常相加，按位处理 ...

你是對的 我錯了 最好也是要每個數字都加到 O(kn) 才對

erhkang 发表于 2017-3-9 13:56
你是對的 我錯了 最好也是要每個數字都加到 O(kn) 才對

谢谢lz 祝onsite 顺利