【更新】阿里字节一套高效的iOS面试题(LRU参考代码实现&&抓包原理细化)

Author: DevDragonLi

interview-iOS/20阿里字节一套高效的iOS面试题2020年2月.md

@@ -1759,12 +1759,94 @@ dispatch_source_cancel(self.disTimer);
 	- 替换：当Cache已满时，将新的数据项插到双链表头部，并删除双链表的尾结点即可
 	- 查找：每次数据项被查询到时，都将此数据项移动到链表头部
 
-> [参考YYCache](https://github.com/ibireme/YYCache)
-
-- YYMemoryCache
+-  YYCache YYMemoryCache
 	-  _YYLinkedMapNode
 	-  _YYLinkedMap
 
+- LRU 参考代码
+
+```
+type LRUCache struct {
+    size,capacity int
+  cache map[int] *LinkedNode
+  head,tail *LinkedNode
+}
+type LinkedNode struct {
+  key, value int
+  prev, next *LinkedNode
+}
+
+func initLinkedNode(key, value int)*LinkedNode {
+  return &LinkedNode {
+    key:key,
+    value:value,
+  }
+}
+
+func Construct(capacity int)LRUCache {
+  l := LRUCache {
+    size: 0,
+    capacity:capacity,
+    cache:map[int]*LinkedNode {},
+    head:initLinkedNode(0,0),
+    tail:initLinkedNode(0,0)
+  }
+  l.head.next = l.tail
+  l.tail.prev = l.head
+  return l
+}
+
+func (this *LRUCache)removeNode(node *LinkedNode){
+  node.prev.next = node.next
+  node.next.prev = node.prev
+}
+
+func (this *LRUCache)addTohead(node *LinkedNode){
+  node.prev = this.head
+  node.next = this.head.next
+  this.head.next.prev = node
+  this.head.next = node
+}
+
+func (this *LRUCache)moveTohead(node *LinkedNode){
+  this.removeNode(node)
+  this.addTohead(node)
+}
+
+func (this *LRUCache) Get(ket int)int {
+  if _,ok := this.cache[key]; !ok {
+    return -1;
+  }
+  node := this.cache[key]
+  this.moveTohead(node)
+  return node.value
+}
+
+func (this *LRUCache) removeTail() *LinkedNode{
+    node := this.tail.prev
+    this.removeNode(node)
+    return node
+}
+
+func (this *LRUCache) put(key, value int){
+  if _,ok := this.cache[key]; !ok{
+    node := initLinkedNode(key,value);
+    this.cache[key] = node
+    this.addTohead(node)
+    this.size++
+    if this.size > this.capacity {
+      removed := this.removeTail()
+      delete(this.cache, remove.key)
+      this.size--
+    }
+  } else {
+    node := this.cache[key]
+    node.value = value
+    this.moveTohead(node)
+  }
+}
+
+```
 </details>
 
 ### 如何设计一个git diff
@@ -2074,9 +2156,16 @@ dispatch_source_cancel(self.disTimer);
 <details>
 <summary> 参考内容 </summary>
 
--  中间人攻击原理
-	- 截获真实客户端的HTTPS请求，伪装客户端向真实服务端发送HTTPS请求
-	- 接受真实服务器响应，用Charles自己的证书伪装服务端向真实客户端发送数据内容
+####  中间人攻击原理
+
+> 截获真实客户端的HTTPS请求，伪装客户端向真实服务端发送HTTPS请求
+
+> 接受真实服务器响应，用Charles自己的证书伪装服务端向真实客户端发送数据内容
+
+- 中间人对于客户端来说就是一个”服务端“；而对于服务端则就是”客户端“角色；
+- 客户端将请求发送给中间人，中间人原封不动的把请求递交给服务端；服务端 response 给中间人，中间人在原封不动地将数据回给客户端，此刻中间人不过是个代理，仅仅只是充当了一个递交、转发的角色；
+- 对于 HTTP 明文传输，中间人自然可以查看，顺便说一句 DNS 查询时候，自然也是可以截获修改的，TCP/UDP 这种协议无法保证安全性；而对于 HTTPS 中间人就无法查看加密数据，因为客户端和服务端通信时候数据都是加密的（对称加密），密钥协商阶段是非对称加密；
+- 像 Charles/Fiddler 抓包原理实际上就是客户端要信任它们的证书（这个是自签的根证书，有兴趣可以看下自建CA 为服务器部署https），现在Charles 会为客户端访问的每个域名都用上面的根证书颁发一个证书，当客户端和 Charles 通信时，先 TCP 三次握手建立连接，然后 SSL 四次握手阶段密钥协商，因为 Charles 自签的根证书已经被信任，所以它颁发的那些域名证书自然也是被信任的（有兴趣自己打开 chrome 的证书管理，确实 Charles 根证书在抓包时为每个域名都颁发了一个证书），所以在密钥协商阶段中的证书校验也是 OK 的，客户端和 Charles 实际上也是通信加密了，但是由于对称密钥就是 Charles 和客户端协商得到的，Charles 自己做加密、解密操作玩罢了。
 
 - 4G网络如何抓包
 	-  iphone安装stream