孩子麵試時，被測的 兩道小題

1）一百個從1到100的數組中，混進了一個數（也是從1到100），求算法找出 重複的數，並給出最有效的O() complexity,  both time complexity and space complexity。

test case:

input (101個數字）: 

1 2 3 4 5 6 7 8 9 10 11 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100

 

output：11

 

2） 判斷一個數字是不是 2的指數次方

 

test case 1:

input: 64
out put: True

 

test case 2:

input: 48
out put: False

所有跟帖： 

• 兄貴，這次有失水準啊。先讚美了 -avw- ♀ (0 bytes) () 04/02/2023 postreply 08:22:33

• 為什麽？ 挺難又很好的題 -兄貴- ♂ (0 bytes) () 04/02/2023 postreply 09:46:58

• 簡單搜索的東西 -tibuko- ♂ (0 bytes) () 04/02/2023 postreply 08:26:32

• 謝謝嚐試，但是麵試失敗 -兄貴- ♂ (0 bytes) () 04/02/2023 postreply 09:48:14

• 第一題，你題目中沒說是排好的，test的數字已經排好了，這到底咋回事？ -avw- ♀ (0 bytes) () 04/02/2023 postreply 08:38:31

• 謝謝，不必排好，我偷懶舉了排好的例子 -兄貴- ♂ (0 bytes) () 04/02/2023 postreply 09:44:17

• 答案呢？ -zhucekunnan- ♀ (0 bytes) () 04/02/2023 postreply 10:41:51