ICIMS的OA面经（附全套截图）

minglotus 发表于 2015-2-26 07:58
求问第二次有什么O(1)时间的算法么？求A的binary representation里1的个数也得log(A)的样子....thx~

额.....我们四个人商量到最后觉得这种做法就是最快的了吧，O(1)感觉无能为力了

minglotus 发表于 2015-2-26 08:28
改错题是将第8行的&&改为||么？thx

我就把第8行改成了if (A[0] > 1 || A[n - 1] < k)

bluezebra 发表于 2015-2-26 08:34
icims直接给我发邮件说R&D那个职位close了

没事没事，算攒人品了，继续努力！

michael.lizhixu 发表于 2015-2-26 12:35
额.....我们四个人商量到最后觉得这种做法就是最快的了吧，O(1)感觉无能为力了

我也觉得....也许打表可以O(1)THX~

michael.lizhixu 发表于 2015-2-26 12:39
我就把第8行改成了if (A[0] > 1 || A[n - 1] < k)

O.0...嗯，我原来只考虑了范围...您的是对的