互聯(lián)網(wǎng)大廠面試題目答案

1.1.8NFS和SMB是最常見的兩種NAS（NetworkAttachedStorage通過NFS和SMB協(xié)議共享給多個主機(jī)訪問時，以下哪些說法是錯誤的1.2.1現(xiàn)有一批郵件需要發(fā)送給訂閱顧客，且有一個集群（集群的節(jié)點數(shù)不定，會動態(tài)擴(kuò)容縮容）來負(fù)責(zé)1.2.2Hiveapi1.2.5請計算XILINX公司VU9P芯片的算力相當(dāng)于多少，給出計算過程與公式1.2.6一顆現(xiàn)代處理器，每秒大概可以執(zhí)行多少條簡單的MOV指令，有哪些主要的影響因素1.2.7請分析MaxCompute1.2.8對大數(shù)據(jù)平臺中的元數(shù)據(jù)管理是怎么理解的，元數(shù)據(jù)收集管理體系是怎么樣的，會對大數(shù)據(jù)應(yīng)用有什么樣的影響1.2.9你理解常見如阿里，和友商大數(shù)據(jù)平臺的技術(shù)體系差異以及發(fā)展趨勢和技術(shù)瓶頸，在存儲和計算兩1.3.0在云計算大數(shù)據(jù)處理場景中，每天運(yùn)行著成千上萬的任務(wù)，每個任務(wù)都要進(jìn)行IO讀寫。存儲系統(tǒng)如何保證優(yōu)先1.3.1最大頻率棧1.3.4如果讓你來設(shè)計一個支持?jǐn)?shù)據(jù)庫、NOSQL和大數(shù)據(jù)之間數(shù)據(jù)實時流動的數(shù)據(jù)流及處理的系統(tǒng)，你1.3.5給定一個整數(shù)數(shù)組和一個整數(shù)，返回兩個數(shù)組的索引，這兩個索引指向的數(shù)字的加和等于指定的整1.3.6假如給你一個新產(chǎn)品，你將從哪些方面來保障它的質(zhì)量？1.3.7請評估一下程序的執(zhí)行結(jié)果？2.1.2描述實時系統(tǒng)的基本特性2.1.3全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？2.1.4什么是平衡二叉樹？2.1.5堆棧溢出一般是由什么原因?qū)е碌模?.1.6什么函數(shù)不能聲明為虛函數(shù)？2.1.7冒泡排序算法的時間復(fù)雜度是什么？2.1.8寫出floatx與零值比較的if語句2.2.2用戶輸入M,N值，從1至N開始順序循環(huán)數(shù)數(shù)，每數(shù)到M輸出該數(shù)值，直至全部輸出。寫出C2.2.4intA[nSize]，其中隱藏著若干，其余非0整數(shù)，寫一個函數(shù)intFunc(int*A,intnSize)，使A把0移至后面，非0整數(shù)移至數(shù)組前面并保持有序，返回值為原數(shù)據(jù)中第一個元素為0的下標(biāo)。2.2.5寫一個程序,要求功能：求出用，，5這三個數(shù)不同個數(shù)組合的和為100的組合個數(shù)2.2.6實現(xiàn)一個函數(shù)，把一個字符串中的字符從小寫轉(zhuǎn)為大寫2.2.7隨機(jī)輸入一個數(shù)，判斷它是不是對稱數(shù)（回文數(shù)）（如，，，）。不能用字符串2.2.9A,B,C,D四個進(jìn)程，A向bufB,C,D向buf里面讀數(shù)據(jù)，當(dāng)A寫完，且BD都讀一次后，A才能再寫。用，V操作實現(xiàn)。2.3.6以下屬于數(shù)據(jù)鏈路層功能的是？2.3.8如果要將兩計算機(jī)通過雙絞線直接連接，正確的線序是？2.4.3交換機(jī)工作在OSI七層的哪一層？2.4.4以下對CSMA/CD描述正確的是？2.4.5以下對STOREANDFORWARD描述正確的是？2.4.6以下對交換機(jī)工作方式描述正確的是？2.4.7VLAN的主要作用有？2.4.8在交換機(jī)中用戶權(quán)限分為幾個級別？2.4.9在路由器的配置過程中查詢以S開頭所有命令的方法是？2.5.0第一次配置路由器時可以使用的方法為？2.5.1在何種狀態(tài)下可以為路由器改名？2.5.2某公司申請到一個C類IP地址，但要連接6個的子公司，最大的一個子公司有26臺計算機(jī)，每2.5.6在NetWare2.5.7IPX地址網(wǎng)絡(luò)地址有（）個字節(jié)？2.5.8對于幀中繼描述正確的是？2.5.9對于INVERSEARP的描述正確的是？3.1.0gets3.1.1C++中引用與指針的區(qū)別3.1.2C/C++程序的內(nèi)存分區(qū)3.1.3快速排序的思想、時間復(fù)雜度、實現(xiàn)以及優(yōu)化方法3.1.4IO模型——IO多路復(fù)用機(jī)制?3.1.5常用的Linux命令3.1.8實踐中如何優(yōu)化MySQL?3.1.9什么情況下設(shè)置了索引但無法使用?3.2.0SQL語句的優(yōu)化3.2.4兩條相交的單向鏈表，如何求他們的第一個公共節(jié)點?3.2.5求單向局部循環(huán)鏈表的環(huán)入口?3.2.6IP地址如何在數(shù)據(jù)庫中存儲?3.2.7new/delete和malloc/free的底層實現(xiàn)?3.2.8overload、override、overwrite的介紹?3.2.9小端大端機(jī)器?3.3.0守護(hù)進(jìn)程3.3.3二分圖應(yīng)用于最佳匹配問題（游客對房間的滿意度之和最大問題）3.3.4class與struct的區(qū)別？3.3.5虛函數(shù)和純虛函數(shù)3.3.7實現(xiàn)一個函數(shù)，對一個正整數(shù)，算得到1需要的最少操作次數(shù)。操作規(guī)則為：如果n為偶數(shù)，將其除以；如果n為奇數(shù)，可以加1或減1；一直處理下去。3.3.9一個大的含有50M個URL500個URLURL3.4.0海量日志數(shù)據(jù)，提取出某日訪問次數(shù)最多的那個IP3.4.1有10個文件，每個文件，每個文件的每一行都存放的是用戶的query，每個文件的query都可能重復(fù)。如何按照query的頻度排序？3.4.2螞蟻爬桿問題3.4.3當(dāng)在瀏覽器中輸入一個url后回車，后臺發(fā)生了什么？比如輸入url后，你看到了的首頁，那3.4.4判斷兩棵樹是否相等，請實現(xiàn)兩棵樹是否相等的比較，相等返回1，否則返回其他值，并說明算法3.4.5三個警察和三個囚徒的過河問題3.4.6從300萬字符串中找到最熱門的10條3.4.7如何找出字典中的兄弟單詞。給定一個單詞，如果通過交換單詞中字母的順序可以得到另外的單詞，那么定義b是a的兄弟單詞?，F(xiàn)在給定一個字典，用戶輸入一個單詞，如何根據(jù)字典找出這個單詞有多少個兄弟單詞？3.4.8O(n)3.4.9找出被修改過的數(shù)字3.5.0設(shè)計DNS服務(wù)器中cacheDNS的Cache5000以上的查詢，滿足IP數(shù)據(jù)的快速插入，查詢的速度要快。（題目還給出了一系列的數(shù)據(jù)，比如：站點數(shù)總共為5000萬，IP地址有1000萬，等等）3.5.1找出給定字符串對應(yīng)的序號3.5.2找出第k大的數(shù)字所在的位置。寫一段程序，找出數(shù)組中第k大小的數(shù)，輸出數(shù)所在的位置。例如{2，，，，7}中，第一大的數(shù)是，位置在。第二大、第三大的數(shù)都是，位置在1、3隨便輸出哪3.5.3給40億個不重復(fù)的unsignedint的整數(shù)，沒排過序的，然后再給幾個數(shù)，如何快速判斷這幾個數(shù)是否在那40億個數(shù)當(dāng)中?3.5.6將多個集合合并成沒有交集的集合。3.5.7平面內(nèi)有11個點，由它們連成48條不同的直線，由這些點可連成多少個三角形？4.1.2String，Stringbuffer，StringBuilder的區(qū)別。4.1.3ArrayList和LinkedList有什么區(qū)別。4.1.4講講類的實例化順序，比如父類靜態(tài)數(shù)據(jù)，構(gòu)造函數(shù)，字段，子類靜態(tài)數(shù)據(jù)，構(gòu)造函數(shù)，字段，當(dāng)new的時候，他們的執(zhí)行順序。4.1.5用過哪些MapHashMap是線程安全的嗎并發(fā)下使用的Map是什么，他們內(nèi)部原理分別是什么，比如存儲方式，hashcode，擴(kuò)容，默認(rèn)容量等。4.1.6JAVA8的ConcurrentHashMap4.1.7有沒有有順序的Map實現(xiàn)類，如果有，他們是怎么保證有序的。4.1.8抽象類和接口的區(qū)別，類可以繼承多個類么，接口可以繼承多個接口么類可以實現(xiàn)多個接口么。4.1.9繼承和聚合的區(qū)別在哪。4.2.0IO模型有哪些，講講你理解的nio，他和，aio的區(qū)別是啥，談?wù)剅eactor模型。4.2.1反射的原理，反射創(chuàng)建類實例的三種方式是什么。4.2.2反射中，Class.forName和ClassLoader區(qū)別。4.2.3描述動態(tài)代理的幾種實現(xiàn)方式，分別說出相應(yīng)的優(yōu)缺點。4.2.4動態(tài)代理與cglib實現(xiàn)的區(qū)別。4.2.5為什么CGlib方式可以對接口實現(xiàn)代理。4.2.6final的用途。4.2.7寫出三種單例模式實現(xiàn)。4.2.9請結(jié)合OO設(shè)計理念，談?wù)勗L問修飾符public、private、protected、default在應(yīng)用設(shè)計中的作4.3.0深拷貝和淺拷貝區(qū)別。4.3.4在自己的代碼中，如果創(chuàng)建一個java.lang.String類，這個類是否可以被類加載器加載？為什么。4.3.5說一說你對java.lang.Object對象中hashCode和equals方法的理解。在什么場景下需要重新實4.3.6在jdk1.5中，引入了泛型，泛型的存在是用來解決什么問題。4.3.7這樣的a.hashcode()有什么用，與a.equals(b)有什么關(guān)系。4.3.8有沒有可能2個不相等的對象有相同的hashcode。JVM4.4.2什么情況下會發(fā)生棧內(nèi)存溢出。4.4.4JVM內(nèi)存為什么要分成新生代，老年代，持久代。新生代中為什么要分為Eden和Survivor。4.4.5JVM中一次完整的GCJVM參數(shù)。4.4.6你知道哪幾種垃圾收集器，各自的優(yōu)缺點，重點講下cms和，包括原理，流程，優(yōu)缺點。4.4.7垃圾回收算法的實現(xiàn)原理。4.4.9JVM內(nèi)存模型的相關(guān)知識了解多少，比如重排序，內(nèi)存屏障，happen-before，主內(nèi)存，工作內(nèi)存開源框架4.5.5簡單講講tomcat結(jié)構(gòu)，以及其類加載器流程，線程模型等。4.5.8SpringAOP的實現(xiàn)原理。4.5.9講講Spring事務(wù)的傳播屬性。4.6.0Spring如何管理事務(wù)的。4.6.2說說你對Spring的理解，非單例注入的原理？它的生命周期？循環(huán)注入的原理，aop的實現(xiàn)原理，說說aop中的幾個術(shù)語，它們是怎么相互工作的。4.6.9netty的通訊協(xié)議是什么樣的。操作系統(tǒng)4.7.6用一行命令查看文件的最后五行。4.7.7用一行命令輸出正在運(yùn)行的java進(jìn)程。4.7.8介紹下你理解的操作系統(tǒng)中線程切換過程。4.7.9進(jìn)程和線程的區(qū)別。4.8.0top命令之后有哪些內(nèi)容，有什么作用。4.8.1線上CPU爆高，請問你如何找到問題所在。5.1.0java虛擬機(jī)內(nèi)存模型5.1.3動態(tài)代理一般有哪幾種實現(xiàn)方式？動態(tài)代理的應(yīng)用場景有哪些？5.1.4棧會不會溢出？棧溢出一般拋什么異常？jvm在哪里設(shè)置棧的大?。吭O(shè)置的參數(shù)是什么？5.1.5用過哪些命令查看jvm的狀態(tài)、堆棧信息？5.1.6jvm的垃圾回收機(jī)制？5.2.0淺復(fù)制和深復(fù)制？怎樣實現(xiàn)深復(fù)制？5.2.4簡單介紹一下java的反射機(jī)制？反射在哪些地方有應(yīng)用場景？5.2.5spring加載bean的流程？5.2.7一個接口，要去調(diào)用另外5個接口，每一個接口都會返回數(shù)據(jù)給這個調(diào)用接口，調(diào)用接口要對數(shù)據(jù)進(jìn)行合并并返回給上層。這樣一種場景可能用到并發(fā)包下的哪些類？你會怎么去實現(xiàn)這樣的業(yè)務(wù)場景？5.2.8CountDownLatch和CyclicBarrier的區(qū)別？5.3.0volatile關(guān)鍵字的作用？為什么使用AtomicLong而不使用Long?AtomicLong的底層是怎么實現(xiàn)5.3.1mysql的存儲引擎有哪幾種？5.3.4spring的事務(wù)怎么使用？事務(wù)回滾？自定義異常？5.3.5臟讀？幻讀？5.4.9分布式raft算法6.1.1給你一個有序整數(shù)數(shù)組，數(shù)組中的數(shù)可以是正數(shù)、負(fù)數(shù)、零，請實現(xiàn)一個函數(shù)，這個函數(shù)返回一個6.1.2一個環(huán)有10個節(jié)點，編號。從0點出發(fā)，走N步又能回到0點，共有多少種走法？6.1.3一個亂序數(shù)組，求第K大的數(shù)。排序方式使用字典序。6.1.4一棵二叉樹，求最大通路長度。（即最大左右子樹高度之和）6.1.5進(jìn)程和線程的區(qū)別，使用線程真的能節(jié)省時間？6.1.6go協(xié)程的調(diào)度方式，使用協(xié)程真的能節(jié)省時間？6.1.7socket有500200然后不再處理，是不是剩下的300就永遠(yuǎn)無法讀取？6.1.9設(shè)計http協(xié)議，A端發(fā)送AAAA，至少讓B端知道AAAA已發(fā)送完成。6.2.0流量總?cè)肟跒閍pi_gateway，api_gateway掛了會導(dǎo)致全部掛掛，用什么機(jī)制增大可用性？6.2.1mysql為什么要用樹，不用平衡二叉樹做索引結(jié)構(gòu)？6.2.2創(chuàng)建數(shù)據(jù)庫索引應(yīng)該怎么考慮？6.2.5表結(jié)構(gòu)，訂單紀(jì)錄如下，寫一個語句，求賣的最好的top10product_id。6.2.6微服務(wù)，A服務(wù)請求B服務(wù)B1接口，B1接口又請求A服務(wù)A2接口。會不會有問題？6.2.7不使用高級工具，只使用Linux自帶的工具，你會如何debug?6.2.8如何預(yù)估一個mysql語句的性能？6.2.9go函數(shù)中，返回值未命名，發(fā)生了panic，但是在函數(shù)內(nèi)recover了。函數(shù)返回什么值？6.3.0socket中，在tcp協(xié)議層面，數(shù)據(jù)分為10個報文發(fā)放。1-7次很順利，第8次丟失。這次通信一定失敗嗎？如果第8次數(shù)據(jù)會重發(fā)，那在接收端是不是：先讀取到1-7次的數(shù)據(jù)，然后讀取到8-10次的數(shù)據(jù)?還是9-10次的數(shù)據(jù)會先到達(dá)？6.3.9closewait和timewait是什么？如何排查？有什么意義？6.4.0httpreq和resp的中數(shù)據(jù)有哪些6.4.4當(dāng)大量數(shù)據(jù)要求用redis保存，單機(jī)單點難以滿足需要，設(shè)計（換尋找）一個負(fù)載均衡的方案6.4.5當(dāng)redis采用hash做，現(xiàn)在有8個節(jié)點，負(fù)載方案是pos=hash(key)%8，然后保存在pos節(jié)點上。這樣做有什么好處壞處？當(dāng)8個節(jié)點要擴(kuò)充到10個節(jié)點，應(yīng)該怎么辦？有什么更方便擴(kuò)充的方案嗎？（一致性hash,）6.4.6如何保證redis和數(shù)據(jù)庫數(shù)據(jù)的一致性。比如用戶名既保存在數(shù)據(jù)庫，又保存在redis做緩存。有如下操作update_db(username);update_redis(username)update_db后故障，update_redis沒有執(zhí)行。有什么簡單辦法解決這個問題。7.1.0樹、樹的區(qū)別?7.1.525匹馬賽跑，有一個賽場，只有五個賽道，沒有計時器，只能通過目測來記錄快慢，求出第三3快的馬要多少場比賽？7.1.81到n+2個數(shù)組中缺了兩個數(shù)，如何用時間，O(1)空間找到這兩個數(shù)字。7.1.9一條線段長為，隨機(jī)選兩個點，將改線段分為三段，三段能成三角形的概率是多少？7.2.0有一個教授，他三個學(xué)生，腦袋背后分別各寫了一個數(shù)字，其中一個數(shù)字是另外兩個數(shù)字的和，經(jīng)過幾輪后，有一個學(xué)生猜出了自己的數(shù)字請問是什么原因？7.2.1樹做索引時，樹通常高度為多少層？要參考哪些條件？8.1.5常見的web漏洞有哪些.8.1.6有沒有玩過硬件安全，研究程度如何.8.1.7反爬蟲，如果是你如何進(jìn)行反爬蟲，如何繞過反爬措施。使用無頭瀏覽器被檢測到了，如何繞過8.1.8nmap掃描如何進(jìn)行掃描。發(fā)包與協(xié)議，握手和不握手，哪些協(xié)議握手，哪些不握手.如何不直接接觸目標(biāo)服務(wù)器探測對方端口是否開放8.1.9有沒有自己編寫過yara{k1:v1,k2:v2,k3:v3}k1中的v1里出現(xiàn)特定值，k2中出現(xiàn)v2特定值，以及。怎么實現(xiàn)8.2.0xss什么原理，如何自己實現(xiàn)一個beef類似的xss平臺.既然這樣實現(xiàn)，面臨的跨域如何解決?8.2.1ip頻率限制,ip信譽(yù)度模型？8.2.2SCTP協(xié)議是什么？如何使用SCTP優(yōu)化網(wǎng)絡(luò)？篇9.1.0主鍵超鍵候選鍵外鍵9.1.1數(shù)據(jù)庫事務(wù)的四個特性及含義9.1.2視圖的作用，視圖可以更改么？9.1.3drop,delete與truncate的區(qū)別9.1.4索引的工作原理及其種類9.1.5連接的種類9.1.6數(shù)據(jù)庫范式9.1.8存儲過程與觸發(fā)器的區(qū)別篇10.1.0使用Redis有哪些好處？10.1.1redis相比memcached有哪些優(yōu)勢？10.1.2redis常見性能問題和解決方案10.1.3MySQL里有2000w數(shù)據(jù)，redis中只存20w的數(shù)據(jù)，如何保證redis中的數(shù)據(jù)都是熱點數(shù)據(jù)10.1.4Memcache與Redis的區(qū)別都有哪些？10.1.5Redis常見的性能問題都有哪些？如何解決？10.1.6redis最適合的場景10.1.7Redis的同步機(jī)制了解么？10.1.8是否使用過Redis集群，集群的原理是什么？10.1.9redis集群如何保證一致性？篇11.1.0什么是MongoDB？11.1.1MongoDB是由哪種語言寫的？11.1.2MongoDB的優(yōu)勢有哪些？11.1.3什么是數(shù)據(jù)庫？11.1.6MongoDB和關(guān)系型數(shù)據(jù)庫術(shù)語對比圖11.1.7什么是“mongod”？11.2.0MongoDB哪個命令可以切換數(shù)據(jù)庫？11.2.1什么是非關(guān)系型數(shù)據(jù)庫？11.2.2非關(guān)系型數(shù)據(jù)庫有哪些類型？11.2.3為什么用MOngoDB？11.2