1.程式設計題：給定整數陣列a=[3 4 5 8 11 9 4 7 6]，整數t=12，輸出陣列a的子陣列b（a的若干連續元素組成）的長度，滿足b的元素之和大於t，且b的元素數最少。
答：暴力求解：列舉所有子陣列，分別求和，找到滿足條件的最短的子陣列。複雜度為o(n^2)。
設定游標：設定左游標和右游標，右游標先移動，如果游標內的數的和大於t，判斷當左游標移動後，是否還滿足條件，如果滿足則移動左游標，否則不移動。只需遍歷一遍陣列，複雜度為o(n)。
2.是否了解資料庫索引的底層實現
3.記憶體中索引的資料結構
4.磁碟中索引的資料結構
5.邏輯位址到實體地址如何轉化的
2019校招 美團 後台開發工程師面試演算法題
已知有陣列a 實現將陣列中的0全部移到陣列的最後，並保證其他元素是排序的 即輸出為a 要求時間複雜度高 我的思路 首先用兩個變數i,j來控制，兩者皆指向陣列的開始位置，用i記錄當前為0的位置，讓j 來查詢不為0的元素，找到之後將j下標的值賦值給i下標，i和j再同時向後移動，直到j找到最後乙個元素，此...
美團點評2017秋招筆試真題 演算法工程師
1.設某棵三叉樹中有36個節點，則該三叉樹的最小高度是 a.3 b.4 c.5 d.6 2.一顆高度為4 的平衡二叉樹，其最少節點數為 a.5 b.6 c.7 d.8 3.以下哪些是判別式模型 a.最大熵 b.決策樹 c.條件隨機場 d.樸素貝葉斯 4.以下哪些演算法可以用來降維 a.latent ...
美團點評2012研發工程師筆試卷
package meituan2012 class node public class main reverse a link list between pre and next exclusively an example a linked list this k is 3 0 1 2 3 4 5...