對於乙個不同數的序列如何做到o(1)的新增，查詢，刪除，取隨機數
首先考慮新增查詢和刪除,能o(1)的刪除查詢的必然是hashtable
然後考慮取隨機數，取隨機數就需要知道下標，那麼我可以增加乙個陣列，對於新增操作好說，但對於刪除操作我對於每乙個數要知道陣列中的下標，這個時候維護乙個hashmap就好了.（打acm不知道hashmap，awsl）
如何不增加空間維護棧中最大值使得正常棧操作和尋找最大值都是o（1）
如果可以增加空間可以很簡單的想到單調棧。
但如果不能增加空間，就將棧的元素變成與當前最大值的差再插入，同時更新最大值。
在給定e的大小，如何求ln5
當不知道e的大小可以使用積分，麥克勞林公式
知道e的大小可以使用牛頓迭代
現在已經收到offer
演算法崗面試題（一）
阿里 對於大資料方面的問題可參考 二面 相隔時間有三周左右，本來以為沒戲了 二面是個大叔，問了專案中的fm和ffm的區別 參考問的主要是專案上的，問了天池大資料比賽的一些問題，因為說了平時會關注最新技術動態，因為就叫我舉個例子，剛好看過微軟識花的那篇文章就好好講了下。最後問了下工作地啥的。二面就40...
演算法面試題
1 兩個有序的陣列求中位數 時間複雜度o log n m 這個演算法有一定的缺陷，僅做參考 2 如何解決hash衝突 3 調整陣列順序使奇數字於偶數前面 void reorderoddeven int pdata,unsigned int length 4 鍊錶中倒數第k個節點 listnode f...
演算法面試題
戰爭遊戲的至關重要環節就要到來了，這次的結果將決定王國的生死存亡，小b負責首都的防衛工作。首都位於乙個四面環山的盆地中，周圍的n個小山構成乙個環，作為預警措施，小b計畫在每個小山上設定乙個觀察哨，日夜不停的瞭望周圍發生的情況。一旦發生外地入侵事件，山頂上的崗哨將點燃烽煙，若兩個崗哨所在的山峰之間沒有...