阿里巴巴客服面試題及答案

阿里巴巴客服面試題及答案面試要通過層層考驗(yàn)，刷題肯定是必不可少的。這一次面試題，不僅是知識(shí)的收獲，還將間接地與技術(shù)大牛們做了直觀的溝通，了解他們的出題思路與考察要點(diǎn)，并加以消化吸收。這對(duì)自己技術(shù)能力本身就是一種極大的提升。走上編程之路，不斷豐富自己方能與世接軌，努力做最優(yōu)秀的自己。面試題001：如何實(shí)現(xiàn)一個(gè)高效的單向鏈表逆序輸出？參考答案下面是其中一種寫法，也可以有不同的寫法，比如遞歸等。typede"F玉tmuctnode1ntdataj.structnodeextj.node(lntd)tdataCd)±neKt(NULL)-[7)■nodejvoidrevers：e(node*headj|[NULL--head->nex^t)reizurn;node^prev—NULL;n-ode^pcur—head->nex±;node""rnextj;while(p匚u廠!=MUpcuR->next=pnevj；breakj；next=pcuir->nextj.pcur-->ne>ct=prevj;prev=pcur;pcur-=neK"t;head->meKt-pcurj;nodeinp-head->next;whi.1e(tmpI-NLlLL)c-out<<tmp->data<<

面試題002:已知sqrt(2)約等于1?414,要求不用數(shù)學(xué)庫，求sqrt(2)精確到小數(shù)點(diǎn)后10位?？疾禳c(diǎn)1?基礎(chǔ)算法的靈活應(yīng)用能力(二分法學(xué)過數(shù)據(jù)結(jié)構(gòu)的同學(xué)都知道,但不一定往這個(gè)方向考慮；如果學(xué)過數(shù)值計(jì)算的同學(xué),應(yīng)該還要能想到牛頓迭代法并解釋清楚)。2?退出條件設(shè)計(jì)。參考答案已知sqrt(2)約等于1.414,那么就可以在(1.4,1.5)區(qū)間做二分查找，如：a?high=>1?5low=>1.4mid=>(high+low)/2=1.451.45*1.45>2?high=>1.45:low=>1.45循環(huán)到c退出條件前后兩次的差值的絕對(duì)值<=0.0000000001,則可退出。代碼示例：vonsl:dcub-leEPSIMON=S.doublesqrt2()doublelow=1.4jhigh=1.5;doublemid=(low+high)/2;while(hi^h-lew、EPSIMON)if(mid^mid<2)hIgh=mid;elselow=mid;"=Chieh+如'2ireturnmid;

