1. 首頁 > 生活 > >

十大經典思維面試題 阿里巴巴面試題及答案

生活百科十大經典


十大經典思維面試題 阿里巴巴面試題及答案

文章插圖
文章插圖
我們在操作數據庫的時候，可能會由于并發問題而引起的數據的不一致性（數據沖突） 。如
何保證數據并發訪問的一致性、有效性，是所有數據庫必須解決的一個問題，鎖的沖突也是
影響數據庫并發訪問性能的一個重要因素，從這一角度來說，鎖對于數據庫而言就顯得尤為
重要 。
MySQL 鎖概述
相對其他數據庫而言，MySQL 的鎖機制比較簡單，其最顯著的特點是不同的存儲引擎支持
不同的鎖機制 。
比如：
MyISAM 和 MEMORY 存儲引擎采用的是表級鎖（table-level locking）；
InnoDB 存儲引擎既支持行級鎖（ row-level locking），也支持表級鎖，但默認情況下是采
用行級鎖 。
MySQL 主要的兩種鎖的特性可大致歸納如下:
阿里 P8 架構師談：MySQL 行鎖、表鎖、悲觀鎖、樂觀鎖的特點與應用
表級鎖： 開銷小，加鎖快；不會出現死鎖(因為 MyISAM 會一次性獲得 SQL 所需的全部鎖)；
鎖定粒度大，發生鎖沖突的概率最高,并發度最低 。
行級鎖： 開銷大，加鎖慢；會出現死鎖；鎖定粒度最小，發生鎖沖突的概率最低,并發度
也最高 。
頁鎖：開銷和加鎖速度介于表鎖和行鎖之間；會出現死鎖；鎖定粒度介于表鎖和行鎖之間，
并發度一般
行鎖 和 表鎖
1.主要是針對鎖粒度劃分的，一般分為：行鎖、表鎖、庫鎖
（1）行鎖：訪問數據庫的時候，鎖定整個行數據，防止并發錯誤 。
（2）表鎖：訪問數據庫的時候，鎖定整個表數據，防止并發錯誤 。
2.行鎖 和 表鎖 的區別：
表鎖： 開銷小，加鎖快，不會出現死鎖；鎖定力度大，發生鎖沖突概率高，并發度最低
行鎖： 開銷大，加鎖慢，會出現死鎖；鎖定粒度小，發生鎖沖突的概率低，并發度高
悲觀鎖 和 樂觀鎖
（1）悲觀鎖：顧名思義，就是很悲觀，每次去拿數據的時候都認為別人會修改，所以每次
在拿數據的時候都會上鎖，這樣別人想拿這個數據就會 block 直到它拿到鎖 。
傳統的關系型數據庫里邊就用到了很多這種鎖機制，比如行鎖，表鎖等，讀鎖，寫鎖等，都
是在做操作之前先上鎖 。
（2）樂觀鎖： 顧名思義，就是很樂觀，每次去拿數據的時候都認為別人不會修改，所以不
【十大經典思維面試題 阿里巴巴面試題及答案】會上鎖，但是在更新的時候會判斷一下在此期間別人有沒有去更新這個數據，可以使用版本
號等機制 。樂觀鎖適用于多讀的應用類型，這樣可以提高吞吐量，像數據庫如果提供類似于
write_condition 機制的其實都是提供的樂觀鎖 。
（3）悲觀鎖 和 樂觀鎖的區別：
兩種鎖各有優缺點，不可認為一種好于另一種，像樂觀鎖適用于寫比較少的情況下，即沖突
真的很少發生的時候，這樣可以省去了鎖的開銷，加大了系統的整個吞吐量 。但如果經常產
生沖突，上層應用會不斷的進行 retry，這樣反倒是降低了性能，所以這種情況下用悲觀鎖
就比較合適 。
共享鎖
共享鎖指的就是對于多個不同的事務，對同一個資源共享同一個鎖 。相當于對于同一把門，
它擁有多個鑰匙一樣 。就像這樣，你家有一個大門，大門的鑰匙有好幾把，你有一把，你女
朋友有一把，你們都可能通過這把鑰匙進入你們家，這個就是所謂的共享鎖 。
剛剛說了，對于悲觀鎖，一般數據庫已經實現了，共享鎖也屬于悲觀鎖的一種，那么共享鎖
在 mysql 中是通過什么命令來調用呢 。通過查詢資料，了解到通過在執行語句后面加上 lock
in share mode 就代表對某些資源加上共享鎖了 。
什么時候使用表鎖
對于 InnoDB 表，在絕大部分情況下都應該使用行級鎖，因為事務和行鎖往往是我們之所以
選擇 InnoDB 表的理由 。但在個別特殊事務中，也可以考慮使用表級鎖 。
第一種情況是：事務需要更新大部分或全部數據，表又比較大，如果使用默認的行鎖，不
僅這個事務執行效率低，而且可能造成其他事務長時間鎖等待和鎖沖突，這種情況下可以考
慮使用表鎖來提高該事務的執行速度 。
第二種情況是：事務涉及多個表，比較復雜，很可能引起死鎖，造成大量事務回滾 。這種
情況也可以考慮一次性鎖定事務涉及的表，從而避免死鎖、減少數據庫因事務回滾帶來的開
銷 。
當然，應用中這兩種事務不能太多，否則，就應該考慮使用 MyISAM 表了 。
表鎖和行鎖應用場景：
表級鎖使用與并發性不高，以查詢為主，少量更新的應用，比如小型的 web 應用；
而行級鎖適用于高并發環境下，對事務完整性要求較高的系統，如在線事務處理系統 。
BAT 技術面試范圍
數據結構與算法：最常見的各種排序，最好能手寫
Java 高級：JVM 內存結構、垃圾回收器、回收算法、GC、并發編程相關(多
線程、線程池等)、NIO/BIO、各種集合類的比較優劣勢(底層數據結構也要
掌握，特別是擴容等)等 。
性能優化、設計模式、UML 的掌握
Spring 框架：重點掌握(BAT 每次必問)
分布式相關：Redis 緩存、一致 Hash 算法、分布式存儲、負載均衡等 。
微服務以及 Docker 容器等 。

十大經典思維面試題 阿里巴巴面試題及答案

文章插圖
十大經典思維面試題 阿里巴巴面試題及答案

文章插圖