您好,歡迎來到網暖!
?
當前位置:網暖 » 站長資訊 » 建站基礎 » 網絡技術 » 文章詳細 訂閱RssFeed

2019年最新總結,BAT、TMD等技術面試題目及答案匯總

來源:網絡整理 瀏覽:428次 時間:2019-12-09

這份項目里包含了總結了2019年的BAT(百度、阿里、騰訊),TMD(頭條、美團、滴滴)等眾多互聯網科技公司的面試題目,并附上答案。

webp

更多內容及答案請加入我的粉絲群(Java技術劍:807987079)即可獲得GitHub庫地址喔!

下面一起來看看這份錦囊里都包含了哪些內容:

【阿里篇】

1.1.1 如何實現一個高效的單向鏈表逆序輸出?

1.1.2 已知sqrt(2)約等于1.414,要求不用數學庫,求sqrt(2)精確到小數點后10位

1.1.3 給定一個二叉搜索樹(BST),找到樹中第 K 小的節點

1.1.4 LRU緩存機制

1.1.5 關于epoll和select的區別,以下哪些說法是正確的

1.1.6 從innodb的索引結構分析,為什么索引的 key 長度不能太長

1.1.7 MySQL的數據如何恢復到任意時間點?

1.1.8 NFS 和 SMB 是最常見的兩種 NAS(Network Attached Storage)協議,當把一個文件系統同時通過 NFS 和 SMB 協議共享給多個主機訪問時,以下哪些說法是錯誤的

1.1.9 輸入 ping IP 后敲回車,發包前會發生什么?

1.2.0 請解釋下為什么鹿晗發布戀情的時候,微博系統會崩潰,如何解決?

1.2.1 現有一批郵件需要發送給訂閱顧客,且有一個集群(集群的節點數不定,會動態擴容縮容)來負責具體的郵件發送任務,如何讓系統盡快地完成發送?

1.2.2 有一批氣象觀測站,現需要獲取這些站點的觀測數據,并存儲到 Hive 中。但是氣象局只提供了 api 查詢,每次只能查詢單個觀測點。那么如果能夠方便快速地獲取到所有的觀測點的數據?

1.2.3 如何實現兩金額數據相加(最多小數點兩位)

1.2.4 關于并行計算的一些基礎開放問題

1.2.5 請計算XILINX公司VU9P芯片的算力相當于多少TOPS,給出計算過程與公式

1.2.6 一顆現代處理器,每秒大概可以執行多少條簡單的MOV指令,有哪些主要的影響因素

1.2.7 請分析 MaxCompute 產品與分布式技術的關系、當前大數據計算平臺類產品的市場現狀和發展趨勢

1.2.8 對大數據平臺中的元數據管理是怎么理解的,元數據收集管理體系是怎么樣的,會對大數據應用有什么樣的影響

1.2.9 你理解常見如阿里,和友商大數據平臺的技術體系差異以及發展趨勢和技術瓶頸,在存儲和計算兩個方面進行概述

1.3.0 在云計算大數據處理場景中,每天運行著成千上萬的任務,每個任務都要進行 IO 讀寫。存儲系統為了更好的服務,經常會保證高優先級的任務優先執行。當多個作業或用戶訪問存儲系統時,如何保證優先級和公平性

1.3.1 最大頻率棧

1.3.2 給定一個鏈表,刪除鏈表的倒數第N個節點,并且返回鏈表的頭結點

1.3.3 如果讓你設計一個通用的、支持各種數據庫秒級備份和恢復的系統,你會如何設計

1.3.4 如果讓你來設計一個支持數據庫、NOSQL 和大數據之間數據實時流動的數據流及處理的系統,你會考慮哪些問題?如何設計?

1.3.5 給定一個整數數組和一個整數,返回兩個數組的索引,這兩個索引指向的數字的加和等于指定的整數。需要最優的算法,分析算法的空間和時間復雜度

1.3.6 假如給你一個新產品,你將從哪些方面來保障它的質量?

1.3.7 請評估一下程序的執行結果?

【華為篇】

2.1.0 static有什么用途?(請至少說明兩種)

2.1.1 引用與指針有什么區別?

