謝謝，題目在這裏。你答案完美正確

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 14:54:09

• 這是拿來考家長的？連usaco bronze 水平都沒到，也太小看這裏的家長了。。。。 -beibei_2018- ♀ (0 bytes) () 04/02/2023 postreply 14:57:51

• USACO 銅級是幾個小時編程題。那兩個小題是麵試題，一、兩分鍾急智題。僅僅過銅級的USACO，絕大部分肯定做不出來 -兄貴- ♂ (0 bytes) () 04/02/2023 postreply 15:18:13

• 必須是 O（1）解，才算過 -兄貴- ♂ (0 bytes) () 04/02/2023 postreply 15:19:29

• 你有多久沒看現在的bronze 題了？包括的算法比這兩個高級太多了。就這倆題，我娃小學的時候剛學完C++就能做 -beibei_2018- ♀ (179 bytes) () 04/02/2023 postreply 15:28:32

• 你和你娃厲害。但麵試官說，麵試的大學生能做出的非常少。絕大多數都是用 loop 解決，不合要求 -兄貴- ♂ (0 bytes) () 04/02/2023 postreply 15:36:32

• 好奇啥麵試啊？我司電麵都不會用這麽簡單的題。bronze 雖然對big O要求不高, 但problem solving -beibei_2018- ♀ (301 bytes) () 04/02/2023 postreply 16:07:34

• USACO 銅級對 complexity 基本沒有要求。而這題是對 complexity 嚴格限製的 -兄貴- ♂ (0 bytes) () 04/02/2023 postreply 15:38:28