某公司需要抽調一批人組建 a b 兩隻隊伍，去參加一項比賽，兩隻隊伍的人數人別是x 和 y ,
給定 x + y 個整數，代表這 批人的技術水平，賽事租會根據計算該公司的實力水平，該公司的實力水平等於兩隻隊伍的平均水平之和，而每只隊伍的平均水平等於該隊伍的所有人的水平之和除以該隊伍的人數，現在需要你進行分配，這 x + y 個人，哪些人去a組，哪些人去b組，可以使得該公司的評分最高，
例如： x = 4, y = 1
員工的水平分別為： 1 2 3 4 5
則應該讓 最後一名員工去b組，前4 個員工去a組，這樣（1+2+3 + 4） / 4 + 5 = 7.5 總評分最高，
所有應該輸出 aaaab
4 1
1 2 3 4 5
aaaab
這道題的難點在於邏輯比較複雜，有點混亂，但核心還是回溯演算法，把所有的情況羅列出來，因為這x + y 個人要麼屬於 a隊伍，要麼屬於b 隊伍，所以我們只需要從x + y 個人中抽取 x 個人作為a隊的，剩下的人就是b隊的了，把所有的情況都羅列出來，然後逐個比較計算就可以了，
這種問題的核心在於全排列，核心演算法是回溯演算法。
2017美團點評前端開發崗位面試題
一面 一面的面試官主要根據我的陳述進行提問，所以切記千萬不要給自己挖坑。1 自我介紹 2 怎樣學習前端的？3 都看了哪些技術部落格？因為我回答上題的時候說經常會看一些部落格 4 最近接觸到哪些前端的技術，正在學習的？5 你認為對前端來說，什麼樣的 才算是好的 6 js除了原型繼承還有哪些其他的繼承方...
美團2020春招實習 後端開發面經
自己的基礎不夠夯實，面試官問道的問題我大部分都不清楚，還是要加強基礎，繼續加油吧！以下是我一面的問題 順序記不太清了 3.16 52min 自我介紹 看了什麼書，平時怎麼學習新的知識？c 虛函式有什麼用，應用場景有哪些？指標和引用的區別？乙個陣列，求所有的a b m的組合？時間o n 深入 空間o ...
校招 面試 美團點評 後端開發工程師
1.程式設計題 給定整數陣列a 3 4 5 8 11 9 4 7 6 整數t 12，輸出陣列a的子陣列b a的若干連續元素組成 的長度，滿足b的元素之和大於t，且b的元素數最少。答 暴力求解 列舉所有子陣列，分別求和，找到滿足條件的最短的子陣列。複雜度為o n 2 設定游標 設定左游標和右游標，右游...