2.1.2 描述實時系統的基本特性

2.1.3 全局變量和局部變量在內存中是否有區別?如果有,是什么區別?

2.1.4 什么是平衡二叉樹?

2.1.5 堆棧溢出一般是由什么原因導致的?

2.1.6 什么函數不能聲明為虛函數?

2.1.7 冒泡排序算法的時間復雜度是什么?

2.1.8 寫出float x 與“零值”比較的if語句

2.1.9 Internet采用哪種網絡協議?該協議的主要層次結構?

2.2.0 Internet物理地址和IP地址轉換采用什么協議?

2.2.1 IP地址的編碼分為哪倆部分?

2.2.2 用戶輸入M,N值,從1至N開始順序循環數數,每數到M輸出該數值,直至全部輸出。寫出C程序。

2.2.3 不能做switch()的參數類型是

2.2.4 int A[nSize],其中隱藏著若干0,其余非0整數,寫一個函數int Func(int* A, int nSize),使A把0移至后面,非0整數移至數組前面并保持有序,返回值為原數據中第一個元素為0的下標。

2.2.5 寫一個程序, 要求功能:求出用1,2,5這三個數不同個數組合的和為100的組合個數

2.2.6 實現一個函數,把一個字符串中的字符從小寫轉為大寫

2.2.7 隨機輸入一個數,判斷它是不是對稱數(回文數)(如3,121,12321,45254)。不能用字符串庫函數

2.2.8 求2~2000的所有素數.有足夠的內存,要求盡量快

2.2.9 A,B,C,D四個進程,A向buf里面寫數據,B,C,D向buf里面讀數據,當A寫完,且B,C,D都讀一次后,A才能再寫。用P,V操作實現。

2.3.0 將單向鏈表reverse,如ABCD變成DCBA,只能搜索鏈表一次。

2.3.1 將二叉樹的兩個孩子換位置,即左變右,右變左。不能用遞規。

2.3.2 以下屬于物理層的設備是?

2.3.3 在以太網中,是根據()地址來區分不同的設備的?

2.3.4 以下為傳輸層協議的是?

2.3.5 以下對MAC地址描述正確的是?

2.3.6 以下屬于數據鏈路層功能的是?

2.3.7 IEEE802.3u標準是指?

2.3.8 如果要將兩計算機通過雙絞線直接連接,正確的線序是?

2.3.9 在V.35和V.24規程中,控制信號RTS表示?

2.4.0 路由器作為網絡互連設備,必須具備以下哪些特點?

2.4.1 路由器的作用有?

2.4.2 調用上一條歷史命令的快捷鍵是?

2.4.3 交換機工作在OSI七層的哪一層?

2.4.4 以下對CSMA/CD描述正確的是?

2.4.5 以下對STORE ANDFORWARD描述正確的是?

2.4.6 以下對交換機工作方式描述正確的是?

2.4.7 VLAN的主要作用有?

2.4.8 在交換機中用戶權限分為幾個級別?

2.4.9 在路由器的配置過程中查詢以S開頭所有命令的方法是?

2.5.0 第一次配置路由器時可以使用的方法為?

2.5.1 在何種狀態下可以為路由器改名?

2.5.2 某公司申請到一個C類IP地址,但要連接6個的子公司,最大的一個子公司有 26臺計算機,每個子公司在一個網段中,則子網掩碼應設為?

2.5.3 與10.110.12.29mask 255.255.255.224屬于同一網段的主機IP地址是?

2.5.4 ARP協議的作用是?

2.5.5 當路由器接收的IP報文的TTL值等于1時,采取的策略是?

2.5.6 在NetWare 網絡中,客戶需要訪問某個類型的服務器時,首先要發送一個 ()廣播報文來尋找zhao服務器?

2.5.7 IPX地址網絡地址有( )個字節?

2.5.8 對于幀中繼描述正確的是?

2.5.9 對于INVERSE ARP的描述正確的是?

【百度篇】

3.1.0 在函數內定義一個字符數組,用gets函數輸入字符串的時候,如果輸入越界,為什么程序會崩潰?

3.1.1 C++中引用與指針的區別

