
Delegate Delegate也是iOS和Mac OSX開發中最長使用的一種設計模式,其主要作用是將一個對象方法的實現,交給另外一個對象去實現。 Objective-C ...
通知 通知是iOS開發中常用的一種設計模式,在Objective-C和Swift中的使用是有差別的。 Objective-C:NSNotificationCenter 拋通知...
Array Array是Swift中的數組,它類似于Objective-C中的NSArray和C++中的vector。Array是struct的,也就是值類型的。 二維數組 ...
最小路徑和 最近在學習swift編程語言,接觸了swift中數組Array的使用,正好在翻閱之前校招面試鵝廠時的面試算法題。正好可以使用swift中的二維數組來練習下這個題目...
KVO KVO(Key-value observing)是cocoa編程模式中的一種通知機制,其主要用來觀察一個對象屬性變化。KVO在變化分層設計中是最常用,比如說MVC中的...
背景 面試深圳某互聯網證券公司,算法題是給一個固定時間區間的股票價格,找出最佳買賣時機,使得收益最大,其中一天只能買賣操作一次。這里最佳方案是使用雙指針方法。在學習字符串和數...
抱歉,示例寫錯了。輸出應該是2 ,已修改
字節跳動iOS面試算法題——當前數組中沒有的最小正整數背景 社畜初級程序員面試頭條iOS開發,被完虐。其中一個算法題如下: 給定一個整數數組,輸出當前數組中沒有的最小正整數 示例1 輸入:[0, -1, 1, -4, 5, 6,...
背景 社畜初級程序員面試頭條iOS開發,被完虐。其中一個算法題如下: 給定一個整數數組,輸出當前數組中沒有的最小正整數 示例1 輸入:[0, -1, 1, -4, 5, 6,...
背景 我們知道,在美股的交易時間是分冬令時和夏令時的。而在冬令時、夏令時對應的北京交易時段也是不一樣的。 如下所示,其中時間都是北京時間。 冬令時(每年3月第一個星期六到11...
背景 工作中在做某個業務需求的時候,某同事的實現,遇到了一個NSCalendar進行日期轉換卡頓的問題。 最后分析發現是調用了NSCalendar的轉換方法導致的,使用此方法...
背景 學習了快排之后,主要了解了分治思想。所以在LeetCode上看到了一個經典的題目,所以嘗試使用快排解決。 題目 在未排序的數組中找到第 k 個最大的元素。請注意,你需要...
原理 一組數字,我們選取一個數字p,每一次都將小于p的數字放在左邊,大于p的數字放在右邊,那邊一遍下來就會保證p的位置正確的。 我們知道冒泡排序是通過每一趟交換而將數字歸位的...
冒泡排序 基本思想 每次比較兩個相鄰的元素,如果他們的順序錯誤就交換這兩個元素。 圖解 給定一個數組[9, 6, 1, 5, 2, 4, 3, 8 , 7, 0],我們進行從...