#劍指offer——滴滴筆試題+知識點總結
##情景回顧
地點:山東省網路環境智慧型計算技術重點實驗室
事件:滴滴筆試
總體來說，滴滴筆試內容體量不算多，主要分為19道選擇題、1道多選題，2道程式設計題、1道簡答題(也不簡單)。
##選擇題
考查知識點：二叉樹某層中節點個數(2i-1)、費波納茨數列應用(上9級台階的方法-分1步、2步)、linux下檔案軟、硬鏈結。還有各種計算題(10個人握手，每個人都握一遍，總共握了多少次？12個黑球，個白球，數到13時取出為白球的取法；a,b打桌球五局三勝，a贏得概率為0.6，b贏的概率為0.4，a贏了前2局，問a最終獲勝的概率…這些題目自己都是蒙的…)。
###linux鏈結
linux鏈結分兩種，一種被稱為硬鏈結（hard link），另一種被稱為符號鏈結（symbolic link）。預設情況下，ln命令產生硬鏈結。
下面詳細介紹一下硬鏈結和軟連線之間的區別.
硬鏈結和原來的檔案沒有什麼區別，而且共享乙個 inode 號（檔案在檔案系統上的唯一標識）；而軟鏈結不共享 inode，也可以說是個特殊的 inode，所以和原來的 inode 有區別。
若原檔案刪除了，則該軟連線則不可以訪問，而硬連線則是可以的。
由於符號鏈結的特性，導致其可以跨越磁碟分割槽，但硬鏈結不具備這個特性.
##程式設計題
###小青蛙走迷宮
這道題與之前所做的網易「地牢逃脫」題同屬於迷宮問題，均需要使用遞迴+回溯法解決。而自己真的不會做…需要繼續學習…這也給自己提了個醒，這些題並不是說做過了就做過了，不去總結這些知識點，收效甚微，也無法為之後的企業筆試有所準備。之前地牢逃脫的題目，自己就直接放過去了，可惜，可氣，可悲，可憐…
###末尾0的個數
實現計算末尾中0的個數，這道程式設計題之前以選擇題的形式做過，好在自己深入研究了一下。這才很順利的ac一道題目。但是按照之前的思路解決時，通過率為80%，參考別人的之後才全部通過。自己需要仔細檢視一下自己的**情況。
// 80%
/* int b = 5;
while(a > b)*/
while (a > 0)
劍指offer筆試題26 30
題目描述 輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 正確的思路 首先對每個結點進行複製，並插入到原有結點的後面。第二步再逐個將新結點...
劍指offer知識點 C 之ListNode
單鏈表，弄清楚可stl中list的區別 listnode的結構 structlistnode 初始化當前結點值為x,指標為空 初始化支援 listnode int x 這種方式，即 把x賦給val，next 賦值null。如何向listnode中插入新的結點 從鍵盤輸入 listnode temp1...
筆試題 知識點總結
include using namespace std int main int b 1 int p int b 1 p 1 for int i 0 i 3 i 我去，棧裡面開闢的空間在windows是不能越界訪問的，堆裡面開闢的空間可以任意訪問，但是前提該塊記憶體沒有被使用，不然會崩潰。但是lin...