3.1.2 C/C++程序的內存分區

3.1.3 快速排序的思想、時間復雜度、實現以及優化方法

3.1.4 IO模型——IO多路復用機制?

3.1.5 常用的Linux命令

3.1.6 C中變量的存儲類型有哪些?

3.1.7 動態規劃的本質

3.1.8 實踐中如何優化MySQL?

3.1.9 什么情況下設置了索引但無法使用?

3.2.0 SQL語句的優化

3.2.1 數據庫索引的底層實現原理和優化

3.2.2 HTTP和HTTPS的主要區別?

3.2.3 如何設計一個高并發的系統?

3.2.4 兩條相交的單向鏈表,如何求他們的第一個公共節點?

3.2.5 求單向局部循環鏈表的環入口?

3.2.6 IP地址如何在數據庫中存儲?

3.2.7 new/delete和malloc/free的底層實現?

3.2.8 overload、override、overwrite的介紹?

3.2.9 小端/大端機器?

3.3.0 守護進程

3.3.1 多線程的優缺點

3.3.2 長連接與短連接

3.3.3 二分圖應用于最佳匹配問題(游客對房間的滿意度之和最大問題)

3.3.4 class與struct的區別?

3.3.5 虛函數和純虛函數

3.3.6 menset()函數

3.3.7 實現一個函數,對一個正整數n,算得到1需要的最少操作次數。操作規則為:如果n為偶數,將其除以2;如果n為奇數,可以加1或減1;一直處理下去。

3.3.8 找到滿足條件的數組

3.3.9 一個大的含有50M個URL的記錄,一個小的含有500個URL的記錄,找出兩個記錄里相同的URL

3.4.0 海量日志數據,提取出某日訪問百度次數最多的那個IP

3.4.1 有10個文件,每個文件1G,每個文件的每一行都存放的是用戶的query,每個文件的query都可能重復。如何按照query的頻度排序?

3.4.2 螞蟻爬桿問題

3.4.3 當在瀏覽器中輸入一個url后回車,后臺發生了什么?比如輸入url后,你看到了百度的首頁,那么這一切是如何發生的呢?

3.4.4 判斷兩棵樹是否相等,請實現兩棵樹是否相等的比較,相等返回1,否則返回其他值,并說明算法復雜度

3.4.5 三個警察和三個囚徒的過河問題

3.4.6 從300萬字符串中找到最熱門的10條

3.4.7 如何找出字典中的兄弟單詞。給定一個單詞a,如果通過交換單詞中字母的順序可以得到另外的單詞b,那么定義b是a的兄弟單詞。現在給定一個字典,用戶輸入一個單詞,如何根據字典找出這個單詞有多少個兄弟單詞?

3.4.8 找出數組中出現次數超過一半的數,現在有一個數組,已知一個數出現的次數超過了一半,請用O(n)的復雜度的算法找出這個數。

3.4.9 找出被修改過的數字

3.5.0 設計DNS服務器中cache的數據結構。要求設計一個DNS的Cache結構,要求能夠滿足每秒5000以上的查詢,滿足IP數據的快速插入,查詢的速度要快。(題目還給出了一系列的數據,比如:站點數總共為5000萬,IP地址有1000萬,等等)

3.5.1 找出給定字符串對應的序號

3.5.2 找出第k大的數字所在的位置。寫一段程序,找出數組中第k大小的數,輸出數所在的位置。例如{2,4,3,4,7}中,第一大的數是7,位置在4。第二大、第三大的數都是4,位置在1、3隨便輸出哪一個均可。

3.5.3 給40億個不重復的unsigned int的整數,沒排過序的,然后再給幾個數,如何快速判斷這幾個數是否在那40億個數當中?

3.5.4 在一個文件中有10G個整數,亂序排列,要求找出中位數。內存限制為2G。

3.5.5 時分秒針在一天之類重合多少次?(24小時)

3.5.6 將多個集合合并成沒有交集的集合。

3.5.7 平面內有11個點,由它們連成48條不同的直線,由這些點可連成多少個三角形?

【騰訊篇】

Java基礎

