說來慚愧,自己在畢業之前就該好好看看《劍指Offer》這本書的,但是各種原因就是沒看,也因此錯過了很多機會,后悔莫及。但是后悔是沒用的,現在趁還有余力,把這本書好好看一遍,並通過C#通通實現一遍,並記錄在我的博客中,作為學習筆記。 一、題目:實現Singleton模式 題目:設計一個 ...
目錄 面試題 :實現Singleton模式 懶漢式寫法 餓漢式寫法 枚舉 面試題 :實現Singleton模式 題目:設計一個類,我們只能生成該類的一個實例。 由於設計模式在面向對象程序設計中起着舉足輕重的作用,在面試過程中很多公司都喜歡問一些與設計模式相關的問題。在常用的模式中,Singleton是唯一一個能夠用短短幾十行代碼完整實現的模式。因此,寫一個Singleton的類型是一個很常見的面 ...
2020-01-30 23:41 0 220 推薦指數:
說來慚愧,自己在畢業之前就該好好看看《劍指Offer》這本書的,但是各種原因就是沒看,也因此錯過了很多機會,后悔莫及。但是后悔是沒用的,現在趁還有余力,把這本書好好看一遍,並通過C#通通實現一遍,並記錄在我的博客中,作為學習筆記。 一、題目:實現Singleton模式 題目:設計一個 ...
1、 代碼托管在我的Github上面:https://github.com/DanielJyc/SwordOffer 2、 《劍指Offer》這本書挺不錯,難度適中,思路清晰,並講到了細節問題;對於面試軟件研發的人都應該仔細看看。 原書使用C/C++實現,我決定用Java按照書上的思路重寫 ...
如題: 1) 找出數組中重復的數字 2) 不修改數組找出重復的數字 3) 二維數組中的查找 4) 替換空格 5) 從尾到頭打印鏈表 6) 重建二叉樹 7) 二叉樹的下一個結點 8) 用兩個棧實現隊列 9) 斐波那契數列及青蛙 ...
。 (1) (2) 2、替換空格 請實現一個函數,將一個字符串中的空格替換成“%20”。例如 ...
輸入一個鏈表,輸出反轉后的鏈表。 非遞歸實現: # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next ...
Problem2:實現Singleton模式 題目描述:設計一個類,我們只能生成該類的一個實例 Problem3:二維數組中的查找 題目描述:在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下的順序排序。 完成一個函數,輸入這樣的一個二維數組和一個整數 ...
題目描述 如何得到一個數據流中的中位數?如果從數據流中讀出奇數個數值,那么中位數就是所有數值排序之后位於中間的數值。如果從數據流中讀出偶數個數值,那么中位數就是所有數值排序之后中間兩個數的平均值。 對於數據流,對應的就是在線算法了,一道很經典的題目就是在1億個數中找到最大 ...
題目描述: 如何得到一個數據流中的中位數?如果從數據流中讀出奇數個數值,那么中位數就是所有數值排序之后位於中間的數值。如果從數據流中讀出偶數個數值,那么中位數就是所有數值排序之后中間兩個數的平均值。我們使用Insert()方法讀取數據流,使用GetMedian()方法獲取當前讀取數據 ...