阿里开发者招聘节 | 面试题06-07： MySQL的数据如何恢复到任意时间点
為幫助開(kāi)發(fā)者們提升面試技能、有機(jī)會(huì)入職阿里，云棲社區(qū)特別制作了這個(gè)專輯——阿里巴巴資深技術(shù)專家們結(jié)合多年的工作、面試經(jīng)驗(yàn)總結(jié)提煉而成的面試真題這一次將陸續(xù)放出（面試題官方參考答案將在專輯結(jié)束后統(tǒng)一匯總分享，點(diǎn)此進(jìn)入答題并圍觀他人答案）。并通過(guò)這些筆試真題開(kāi)放阿里巴巴工作機(jī)會(huì)，讓更多的開(kāi)發(fā)者加入到阿里這個(gè)大平臺(tái)。
這一次，不僅是知識(shí)的收獲，還將間接地與技術(shù)大牛們做了直觀的溝通，了解他們的出題思路與考察要點(diǎn)，并加以消化吸收，這對(duì)自己技術(shù)能力本身就是一種極大的提升。走上編程之路，不斷豐富自己方能與世接軌，努力做最優(yōu)秀的自己。
4月28日，我們給開(kāi)發(fā)者的第6～7道面試題。
06. 從innodb的索引結(jié)構(gòu)分析，為什么索引的key長(zhǎng)度不能太長(zhǎng)
07. MySQL的數(shù)據(jù)如何恢復(fù)到任意時(shí)間點(diǎn)
阿里巴巴出題專家：近秋
阿里云數(shù)據(jù)庫(kù)產(chǎn)品技術(shù)部技術(shù)專家，有6年的行業(yè)從業(yè)經(jīng)驗(yàn)。2016年加入阿里云，目前負(fù)責(zé)最流行的開(kāi)源數(shù)據(jù)庫(kù)MySQL在阿里云的商業(yè)化的工作。
招聘職位：阿里云數(shù)據(jù)庫(kù)技術(shù)專家
點(diǎn)擊進(jìn)入聚能聊答題，并圍觀大家的回答！
4月26日，我們給開(kāi)發(fā)者的第5道面試題。
05.關(guān)于epoll和select的區(qū)別，哪些說(shuō)法是正確的？（多選）
A.?epoll和select都是I/O多路復(fù)用的技術(shù)，都可以實(shí)現(xiàn)同時(shí)監(jiān)聽(tīng)多個(gè)I/O事件的狀態(tài)?
B.?epoll相比select效率更高，主要是基于其操作系統(tǒng)支持的I/O事件通知機(jī)制，而select是基于輪詢機(jī)制?
C.?epoll支持水平觸發(fā)和邊沿觸發(fā)兩種模式?
D.?select能并行支持I/O比較小，且無(wú)法修改
阿里巴巴出題專家：寈峰
阿里技術(shù)專家，阿里巴巴百年技術(shù)大學(xué)講師，Apache RocketMQ Committer，Linux OpenMessaging Advisory Board Member，具有多年分布式消息系統(tǒng)等中間件架構(gòu)設(shè)計(jì)及研發(fā)經(jīng)驗(yàn)，對(duì)云計(jì)算及分布式系統(tǒng)架構(gòu)有深刻理解。目前負(fù)責(zé)Apache RocketMQ的研發(fā)及社區(qū)生態(tài)。
招聘職位：阿里云中間件技術(shù)專家
點(diǎn)擊進(jìn)入聚能聊答題，并圍觀大家的回答！
4月25日，我們給開(kāi)發(fā)者的第2～4道面試題。
02.已知sqrt(2)約等于1.414，要求不用數(shù)學(xué)庫(kù)，求sqrt(2)精確到小數(shù)點(diǎn)后10位
考察點(diǎn)：
03. 給定一個(gè)二叉搜索樹(BST)，找到樹中第K小的節(jié)點(diǎn)
考察點(diǎn)：
示例
如下圖，輸入K=3， 輸出節(jié)點(diǎn)值3
說(shuō)明
保證輸入的K滿足1<=K<=(節(jié)點(diǎn)數(shù)目）
04.LRU緩存機(jī)制
設(shè)計(jì)和實(shí)現(xiàn)一個(gè) LRU（最近最少使用）緩存 數(shù)據(jù)結(jié)構(gòu)，使它應(yīng)該支持以下操作： get 和 put 。
get(key) ? 如果key存在于緩存中，則獲取key的value（總是正數(shù)），否則返回 ?1。 put(key,
value) ? 如果key不存在，請(qǐng)?jiān)O(shè)置或插入value。當(dāng)緩存達(dá)到其容量時(shí)，它應(yīng)該在插入新項(xiàng)目之前使
最近最少使用的項(xiàng)目作廢。
案例：
LRUCache cache = new LRUCache( 2 /?容量?/ );
cache.put(1, 1);
cache.put(2, 2);
cache.get(1); // 返回 1
cache.put(3, 3); // 該操作，會(huì)將 key 2 作廢
cache.get(2); // 返回 ?1 (結(jié)果不存在)
cache.put(4, 4); // 該操作，會(huì)將 key 1 作廢
cache.get(1); // 返回 ?1 (結(jié)果不存在)
cache.get(3); // 返回 3
cache.get(4); // 返回 4
測(cè)試用例： s = [["put","put","get","put","get","put","get","get","get"],[[1,1],[2,2],[1],[3,3],[2],
[4,4],[1],[3],[4]]]
考察點(diǎn)：
對(duì)LRU實(shí)現(xiàn)的基本原理和數(shù)據(jù)結(jié)構(gòu)的理解。
阿里巴巴出題專家：文景
阿里云CDN資深技術(shù)專家，浙大碩士，在高性能服務(wù)端產(chǎn)品開(kāi)發(fā)、穩(wěn)定性、服務(wù)質(zhì)量?jī)?yōu)化及成本優(yōu)化等各項(xiàng)功能都有10年以上的經(jīng)驗(yàn)。在網(wǎng)易杭州研究院負(fù)責(zé)底層開(kāi)源軟件研發(fā)，國(guó)內(nèi)最早核心Nginx研發(fā)人員之一，曾任tengine研發(fā)負(fù)責(zé)人，熱衷于參與開(kāi)源項(xiàng)目。
現(xiàn)在是CDN技術(shù)負(fù)責(zé)人，連續(xù)7年服務(wù)雙11，保障整個(gè)阿里集團(tuán)95%以上的流量分發(fā)穩(wěn)定性。從2014年開(kāi)始，從0到1構(gòu)建阿里云CDN的商業(yè)化基礎(chǔ)設(shè)施，包括點(diǎn)播、直播、動(dòng)態(tài)、安全加速等各項(xiàng)產(chǎn)品線，阿里云CDN現(xiàn)在是中國(guó)用戶數(shù)最多的CDN、也是國(guó)內(nèi)規(guī)模最大的CDN。正在將CDN打造成互聯(lián)網(wǎng)的基礎(chǔ)設(shè)施，為全球用戶提供接入、加速、安全的穩(wěn)定服務(wù)。
招聘職位：點(diǎn)此進(jìn)入查看CDN大量職位并投遞簡(jiǎn)歷
點(diǎn)擊進(jìn)入聚能聊答題，并圍觀大家的回答！
?
4月24日，我們給開(kāi)發(fā)者的第1道面試題。
01. 如何實(shí)現(xiàn)一個(gè)高效的單向鏈表逆序輸出？
阿里巴巴出題專家：昀龍
阿里云彈性人工智能負(fù)責(zé)人?，帶領(lǐng)團(tuán)隊(duì)研發(fā)了同時(shí)支持Tensorflow、MXNET、PyTorch、Caffe的Perseus加速框架，曾獲得Dawnbench推理世界競(jìng)賽的性能第一和成本最低雙料冠軍。曾任阿里云彈性高性能計(jì)算、超級(jí)計(jì)算集群技術(shù)架構(gòu)師，獲得過(guò)多項(xiàng)專利，擁有10年以上AI技術(shù)研發(fā)和高性能優(yōu)化經(jīng)驗(yàn)。精通針對(duì)CPU、GPU、MIC等微架構(gòu)的計(jì)算性能優(yōu)化以及網(wǎng)絡(luò)、存儲(chǔ)等系統(tǒng)性能優(yōu)化。曾在英特爾SSG部門工作，并獲得過(guò)英特爾中國(guó)最高成就獎(jiǎng)（ICA）。?當(dāng)人工智能遇上云計(jì)算，未來(lái)不可限量，歡迎加入阿里云彈性人工智能團(tuán)隊(duì)。
招聘職位：阿里云-GPU虛擬化研發(fā)高級(jí)專家
點(diǎn)擊進(jìn)入聚能聊答題，并圍觀大家的回答！
更多面試真題陸續(xù)放出，敬請(qǐng)期待！
原文鏈接
本文為云棲社區(qū)原創(chuàng)內(nèi)容，未經(jīng)允許不得轉(zhuǎn)載。
總結(jié)
以上是生活随笔為你收集整理的阿里开发者招聘节 | 面试题06-07： MySQL的数据如何恢复到任意时间点的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： Kubernetes从懵圈到熟练：读懂这
- 下一篇： 趣谈预留实例券，一文搞懂云上省钱最新玩法