4.1.0 JAVA中的幾種基本數據類型是什么,各自占用多少字節。

4.1.1 String類能被繼承嗎,為什么。

4.1.2 String,Stringbuffer,StringBuilder的區別。

4.1.3 ArrayList和LinkedList有什么區別。

4.1.4 講講類的實例化順序,比如父類靜態數據,構造函數,字段,子類靜態數據,構造函數,字段,當new的時候,他們的執行順序。

4.1.5 用過哪些Map類,都有什么區別,HashMap是線程安全的嗎,并發下使用的Map是什么,他們內部原理分別是什么,比如存儲方式,hashcode,擴容,默認容量等。

4.1.6 JAVA8的ConcurrentHashMap為什么放棄了分段鎖,有什么問題嗎,如果你來設計,你如何設計。

4.1.7 有沒有有順序的Map實現類,如果有,他們是怎么保證有序的。

4.1.8 抽象類和接口的區別,類可以繼承多個類么,接口可以繼承多個接口么,類可以實現多個接口么。

4.1.9 繼承和聚合的區別在哪。

4.2.0 IO模型有哪些,講講你理解的nio ,他和bio,aio的區別是啥,談談reactor模型。

4.2.1 反射的原理,反射創建類實例的三種方式是什么。

4.2.2 反射中,Class.forName和ClassLoader區別 。

4.2.3 描述動態代理的幾種實現方式,分別說出相應的優缺點。

4.2.4 動態代理與cglib實現的區別。

4.2.5 為什么CGlib方式可以對接口實現代理。

4.2.6 final的用途。

4.2.7 寫出三種單例模式實現 。

4.2.8 如何在父類中為子類自動完成所有的hashcode和equals實現?這么做有何優劣。

4.2.9 請結合OO設計理念,談談訪問修飾符public、private、protected、default在應用設計中的作用。

4.3.0 深拷貝和淺拷貝區別。

  • 上一篇: OLT基礎配置
  • 下一篇: 第一次不知道寫啥
  • 推薦站點

    • 騰訊騰訊

      騰訊網(www.QQ.com)是中國瀏覽量最大的中文門戶網站,是騰訊公司推出的集新聞信息、互動社區、娛樂產品和基礎服務為一體的大型綜合門戶網站。騰訊網服務于全球華人用戶,致力成為最具傳播力和互動性,權威、主流、時尚的互聯網媒體平臺。通過強大的實時新聞和全面深入的信息資訊服務,為中國數以億計的互聯網用戶提供富有創意的網上新生活。

      www.qq.com
    • 搜狐搜狐

      搜狐網是全球最大的中文門戶網站,為用戶提供24小時不間斷的最新資訊,及搜索、郵件等網絡服務。內容包括全球熱點事件、突發新聞、時事評論、熱播影視劇、體育賽事、行業動態、生活服務信息,以及論壇、博客、微博、我的搜狐等互動空間。

      www.sohu.com
    • 網易網易

      網易是中國領先的互聯網技術公司,為用戶提供免費郵箱、游戲、搜索引擎服務,開設新聞、娛樂、體育等30多個內容頻道,及博客、視頻、論壇等互動交流,網聚人的力量。

      www.163.com
    • 新浪新浪

      新浪網為全球用戶24小時提供全面及時的中文資訊,內容覆蓋國內外突發新聞事件、體壇賽事、娛樂時尚、產業資訊、實用信息等,設有新聞、體育、娛樂、財經、科技、房產、汽車等30多個內容頻道,同時開設博客、視頻、論壇等自由互動交流空間。

      www.sina.com.cn
    • 百度一下百度一下

      百度一下,你就知道

      www.baidu.com
    ?
    快乐甜品彩金 怎么在爱拍赚钱 如何在网上看群英会开奖直播 贵州十一选五 男人为什么喜欢吃鸡游戏 竞彩比分4串1奖金多少封顶 新疆时时彩计划 保定最新中奖 总进球 广东26选5开奖走势图综合版 亿乐彩游戏 夏天做什么餐饮赚钱 fg美人捕鱼作弊 足彩半全场 福彩3d开奖 酒店网上分销赚钱 网球比分直播雷速