投楽天的軟體工程師

然後這一週給你coding test，但只有一題，限時一小時

題目是給Array先計算2的Array內每個數字次方然後加總，最後該數若用這個function求出，則最短的Array長度是多少

假設給{1,2,0,1,5}，則求出的數字是2+4+1+2+32=41，最短的Array是3，{5,3,0}

然後這個題目其實我十五分鐘就寫完了，猶豫了五分鐘我能不能讓效率更好，但實在沒想法就提交出去了

語言我選用python，因為最熟 Java我就沒辦法那麼快寫完了

這題目python寫一行code就可以解決所有事，所以才有辦法十五分鐘就寫完

求數字就直接sum([2**n for n in A])，然後轉二進位算幾個1就是最短長度了

真是幸好我很快就想到轉成二進位呢……