9.UIView和CALayer是啥關系？
1.UIView是iOS系統中界面元素的基礎，所有的界面元素都繼承自它。它本身完全是由CoreAnimation來實現的 （Mac下似乎不是這樣）。它真正的繪圖部分，是由一個叫CALayer（Core Animation Layer）的類來管理。 UIView本身，更像是一個CALayer的管理器，訪問它的跟繪圖和跟坐標有關的屬性，例如frame，bounds等 等，實際上內部都是在訪問它所包含的CALayer的相關屬性。
2.UIView有個layer屬性，可以返回它的主CALayer實例，UIView有一個layerClass方法，返回主layer所使用的 類，UIView的子類，可以通過重載這個方法，來讓UIView使用不同的CALayer來顯示，例如通過
- (class) layerClass {
return ([CAEAGLLayer class]);
}
=使某個UIView的子類使用GL來進行繪制。
3.UIView的CALayer類似UIView的子View樹形結構，也可以向它的layer上添加子layer，來完成某些特殊的表 示。例如下面的代碼
grayCover = [[CALayer alloc] init];
grayCover.backgroundColor = [[[UIColor blackColor] colorWithAlphaComponent:0.2] CGColor];
[self.layer addSubLayer: grayCover];
會在目標View上敷上一層黑色的透明薄膜。
4.UIView的layer樹形在系統內部，被系統維護著三份copy（這段理解有點吃不準）。
邏輯樹，就是代碼里可以操縱的，例如更改layer的屬性等等就在這一份。
動畫樹，這是一個中間層，系統正在這一層上更改屬性，進行各種渲染操作。
顯示樹，這棵樹的內容是當前正被顯示在屏幕上的內容。
這三棵樹的邏輯結構都是一樣的，區別只有各自的屬性。
10. 如何高性能的給UIImageView加個圓角？（不準說layer.cornerRadius!）
我覺得應該是使用Quartz2D直接繪制圖片,得把這個看看。 步驟：
a、創建目標大小(cropWidth，cropHeight)的畫布。
b、使用UIImage的drawInRect方法進行繪制的時候，指定rect為(-x，-y，width，height)。
c、從畫布中得到裁剪后的圖像。
- (UIImage*)cropImageWithRect:(CGRect)cropRect
{
CGRect drawRect = CGRectMake(-cropRect.origin.x , -cropRect.origin.y, self.size.width * self.scale, self.size.height * self.scale);
UIGraphicsBeginImageContext(cropRect.size);
CGContextRef context = UIGraphicsGetCurrentContext();
CGContextClearRect(context, CGRectMake(0, 0, cropRect.size.width, cropRect.size.height));
[self drawInRect:drawRect];
UIImage *image = UIGraphicsGetImageFromCurrentImageContext();
UIGraphicsEndImageContext();
return image;
}
@end
11. 使用drawRect有什么影響？（這個可深可淺，你至少得用過。。）
drawRect方法依賴Core Graphics框架來進行自定義的繪制，但這種方法主要的缺點就是它處理touch事件的方式：每次按鈕被點擊后，都會用setNeddsDisplay進行強制重繪；而且不止一次，每次單點事件觸發兩次執行。這樣的話從性能的角度來說，對CPU和內存來說都是欠佳的。特別是如果在我們的界面上有多個這樣的UIButton實例。
12. ASIHttpRequest或者SDWebImage里面給UIImageView加載圖片的邏輯是什么樣的？
詳見SDWebImage的實現流程 http://www.cnblogs.com/6duxz/p/4159572.html
13. 麻煩你設計個簡單的圖片內存緩存器（移除策略是一定要說的）
圖片的內存緩存，可以考慮將圖片數據保存到一個數據模型中。所以在程序運行時這個模型都存在內存中。 移除策略：釋放數據模型對象。
14. 講講你用Instrument優化動畫性能的經歷吧（別問我什么是Instrument）
可以參考iOS App性能優化
15. loadView是干嘛用的？
當你訪問一個ViewController的view屬性時，如果此時view的值是nil，那么，ViewController就會自動調用loadView這個方法。這個方法就會加載或者創建一個view對象，賦值給view屬性。 loadView默認做的事情是：如果此ViewController存在一個對應的nib文件，那么就加載這個nib。否則，就創建一個UIView對象。
如果你用Interface Builder來創建界面，那么不應該重載這個方法。
如果你想自己創建view對象，那么可以重載這個方法。此時你需要自己給view屬性賦值。你自定義的方法不應該調用super。如果你需要對view做一些其他的定制操作，在viewDidLoad里面去做。
=========================================
根據上面的文檔可以知道，有兩種情況：
1、如果你用了nib文件，重載這個方法就沒有太大意義。因為loadView的作用就是加載nib。如果你重載了這個方法不調用super，那么nib文件就不會被加載。如果調用了super，那么view已經加載完了，你需要做的其他事情在viewDidLoad里面做更合適。
2、如果你沒有用nib，這個方法默認就是創建一個空的view對象。如果你想自己控制view對象的創建，例如創建一個特殊尺寸的view，那么可以重載這個方法，自己創建一個UIView對象，然后指定 self.view = myView; 但這種情況也沒有必要調用super，因為反正你也不需要在super方法里面創建的view對象。如果調用了super，那么就是浪費了一些資源而已 參考：http://www.cnblogs.com/dyllove98/archive/2013/06/06/3123005.html
16. viewWillLayoutSubView你總是知道的。
橫豎屏切換的時候，系統會響應一些函數，其中 viewWillLayoutSubviews 和 viewDidLayoutSubviews。
- (void)viewWillLayoutSubviews
{
[self _shouldRotateToOrientation:(UIDeviceOrientation)[UIApplication sharedApplication].statusBarOrientation];
}
-(void)_shouldRotateToOrientation:(UIDeviceOrientation)orientation {
if (orientation == UIDeviceOrientationPortrait ||orientation ==
UIDeviceOrientationPortraitUpsideDown) {
// 豎屏
}
else {
// 橫屏
}
}
通過上述一個函數就知道橫豎屏切換的接口了。 注意：viewWillLayoutSubviews只能用在ViewController里面，在view里面沒有響應。
17. GCD里面有哪幾種Queue？你自己建立過串行queue嗎？背后的線程模型是什么樣的？
1.主隊列 dispatch_main_queue() 串行 ，更新UI
2.全局隊列 dispatch_global_queue() 并行
3.自定義隊列 dispatch_queue_t queue 可以自定義是并行DISPATCH_QUEUE_CONCURRENT 或者串行DISPATCH_QUEUE_SERIAL
18. 用過coredata或者sqlite嗎？讀寫是分線程的嗎？遇到過死鎖沒？咋解決的？
19. http的post和get啥區別？（區別挺多的，麻煩多說點）
1.GET請求的數據會附在URL之后（就是把數據放置在HTTP協議頭中），以?分割URL和傳輸數據，參數之間以&相連，如：login.action?name=hyddd&password=idontknow&verify=%E4%BD%A0%E5%A5%BD。如果數據是英文字母/數字，原樣發送，如果是空格，轉換為+，如果是中文/其他字符，則直接把字符串用BASE64加密，得出如：%E4%BD%A0%E5%A5%BD，其中％XX中的XX為該符號以16進制表示的ASCII。 POST把提交的數據則放置在是HTTP包的包體中。
2.”GET方式提交的數據最多只能是1024字節，理論上POST沒有限制，可傳較大量的數據，IIS4中最大為80KB，IIS5中為100KB”？？！
以上這句是我從其他文章轉過來的，其實這樣說是錯誤的，不準確的：
(1).首先是”GET方式提交的數據最多只能是1024字節”，因為GET是通過URL提交數據，那么GET可提交的數據量就跟URL的長度有直接關系了。而實際上，URL不存在參數上限的問題，HTTP協議規范沒有對URL長度進行限制。這個限制是特定的瀏覽器及服務器對它的限制。IE對URL長度的限制是2083字節(2K+35)。對于其他瀏覽器，如Netscape、FireFox等，理論上沒有長度限制，其限制取決于[操作系統](http://lib.csdn.net/base/operatingsystem)的支持。
注意這是限制是整個URL長度，而不僅僅是你的參數值數據長度。[見參考資料5]
(2).理論上講，POST是沒有大小限制的，HTTP協議規范也沒有進行大小限制，說“POST數據量存在80K/100K的大小限制”是不準確的，POST數據是沒有限制的，起限制作用的是服務器的處理程序的處理能力。
3.在ASP中，服務端獲取GET請求參數用Request.QueryString，獲取POST請求參數用Request.Form。在JSP中，用request.getParameter(\”XXXX\”)來獲取，雖然jsp中也有request.getQueryString()方法，但使用起來比較麻煩，比如：傳一個test.jsp?name=hyddd&password=hyddd，用request.getQueryString()得到的是：name=hyddd&password=hyddd。在[PHP](http://lib.csdn.net/base/php)中，可以用GET和
_POST分別獲取GET和POST中的數據，而REQUEST則可以獲取GET和POST兩種請求中的數據。值得注意的是，JSP中使用request和PHP中使用
_REQUEST都會有隱患，這個下次再寫個文章總結。
4.POST的安全性要比GET的安全性高。注意：這里所說的安全性和上面GET提到的“安全”不是同個概念。上面“安全”的含義僅僅是不作數據修改，而這里安全的含義是真正的Security的含義，比如：通過GET提交數據，用戶名和密碼將明文出現在URL上，因為(1)登錄頁面有可能被瀏覽器緩存，(2)其他人查看瀏覽器的歷史紀錄，那么別人就可以拿到你的賬號和密碼了，除此之外，使用GET提交數據還可能會造成Cross-site request forgery攻擊。
總結一下，Get是向服務器發索取數據的一種請求，而Post是向服務器提交數據的一種請求，在FORM（表單）中，Method默認為”GET”，實質上，GET和POST只是發送機制不同，并不是一個取一個發！
20. 我知道你大學畢業過后就沒接觸過算法數據結構了，但是請你一定告訴我什么是Binary search tree? search的時間復雜度是多少？
Binary search tree:二叉搜索樹。 主要由四個方法：（用C語言實現或者Python） 1.search：時間復雜度為O(h)，h為樹的高度
2.traversal：時間復雜度為O(n)，n為樹的總結點數。
3.insert：時間復雜度為O(h)，h為樹的高度。
4.delete：最壞情況下，時間復雜度為O(h)+指針的移動開銷。
可以看到，二叉搜索樹的dictionary operation的時間復雜度與樹的高度h相關。所以需要盡可能的降低樹的高度，由此引出平衡二叉樹Balanced binary tree。它要求左右兩個子樹的高度差的絕對值不超過1，并且左右兩個子樹都是一棵平衡二叉樹。這樣就可以將搜索樹的高度盡量減小。常用算法有紅黑樹、AVL、Treap、伸展樹等。
