自然語言處理

1. tf-idf的公式
2. 編輯距離的代碼和思想
3. 新詞發現的公式和原理
   $EMI(w)={\sum }_{j=0}^n\left[log(\frac{n_w/N}{{\prod }_{i=1}^t(n_{w_i}?n_w+s_f)/N})\right]$

大數據以及人工智能相關

1. 十道海量數據處理面試題
2. 敘述hadoop中的map-reduce過程，以及shuffle過程
3. 語言模型的訓練過程？
4. 對機器學習以及深度學習的掌握情況
5. 對HMM和CRF的了解

計算機網絡

1.PING是使用TCP/IP協議中的（ ICMP協議 ）協議，是“Internet Control Message Protocol”（Internet控制消息協議）的縮寫，是TCP/IP協議族的一個子協議，用于在IP主機、路由器之間傳遞控制消息。
2. 如果通過命令FTP到服務器，從服務器下載文件到本地命令關鍵字是（ get（下載多個用 mget） 文件名 ** ），從本地上傳文件到服務器的關鍵字是（ put（或者 send，上傳多個使用 mput） ）。
3. 當局域網內新增加一臺辦公機時，要配置ip 子網掩碼 網關 dns后才能使用網絡資源。
4. 郵件收發所使用的協議是smtp pop3**。
5. IIS服務的命令行方式重啟命令是iisreset。
6. TCP和UDP的相同點都是在網絡層，都是傳輸層協議，都能都是保護網絡層的傳輸，雙方的通信都需要開放端口。不同點
7. ARP（地址解析協議Address Resolution Protocol）協議其主要用作將IP地址翻譯為以太網的MAC地址
8. 當你在瀏覽器地址欄輸入一個URL后回車，將會發生的事情？詳細

9.  首先，你得在瀏覽器里輸入要網址
10. 瀏覽器查找域名的IP地址
11. 瀏覽器給web服務器發送一個HTTP請求  
12. facebook服務的永久重定向響應
13. 瀏覽器跟蹤重定向地址
14. 服務器“處理”請求
15. 服務器發回一個HTML響應
16. 瀏覽器開始顯示HTML
17. 瀏覽器發送獲取嵌入在HTML中的對象
18. 瀏覽器發送異步（AJAX）請求

9. 同步與阻塞，異步與非阻塞的區別
10. HTTP 中 GET 與 POST 的區別

• 同步與異步

  • 同步與異步是針對應用程序與內核的交互而言的。同步過程中進程觸發IO操作并等待或者輪詢的去查看IO操作是否完成。異步過程中進程觸發IO操作以后，直接返回，做自己的事情，IO交給內核來處理，完成后內核通知進程IO完成。

• 阻塞與非阻塞

  • 應用進程請求I/O操作時，如果數據未準備好，如果請求立即返回就是非阻塞，不立即返回就是阻塞。簡單說就是做一件事如果不能立即獲得返回，需要等待，就是阻塞，否則就可以理解為非阻塞。

10. 程序、進程、線程、并行、并發

• 程序： 存儲在磁盤上的某個目錄中的可執行文件
• 進程： 程序的執行實例稱為進程，作為能擁有資源和獨立運行的基本單位
• 線程： 有時被稱為輕量級進程(Lightweight Process，LWP），是程序執行流的最小單元。線程是程序中一個單一的順序控制流程。進程內一個相對獨立的、可調度的執行單元，是系統獨立調度和分派CPU的基本單位，指運行中的程序的調度單位。在單個程序中同時運行多個線程完成不同的工作，稱為多線程。
• 并行： 多個線程可以同時執行，每一個時間段，可以有多個線程同時執行。
• 并發： 多個線程同時競爭一個位置，競爭到的才可以執行，每一個時間段只有一個線程在執行。

進程和線程 阮一峰
詳細解答
線程和進程的概念、并行和并發的概念

數據結構與算法

1.刪除單鏈表中倒數N個節點
2.求二叉樹的最小深度與最大深度？
(ps:最小深度需要考慮斜樹的異常情況)
3.寫出快速排序算法？以及描述一下？ (拼多多、完美世界)
4.裝水的問題 (完美世界，42. Trapping Rain Water 11. Container With Most Water)

數據庫

數據庫，哪些是事務的特性？（原子性、一致性、隔離性和持久性）
SCA(服務組件架構)編程模式支持什么語言?（Java、C++、BPEL、PHP）
SQL與NoSQL的區別 以MySQL與MongoDB為例

數據庫鎖介紹
當并發事務同時訪問一個資源時，有可能導致數據不一致，因此需要一種機制來將數據訪問順序化，以保證數據庫數據的一致性。鎖就是其中的一種機制。

操作系統

1.批處理、分時、實時各個操作系統特點

批處理操作系統的主要特點是：脫機、多道和成批處理。
分時操作系統的主要特點：多路性、交互性、獨占性和及時性。
實時操作系統的主要特點是及時性和高可靠性。

2.操作系統的基本特性包括–并發，共享，虛擬，異步

編譯原理

詞法分析器的輸出結果是(單詞的種別編碼和自身值)

雜題

1. 2^32=4G
2. 估算50億=5*(10^9)，而1G=230,因為$lg10^9=9lg10=9$而且$lg{2}^{30}=10lg9\approx 9.5$,所以50億個url,每個url占64個字節，則總共大約$5G?64=320G$
3. 在XML中，w3c組織給出的樣式表語言推薦的標準有CSS
4. XML 技術 有DTD（Document Type Definition），全稱為文檔類型定義。
5. servlet程序的入口點是init()
6. 廣泛使用的數字簽名標準是RSA,HASH，DES。DSS是數據簽名標準

總結

以上是生活随笔為你收集整理的2019秋招面试常考题目的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。