ThoughtWorks 一道面試題及解法
前兩天面試ThoughtWorks，有一道家庭作業題，題目如下： 思路如下： 把所有的會議安排在兩天內，每天分為上午和下午，上午最多三小時（180min），9點到12點，下午最多四小時（240min），1點到5點。 其實就是給定大小的4個坑，每個會議都是一個固定大小 ...
原文：亞馬遜面試題及解法
題目： 數組有N M個數字, 數字的范圍為 ... N, 打印重復的元素, 要求O M N , 不 可以用額外的空間。 代碼： private int arr , , , , , , , , , , , , , , , private voidbutton Click objectsender,EventArgse foreach intt inarr if arr Math.Abs t gt a ...
2012-02-04 10:53 0 3662 推薦指數：
相關推薦
面試題目“ABCDE × 4 = EDCBA”新解法
ABCDE*4=EDCBA 在面試寶典上面看到的一道題目，也是一道老掉牙的題目了，題目詳情：一個五位數字ABCDE*4=EDCBA，這五個數字不重復，請編程求出來. 網上流傳的代碼都是對5位數ABCDE的所有可能情況作遍歷，即從10000 - 99999；我的想法是把對EDCBA作遍歷 ...
部門優化和邀請碼檢測面試題——Java解法
部門優化 某公司內有 4 個項⽬組，項⽬組 A、B、C、D，項⽬組A現有10人，項⽬組B現有7人，項⽬組C現 有5人，項⽬組D現有4人。為了實現跨項⽬組協作，公司決定每⽉從⼈數最多的項⽬組中抽調 3 ...
經典面試題樓層丟雞蛋問題的動態規划解法與數學解法
原題： 有2個雞蛋，從100層樓上往下扔，以此來測試雞蛋的硬度。比如雞蛋在第9層沒有摔碎，在第10層摔碎了，那么雞蛋不會摔碎的臨界點就是9層。 問：如何用最少的嘗試次數，測試出雞蛋不會摔碎的臨界點？ 注意：只有兩個雞蛋。第一個雞蛋碎了，第二個雞蛋只能挨個樓層測試了。 動態規划解法 ...
面試題 30，最小的k個數，堆解法和快速選擇解法。 (附最大堆的插入/刪除操作實現)
這道題最簡單的思路是排序，時間復雜度是O(nlog(n))。但是這樣做在那n-k 個數的排序上浪費了資源。 改進一下，將數組的前k個數作為最小的k數的緩存。從第k+1個數開始遍歷，如果有比前k個 ...
算法實踐——Twitter算法面試題（積水問題）的線性時間解法
問題描述：在下圖里我們有不同高度的擋板。這個圖片由一個整數數組所代表，數組中每個數是牆的高度。下圖可以表示為數組（2、5、1、2、3、4、7、2）。假如開始下雨了，那么擋板之間的水坑能夠裝多少水（水足 ...
假期充電: 一道並發java面試題的N種解法
疫情居家隔離期間，在網上看了幾個技術教學視頻，意在查漏補缺，雖然網上這些視頻的水平魚龍混雜，但也有講得相當不錯的，這是昨晚看到的馬老師講的一道面試題，記錄一下： 如上圖，有2個同時運行的線程，一個輸出ABCDE，一個輸出12345，要求交替輸出，即：最終輸出A1B2C3D4E5 ...
一道百度java面試題的多種解法
下面是我在2018年10月11日二面百度的時候的一個問題： java程序，主進程需要等待多個子進程結束之后再執行后續的代碼，有哪些方案可以實現？ 這個需求其實我們在工作中經常會用到，比如用戶下單一 ...