從一道阿里面試題說起
前言 昨晚老東家微信群里一堆前同事充滿興致的在討論一道據說是阿里P7的面試題，不管題目來源是不是真的，但題目本身卻比較有意思，虛虛實實去繁化簡，卻能看出一個人對Java知識掌握的深度以及靈活度。 閑話少敘，咱們直接“上菜”。 正文 1、原代碼如下所示，問執行 ...
原文：從一道面試題中學學遞歸，分治法
C ：使用遞歸尋找一維整型數組中的最大值 傳說中的入門算法。首先我們用簡單的for循環語句，遍歷一遍數組就可以找出它的最大值： 顯然這不符合我們的要求，在 算法：C語言實現 一書中介紹分治法時候就是用的這個例子。 以下概念來自百度百科： 分治法的設計思想是，將一個難以直接解決的大問題，分割成一些規模較小的相同問題，以便各個擊破，分而治之。 分治策略是：對於一個規模為n的問題，若該問題可以容易地解 ...
2012-04-28 00:03 6 2279 推薦指數：
相關推薦
一道面試題
前幾天去面試，確切的說是復試。面試官給我出了一道題。是這樣的。 一個農夫有一條船，和三樣東西，狼、羊、和白菜，他要過河，這個船一次只能運一樣東西，要防止狼吃羊、羊吃白菜，該怎么過？ 慚愧，我沒答出來。 然后面試官把答案告訴了我，問我怎么用計算機實現？ 還是慚愧，我又沒答出來。 今天在 ...
Java最大棧深度有多大？-從一道面試題開始學習JVM
一、問題：Java最大支持棧深度有多大？ 1.分析 有JVM的內存結構我們可知： 隨着線程棧的大小越大，能夠支持越多的方法調用，也即是能夠存儲更多的棧幀； 局部變量表內容越多，那么棧幀 ...
從一道面試題來認識java類加載時機與過程
說明:本文的內容是看了《深入理解Java虛擬機：JVM高級特性與最佳實踐》后為加印象和理解，便記錄了重要的內容。 1 開門見山 以前曾經看到過一個java的面試題,當時覺得此題很簡單，可是自己把代碼運行起來,可是結果並不是自己想象的那樣。題目如下: class ...
new與屬性訪問的順序，從一道JS面試題說起
這段時間一直在研究設計模式，在看工廠模式的時候，看到一段代碼 對這段代碼最后的返回new this.vehicleClass( options )有些迷惑，到底是先執行了后面的方法還是先new了一個新對象出來呢？ 直到今天v2ex出現一道JS面試題， v2ex鏈接 ...
從一道面試題簡單談談發布訂閱和觀察者模式
今天的話題是javascript中常被提及的「發布訂閱模式和觀察者模式」，提到這，我不由得想起了一次面試。記得在去年的一次求職面試過程中，面試官問我，“你在項目中是怎么處理非父子組件之間的通信的？”。我答道，“有用到vuex，有的場景也會用EventEmitter2”。面試官繼續問，“那你能手 ...
從一道索引數據結構面試題看B樹、B+樹
題目1： Mysql數據庫用過吧？l里面的索引是基於什么數據結構。 答：主要是基於Hash表和B+樹 題目2： 很好請你說一下B+樹的實現細節是什么樣的？B-樹和B+樹有什么區別？聯合索引在B+樹 ...
從一道看似簡單的面試題重新理解JS執行機制與定時器
壹 ❀ 引 最近在看前端進階的系列專欄，碰巧看到了幾篇關於JS事件執行機制的面試文章，因為我在之前一篇 JS執行機制詳解，定時器時間間隔的真正含義 博文中也有記錄JS執行機制，所以正好用於作為測試自己的理解情況，那么本文順着題目來重新理一理思路，說說我對於題目的理解，擴充知識點。 本文 ...