面試題003:給定一個(gè)二叉搜索樹(BST),找到樹中第K小的節(jié)點(diǎn)?？疾禳c(diǎn)基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)的理解和編碼能力遞歸使用示例如下圖，輸入K=3，輸出節(jié)點(diǎn)值35/\3 61說明：保證輸入的K滿足1〈=K〈=(節(jié)點(diǎn)數(shù)目)參考答案樹相關(guān)的題目，第一眼就想到遞歸求解，左右子樹分別遍歷。聯(lián)想到二叉搜索樹的性質(zhì)，root大于左子樹，小于右子樹，如果左子樹的節(jié)點(diǎn)數(shù)目等于K-1,那么root就是結(jié)果，否則如果左子樹節(jié)點(diǎn)數(shù)目小于K-1,那么結(jié)果必然在右子樹，否則就在左子樹。因此在搜索的時(shí)候同時(shí)返回節(jié)點(diǎn)數(shù)目，跟K做對(duì)比，就能得出結(jié)果了。復(fù)雜度分析：時(shí)間復(fù)雜度：0(N)，節(jié)點(diǎn)最多遍歷一遍空間復(fù)雜度：0(1),(如果算上遞歸深度可以當(dāng)做O(logN))面試題004：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)目作廢。參考答案代碼示例：《Python版本》classLRUCache{public:LRUCache(intcapacizy){;r=—int呂et(intkey){ajtqi~=m.find(key);if(i:==m.end())ret-1;1.splice(1.begi 丄，i~->secorid};::rrnzes；voidset(intkey3intvalue){autoi~=m.find(key);if(i二！=m.end(})1.erase(it->second);1.push_front(make_pairt(key3■;a1□e));m[key]=1.begin();if(m.size()>cap){irrtk=l.rbegin()->fi<,E'z;1.pop_back();:;rra；e(k);面試題005：關(guān)于epoll和select的區(qū)別，哪些說法是正確的？(多選)epoll和select都是I/O多路復(fù)用的技術(shù)，都可以實(shí)現(xiàn)同時(shí)監(jiān)聽多個(gè)I/O事件的狀態(tài)。epoll相比select效率更高，主要是基于其操作系統(tǒng)支持的I/O事件通知機(jī)制，而select是基于輪詢機(jī)制。epoll支持水平觸發(fā)和邊沿觸發(fā)兩種模式。select能并行支持I/O比較小，且無法修改。參考答案A.B.C

面試題006：從innodb的索引結(jié)構(gòu)分析，為什么索引的key長(zhǎng)度不能太長(zhǎng)?參考答案key太長(zhǎng)會(huì)導(dǎo)致一個(gè)頁當(dāng)中能夠存放的key的數(shù)目變少，間接導(dǎo)致索引樹的頁數(shù)目變多，索引層次增加，從而影響整體查詢變更的效率。面試題007：MySQL的數(shù)據(jù)如何恢復(fù)到任意時(shí)間點(diǎn)？參考答案恢復(fù)到任意時(shí)間點(diǎn)以定時(shí)的做全量備份，以及備份增量的binlog日志為前提?；謴?fù)到任意時(shí)間點(diǎn)首先將全量備份恢復(fù)之后，再此基礎(chǔ)上回放增加的binlog直至指定的時(shí)間點(diǎn)。面試題008：NFS和SMB是最常見的兩種NAS（NetworkAttachedStorage）協(xié)議，當(dāng)把一個(gè)文件系統(tǒng)同時(shí)通過NFS和SMB協(xié)議共享給多個(gè)主機(jī)訪問時(shí)，以下哪些說法是錯(cuò)誤的：（多選）不可能有這樣的操作，即把一個(gè)文件系統(tǒng)同時(shí)通過NFS和SMB協(xié)議共享給多個(gè)主機(jī)訪問。主機(jī)a的用戶通過NFS協(xié)議創(chuàng)建的文件或者目錄，另一個(gè)主機(jī)b的用戶不能通過SMB協(xié)議將其刪除。在同一個(gè)目錄下，主機(jī)a通過NFS協(xié)議看到文件file.txt，主機(jī)b通過SMB協(xié)議也看到文件file.txt，那么它們是同一個(gè)文件。主機(jī)a通過NFS協(xié)議，以及主機(jī)b通過SMB協(xié)議，都可以通過主機(jī)端的數(shù)據(jù)緩存，提升文件訪問性能。參考答案A.B.C面試題009:輸入pingIP后敲回車，發(fā)包前會(huì)發(fā)生什么？參考答案首先根據(jù)目的ip和路由表決定走哪個(gè)網(wǎng)卡，再根據(jù)網(wǎng)卡的子網(wǎng)掩碼地址判斷目的ip是否在子網(wǎng)內(nèi)。如果不在則會(huì)通過arp緩存查詢IP的網(wǎng)卡地址，不存在的話會(huì)通過廣播詢問目的IP的mac地址，得到后就開始發(fā)包了，同時(shí)mac地址也會(huì)被arp緩存起來。面試題010：請(qǐng)解釋下為什么鹿晗發(fā)布戀情的時(shí)候，微博系統(tǒng)會(huì)崩潰，如何解決？參考答案《參考思路》獲取微博通過pull方式還是push方式發(fā)布微博的頻率要遠(yuǎn)小于閱讀微博流量明星的發(fā)微博，和普通博主要區(qū)分對(duì)待，比如在sharding的時(shí)候，也要考慮這個(gè)因素面試題011：現(xiàn)有一批郵件需要發(fā)送給訂閱顧客，且有一個(gè)集群（集群的節(jié)點(diǎn)數(shù)不定，會(huì)動(dòng)態(tài)擴(kuò)容縮容）來負(fù)責(zé)具體的郵件發(fā)送任務(wù)，如何讓系統(tǒng)盡快地完成發(fā)送？請(qǐng)?jiān)斒黾夹g(shù)方案!參考答案借助消息中間件，通過發(fā)布者訂閱者模式來進(jìn)行任務(wù)分配master-slave部署，由master來分配任務(wù)不借助任何中間件，且所有節(jié)點(diǎn)均等。通過數(shù)據(jù)庫的updatereturning，從而實(shí)現(xiàn)節(jié)點(diǎn)之間任務(wù)的互斥面試題012：有一批氣象觀測(cè)站，現(xiàn)需要獲取這些站點(diǎn)的觀測(cè)數(shù)據(jù)，并存儲(chǔ)到Hive中。但是氣象局只提供了api查詢，每次只能查詢單個(gè)觀測(cè)點(diǎn)。那么如果能夠方便快速地獲取到所有的觀測(cè)點(diǎn)的數(shù)據(jù)？參考答案通過shell或python等調(diào)用api,結(jié)果先暫存本地，最后將本地文件上傳到Hive中。通過datax的httpReader和hdfsWriter插件，從而獲取所需的數(shù)據(jù)。比較理想的回答，是在計(jì)算引擎的UDF中調(diào)用查詢api，執(zhí)行UDF的查詢結(jié)果存儲(chǔ)到對(duì)應(yīng)的表中。一方面，不需要同步任務(wù)的導(dǎo)出導(dǎo)入；另一方面，計(jì)算引擎的分布式框架天生提供了分布式、容錯(cuò)、并發(fā)等特性。面試題013如何實(shí)現(xiàn)兩金額數(shù)據(jù)相加（最多小數(shù)點(diǎn)兩位）？參考答案其實(shí)問題并不難，就是考察候選人對(duì)JavaScript數(shù)據(jù)運(yùn)算上的認(rèn)知以及考慮問題的縝密程度，有很多坑，可以用在筆試題，如果用在面試，回答過程中還可以隨機(jī)加入有很多計(jì)算機(jī)基礎(chǔ)的延伸?；氐竭@個(gè)問題，由于直接浮點(diǎn)相yu加會(huì)失精，所以要轉(zhuǎn)整數(shù)；（可以插入問遇到過嗎？是否可以舉個(gè)例子？）。轉(zhuǎn)整數(shù)是第一個(gè)坑，雖然只有兩位可以通過乘以100轉(zhuǎn)整數(shù)，但由于乘以一百和除以一百都會(huì)出現(xiàn)浮點(diǎn)數(shù)的運(yùn)算，所以也會(huì)失精，還是要通過字符串來轉(zhuǎn)；（可以插入問字符串轉(zhuǎn)整數(shù)有幾種方式？）字符串轉(zhuǎn)整是第二個(gè)坑，因?yàn)樽詈笠獙?duì)齊計(jì)算，如果沒考慮周全先toFixed（2），對(duì)于只有一位小數(shù)點(diǎn)數(shù)據(jù)進(jìn)入計(jì)算就會(huì)錯(cuò)誤；轉(zhuǎn)整數(shù)后的計(jì)算是個(gè)加分點(diǎn)，很多同學(xué)往往就是直接算了，如果可以考慮大數(shù)計(jì)算的場(chǎng)景，恭喜同學(xué)進(jìn)入隱藏關(guān)卡，這就會(huì)涉及如何有效循環(huán)、遍歷、算法復(fù)雜度的問題。面試題014：關(guān)于并行計(jì)算的一些基礎(chǔ)開放問題。0如何定義并計(jì)算，請(qǐng)分別闡述分布式內(nèi)存到共享內(nèi)存模式行編程的區(qū)別和實(shí)現(xiàn)（例子代碼）？0請(qǐng)使用MPI和OpenMP分別實(shí)現(xiàn)N個(gè)處理器對(duì)M個(gè)變量的求和？0請(qǐng)說明SIMD指令在循環(huán)中使用的權(quán)限？向量化優(yōu)化有哪些手段?0請(qǐng)用Amdahl定律說明什么是并行效率以及并行算法的擴(kuò)展性？并說明擴(kuò)展性的性能指標(biāo)和限制因素，最后請(qǐng)說明在共享內(nèi)存計(jì)算機(jī)中，共享內(nèi)存的限制？OpenMP是怎樣實(shí)現(xiàn)共享內(nèi)存編程環(huán)境的？MPI阻塞和非阻塞讀寫的區(qū)別？參考答案(簡(jiǎn)要答案.但必須觸及.可以展開)0同時(shí)執(zhí)行多個(gè)/算法/邏輯操作/內(nèi)存訪問/IO.相互獨(dú)立同時(shí)運(yùn)行，分三個(gè)層次：進(jìn)程級(jí)，多個(gè)節(jié)點(diǎn)分布式內(nèi)存通過MPI通信并行；線程級(jí)，共享內(nèi)存的多路機(jī)器，通過OpenMP實(shí)現(xiàn)多線程并行；指令集：通過SIMD指令實(shí)現(xiàn)單指令多數(shù)據(jù)oooo舉例吧啦吧啦。0MPI代碼，，OpenMP代碼，分別寫出來M個(gè)元素，N個(gè)處理器的累加，后者注意private參數(shù)。SIMD在循環(huán)中的應(yīng)用，限制在于SIMD指令處理的每一個(gè)數(shù)組的長(zhǎng)度，cacheline利用，內(nèi)部循環(huán)間的依賴和條件調(diào)用等。0向量化，主要看SSE和AVX指令占比率，通過編譯器優(yōu)化oooo在loop代碼中使用，0性能和計(jì)算規(guī)模隨處理器增加的變化曲線，實(shí)測(cè)HPL和峰值HPL比率，能用用Amdahl定律表達(dá)Tpar(N)=(an+(1-a)n/N)t+C(n,N),能夠講明白串行部分對(duì)整個(gè)并行的天花板效應(yīng)，擴(kuò)展性能夠解釋清楚算法的擴(kuò)展性=并行效率隨處理器數(shù)目的變化關(guān)系，畫出來。0共享內(nèi)存計(jì)算機(jī)OpenMP對(duì)變量的限制描述,EREW,CREW,ERCW,CRCW等區(qū)別,NUMA概念，如何保持coherent等。0寫出OpenMP和MPI的核心函數(shù)，回答問題即可。面試題015：請(qǐng)計(jì)算XILINX公司VU9P芯片的算力相當(dāng)于多少TOPS,給出計(jì)算過程與公式。參考答案基于不同的算法，這個(gè)值在十幾到幾百之間。但是，如果只是單純比算力，F(xiàn)PGA和ASIC、GPU相比并無太大優(yōu)勢(shì)，甚至大多時(shí)候有較大劣勢(shì)。FPGA的優(yōu)勢(shì)在于高度的靈活性和算法的針對(duì)性。面試題016：—顆現(xiàn)