我想做兄貴的題目了,找不到了

來源: avw 2023-04-02 14:00:29 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (0 bytes)

所有跟帖: 

問考古的:)你不已經做過了嗎 -成功的鴕鳥- 給 成功的鴕鳥 發送悄悄話 (181 bytes) () 04/02/2023 postreply 14:01:43

第一題,需要存每個數字至少一次,需要讀每個數字至少一次。那就不要什麽O了,精確點就是跟input一模一樣的n -avw- 給 avw 發送悄悄話 (0 bytes) () 04/02/2023 postreply 14:04:29

報名炒股! -DukeAB- 給 DukeAB 發送悄悄話 (0 bytes) () 04/02/2023 postreply 14:24:30

如果1-100 都存在,隻有一個重複的, 那把101個加起來減去5050,就是重複的那個。 -zhucekunnan- 給 zhucekunnan 發送悄悄話 (0 bytes) () 04/02/2023 postreply 14:40:56

他隻說了連續的,沒說是從1開始 -avw- 給 avw 發送悄悄話 (0 bytes) () 04/02/2023 postreply 14:45:17

答案正確,time and space complexity 都是 O(1) -兄貴- 給 兄貴 發送悄悄話 兄貴 的博客首頁 (0 bytes) () 04/02/2023 postreply 14:51:53

問一下: codeforces多少分可以寫到申請裏呀? -zhucekunnan- 給 zhucekunnan 發送悄悄話 (0 bytes) () 04/02/2023 postreply 15:26:33

我覺得Codeforces等級分不要寫在申請裏 -兄貴- 給 兄貴 發送悄悄話 兄貴 的博客首頁 (224 bytes) () 04/02/2023 postreply 15:32:51

thank you! -zhucekunnan- 給 zhucekunnan 發送悄悄話 (0 bytes) () 04/02/2023 postreply 15:35:54

嗯。巧妙;感覺像智力測驗題,要從編程出發,一般人肯定先想到Loop來比較。 -Rono- 給 Rono 發送悄悄話 (0 bytes) () 04/02/2023 postreply 15:53:15

對,非常好的麵試題,考的就是智力 -兄貴- 給 兄貴 發送悄悄話 兄貴 的博客首頁 (0 bytes) () 04/02/2023 postreply 16:08:07

第二題,換作binary,需要檢測裏麵是不是隻有一個1,其他都是0。如果理解錯了,麵試官請糾正。 -avw- 給 avw 發送悄悄話 (0 bytes) () 04/02/2023 postreply 14:09:30

如果不考慮binary,答案其實也一樣,log base 2 n -avw- 給 avw 發送悄悄話 (0 bytes) () 04/02/2023 postreply 14:12:14

對,這是關鍵。非常聰明 -兄貴- 給 兄貴 發送悄悄話 兄貴 的博客首頁 (0 bytes) () 04/02/2023 postreply 15:20:17

羨慕時間多,春季各種比賽接踵不斷,忙翻了天,每天做數學題的習慣打亂了 -青裁- 給 青裁 發送悄悄話 (0 bytes) () 04/02/2023 postreply 14:11:00

炒股太累了,這裏好玩 -avw- 給 avw 發送悄悄話 (0 bytes) () 04/02/2023 postreply 14:12:58

購買也是勞動啊。平行線問題,我到現在還不時地想想 -avw- 給 avw 發送悄悄話 (0 bytes) () 04/02/2023 postreply 14:14:42

這買東西跟挑學校一樣的,其實也很麻煩,如果不是買必需品的話 -avw- 給 avw 發送悄悄話 (0 bytes) () 04/02/2023 postreply 14:20:09

兄貴,快來批考卷。我都答成這樣了,不需要再詳細了吧 -avw- 給 avw 發送悄悄話 (0 bytes) () 04/02/2023 postreply 14:22:39

謝謝,題目在這裏。你答案完美正確 -兄貴- 給 兄貴 發送悄悄話 兄貴 的博客首頁 (4939 bytes) () 04/02/2023 postreply 14:46:51

兄貴,你永遠正確 -avw- 給 avw 發送悄悄話 (0 bytes) () 04/02/2023 postreply 14:54:09

這是拿來考家長的?連usaco bronze 水平都沒到,也太小看這裏的家長了。。。。 -beibei_2018- 給 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- 給 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- 給 beibei_2018 發送悄悄話 (301 bytes) () 04/02/2023 postreply 16:07:34

USACO 銅級對 complexity 基本沒有要求。而這題是對 complexity 嚴格限製的 -兄貴- 給 兄貴 發送悄悄話 兄貴 的博客首頁 (0 bytes) () 04/02/2023 postreply 15:38:28

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”