有n層的一座塔，每層高度不一樣，現在小q去爬塔，有如下特性：他爬塔的速度恆定，也就是說爬每一層的用時和這一層的高度成正比。但是他有乙個能力：他可以有一種魔法，這個魔法可以跳過一層或者兩層塔，但是每跳躍一次，都要停下來爬至少一層才能繼續跳躍。需要你規劃出一條方案，讓他能夠最短的時間爬到塔頂（最後如果跳躍，可以選擇越過塔頂，也就是說如果最後倒數第二層是走完的，直接跳到頂就完事了）
輸入：兩行資料，第一行：塔層數；第二行，每層高度，用空格隔開。如：
42 5 2 6
輸出：總計用時
思路：最優路徑問題一直是個難題，拿到題的第一反應就是用遞迴或者huffman樹的思路求解。貪心法是不合適的，因為貪心法不能保證最優解。想到了一種暴力測試的方法：根據每層的順序構造二叉樹，每層都可以選擇跳或者不跳，分別對應左右子樹。最終得到層數為n的滿二叉樹。從頂到底的搜尋過程對應著一條路徑，這個滿二叉樹不是所有分支都是合題意的，所以根據規則：連續跳躍的層數不得超過2，也就是連續兩層的跳躍可以看做一次跳躍。這樣就可以砍掉一些分支。然後遍歷一遍從根節點到葉子結點，每次遍歷都是乙個方案路徑的實現，這樣就窮舉出來了所有的可能方案，遍歷過程計算「爬」的長度。
ps：第一階段構造樹、第二階段砍掉不必要分支、第三階段遍歷計算、最後查詢最小值。後續可以把構造樹和砍掉分支的操作合併到一起去，可以提高演算法執行效率。想到解法的時候沒時間了，算了放棄。後續有空寫出來（但是應該是沒空）
小q有n張牌，分別是1~n；現在要把第一張牌放到最底下然後再把頂層的牌拿開，直到只剩一張。求拿開牌的順序。
（我基本沒做過什麼筆試面試題，湊巧我知道這個題）
int main(int argc, _tchar* ar**)
while (q.size() > 1) else
}out.push_back(q.front());
for (int i = 0; i < out.size(); i++)
return 0;
}
void answer(vector> vec, int num_i, int min_, int& ans, int& idx)
} }}int main()
for (int i = 0; i < n; i++)
vec.push_back(sub);
} for (int i = 0; i < vec.size(); i++)
} int min_ = -1;
for (int i = 0; i < n; i++)
for (int i = 2; i <= n; i++)
return 0;
}
自我感覺筆試是很爛的，因為最近忙著準備文章進度跟蹤和開題材料的準備。（插一句：筆者普通本科計算機專業（重點院校的同學們請不要秀優越感，謝謝），碩士讀光學，從事三維測量、三維重建、影象處理的研究，最近沉迷深度學習不能自拔）
收到面試邀請我是很意外的，因為最近一直在看書，程式設計手生了，而且裸考（我不管考啥都是裸考），筆試做的很爛，投的技術研究teg-計算機視覺，14:1的報錄比。於是乎約定當晚7點半進行**面試。
開始：我主動問了下面試一般視場，如果時間緊我就長話短說，**那頭（不知道是不是hr）說：一般20~30分鐘（最終我面了38分鐘。。），但是沒有具體的時間限制。讓我自我介紹，我內心：？？？？我簡歷不是都有咩？不知道為啥據說所有hr都喜歡來這麼一套，我就挑重點把老本行+現在專業+主攻方向說了說。我還順便提了下我的愛好：攝影，插一句：雖然我窮，但是還是喜歡攝影。然後讓我說一下我簡歷裡那麼多實踐經驗，挑乙個最深刻的，我：動車庫檢機械人專案，畢竟是我研究生階段的主要工作。。一套裝置一百萬呢（雖然鐵路上幾千萬的裝置很常見），於是乎一通描述，大概描述了一下 現階段都是結構光、tof、雙目…反正都是三角測量原理，
實踐專案過程中，印象最深的一次經歷，也就是理論和實踐發現不一樣的時候怎麼解決，說乙個就行。那就很多了，我就剎不住了。
專案實踐過程中遇到問題怎麼定位問題並且解決。其實說真的，沒有固定的方法，真讓我說方法我也就只能說一些簡單的，遇到的問題五花八門，而且根源也都不一樣，有些是機械的鍋有些是電氣的鍋有些是軟體的鍋，反正我們做演算法的沒有鍋，有鍋也不承認（手動狗頭）。
你有一篇文章：動態構造二叉樹…講一下主要做了些什麼，為什麼要這麼做？
背景：balabala，所以從huffman樹得到啟發…就可以盡量…然後達到這個效果。這麼做的原因很單純：當初學c++學opencv時候光學不練非好漢 ，就把這個實現了，練練手，然後順便投了一篇文章（而且和我課題無關，學校還不認。小聲bibi）
有沒有了解貼圖、手機美顏之類的
有，感覺挺好玩，之前自己做過一點。語義分割然後貼圖。
我們其實 不光有遊戲、社交這些業務，也有自動駕駛的研究 ，除了你們用的工業相機外，有沒有了解過手機相機、攝像頭這些在自動駕駛、ar、vr上的應用。
有啊，不過手機這種攝像頭和我們用的工業相機不一樣。。。之前有自己嘗試過做手機相機的標定，然後發現。。。etc
騰訊實習生筆試題
一 單項選擇題 1 給定3個int型別的正整數x，y，z，對如下4組表示式判斷正確的選項 int a1 x y z int b1 x y z int a2 x z y int b2 x z y int c1 x z int d1 x y z int c2 x z a a1一定等於a2 b b1一定定...
2012騰訊實習生筆試題
問題描述 兩個陣列a n b n 其中a n 的各個元素值已知，現給b i 賦值，b i a 0 a 1 a 2 a n 1 a i 要求 1.不准用除法運算2.除了迴圈計數值，a n b n 外，不准再用其他任何變數 包括區域性變數，全域性變數等 3.滿足時間複雜度o n 空間複雜度o 1 分析 ...
騰訊實習生筆試題20160305
include include void fun int main 程式執行結果為 2 3 說明在第二次呼叫fun 函式時，a的值為2，並且沒有進行初始化賦值，直接進行自增運算，所以得到的結果為3.對於靜態區域性變數如果沒有進行初始化的話，對於整形變數系統會自動對其賦值為0，對於字元陣列，會自動賦值...