一道幾何題的拓展

1/2ページ

一道演算法題:12個黑球和1個白球圍成一個圓

問題: 桌上有12個黑球和1個白球圍成一個圓,按順時針方向順序數到13就拿走對應的一個球, 如果要求最後拿走的是白球,請問該從哪個球開始數數。 分析: 從最後一輪開始考慮,按輪次倒推。可以用遞迴法求解。 python程式碼: N=13 # 把球看做從左到右的一行 print('White ball […]

從一道面試題徹底搞懂hashCode與equals的作用與區別及應當注意的細節

   最近去面試了幾家公司,被問到hashCode的作用,雖然回答出來了,但是自己還是對hashCode和equals的作用一知半解的,所以決定把它們研究一下。 以前寫程式一直沒有注意hashCode的作用,一般都是覆蓋了equals,缺沒有覆蓋hashCode,現在發現這是埋下了很多潛在的Bug! […]

一道面試題——四人喝酒的問題

有a,b,c,d四個人,現在有X,Y,Z三個不規則酒杯,X,Y容量為8兩,現在已裝滿酒,Z容量為3兩,為空杯.現在要求四個人每人都能平均喝到4兩酒,請說出該怎麼喝?寫出演算法,並列印出每步X,Y,Z杯內的酒多少和四個人每人所喝的酒? 這道題的來源不可考。在網上搜《程式設計之美》烙餅問題的相關資料的時 […]

一道關於扔球/扔雞蛋/摔手機的DP問題(藍橋杯題目/面試題)

注:問題的解決感謝廣東技術師範學院林智勇老師的指導 (一)問題描述 給定N層樓和i個球。用i個球檢測在這N層樓中的某一層t球扔下樓時不碎,而在t 1層球扔下樓時會碎,則t層稱為最高安全層。求用i個球一定可以檢測N層樓的最高安全層的最少扔球次數。(注:球不碎還可以再用) Example: 給定i=3個 […]

一道有趣的面試題——扔雞蛋問題

轉自:http://www.cricode.com/3558.html 現在很多大型IT企業在面試時都喜歡問一些智力相關的題目,雖然智力面試題在面試筆試中佔的比例不大,但很多時候,面試環節中智力題往往會成為我們拿offer的最大攔路虎。因為有些面試官認為通過智力題可以考查你的思維能力、抽象問題的能力 […]