1.已知乙個n乘10的矩陣,，已知乙個1乘10的向量。在已知的矩陣中，要找到一行，使得這一行到這個已知向量的距離最短。
問題：1.1 有哪些種距離，不同的距離的意義是什麼。（考察基本知識，距離的種類）
1.2 如果去找這一行。（考察直觀解決問題的能力，有時人會想歪掉。會考慮複雜）
2. 如果選擇全搜尋演算法，距離使用歐式距離，演算法複雜度是幾個乘法和幾個加法（減法算加法）。（考察演算法複雜度的計算能力，是否了解演算法複雜度評估知識，細心程度，很多人的加法會算錯）
3. 當n很大時，演算法很複雜，有沒有快速演算法？有哪些快速演算法？（考察邏輯思維能力和發散能力，該題就是乙個簡單的一維到二維的發散問題）。
二叉樹法，分級法。
4. 二叉樹法會設計排序。寫乙個氣泡排序演算法的c/matlab 實現。寫乙個該題下全搜尋的matlab實現。（考察**能力，c或c++）
5. 如何設計這個二叉樹。（注意向量二叉樹和標量二叉樹不同，考察向量的形心對應於標量的均值）。
6. 當n很大時，我想把這n乘10的矩陣分成m個子類，每個子類是一組n/m乘10的矩陣。m個矩陣中選出有代表的m個向量，m乘10，代表m個矩陣。要求是各個矩陣中的向量到各自代表向量的距離最短。如何對著個n乘10的矩陣進行分類。（聚類分析，svm）。
一道面試題，我自己的解法
題目來自於 第一題 五名學生有可能參加計算機競賽，根據下列條件判斷哪些 人參加了競賽 參加時，也參加 和 只有乙個人參加 和 或者都參加，或者都不參加 和 中至少有乙個人參加 如果 參加，那麼 和 也都參加。只有 abcde 5個人，所以最多只有 2 5 32 種情況，列舉所有情況然後判斷是否合法就...
一道面試題
一道面試題 射擊運動員10發打中90環有多少種可能，請編寫程式計算出來，並列印出結果，0環和10環均有效。打中90環就是沒打中10環，所以打中90環跟打中10環的可能性是一樣的。然後開始遞迴狂打槍，一到10就記錄 if params i 10 在迴圈的控制中已經排除了大於10的可能性 i 10 pa...
一道面試題
前些時候在找工作,就在準備結束此次找工作歷程的時候,去了一家公司面試,去了之後技術經理直接帶到一台電腦旁,給了一張紙條,上面是這樣的題目 用c或c 來實現 1 建立一棵樹，該樹的深度是隨機的，每個節點的位元組點數是隨機的。2 給每個節點分配一段隨機大小的記憶體空間，給每個節點賦乙個隨機數。3 遍歷這...