this指向面試題兩則
面試題1 三處的輸出結果均為 undefined A 處執行結果 fn 的 this 指向為 window let 聲明的變量不掛載在 window 對象上 輸出結果為：window.len = undefined; B處的執行結果 say 函數 ...
原文：兩則面試題(動態規划)
某幢大樓有 層。你手里有兩顆一模一樣的玻璃珠。當你拿着玻璃珠在某一層往下扔的時候，一定會有兩個結果，玻璃珠碎了或者沒碎。這幢大樓有個臨界樓層。低於它的樓層，往下扔玻璃珠，玻璃珠不會碎，等於或高於它的樓層，扔下玻璃珠，玻璃珠一定會碎。玻璃珠碎了就不能再扔。現在讓你設計一種方式，使得在該方式下，最壞的情況扔的次數比其他任何方式最壞的次數都少。也就是設計一種最有效的方式。 例如：有這樣一種方式，第一次選 ...
2014-09-15 16:12 0 3100 推薦指數：
相關推薦
動態規划法面試題（一）：矩形覆蓋
關於矩形覆蓋面試題 之前已經在上一篇分治法面試題（一）：矩形覆蓋一文中給出了該問題的遞歸解法。但是上面的分析可以看出效率不高，主要是存在大量重復元素的計算。那么如何避免大量重復元素的計算呢？這里將給出幾種解決方案。 關於動態規划 動態規划的思想與我們上篇探討的分治法相似，也是通過組合 ...
經典面試題樓層丟雞蛋問題的動態規划解法與數學解法
原題： 有2個雞蛋，從100層樓上往下扔，以此來測試雞蛋的硬度。比如雞蛋在第9層沒有摔碎，在第10層摔碎了，那么雞蛋不會摔碎的臨界點就是9層。 問：如何用最少的嘗試次數，測試出雞蛋不會摔碎的臨界點？ 注意：只有兩個雞蛋。第一個雞蛋碎了，第二個雞蛋只能挨個樓層測試了。 動態規划解法 ...
動態規划筆試題
1、最長公共子序列、最長公共子串 最長公共子序列（Longest-Common-Subsequence，LCS） dp[i][j]：dp[i][j]表示長度分別為i和j的序列X和序列Y構成的LCS ...
算法初級面試題08——遞歸和動態規划的精髓、階乘、漢諾塔、子序列和全排列、母牛問題、逆序棧、最小的路徑和、數組累加成指定整數、背包問題
第八課主要介紹遞歸和動態規划 介紹遞歸和動態規划 暴力遞歸： 1，把問題轉化為規模縮小了的同類問題的子問題 2，有明確的不需要繼續進行遞歸的條件(base case) 3，有當得到了子問題的結果之后的決策過程 4，不記錄每一個子問題的解 ...
筆試題總結：貪心算法（或動態規划）
概念： 當一個問題具有最優子結構性質時，可用動態規划算法，有時會有更簡單有效的算法，那就是貪心算法，貪心算法是通過一系列的選擇來得到問題的解，貪心算法並不從整體最優上加以考慮，所做的選擇只是在某種意義上的局部最優解。但對范圍相當廣的許多問題能產生整體最優解。在一些情況下，即使貪心算法不能得到整體 ...
直通BAT面試算法精講課 --動態規划
。 測試樣例： 2.有n級台階，一個人每次上一級或者兩級，問 ...
動態規划題庫
一、簡單基礎dp 這類dp主要是一些狀態比較容易表示，轉移方程比較好想，問題比較基本常見的。主要包括遞推、背包、LIS（最長遞增序列），LCS（最長公共子序列），下面針對這幾種類型，推薦一下比較好的 ...