我的心願是世界和平
題目描述：給定整數n和m，將1到n的這n個整數按字典序排列之後，求其中的第m個數。題目提到字典序，可以使用字典樹來實現。但是經過分析，只需要知道每個分支下的節點個數即可。對於n=11，有2個以"1"開頭的節點，有1個以"10"開頭的節點等。對於n=11，m=4，按字典序排列依次為1,10,11,2,3,4,5,6,7,8,9,因此第4個數是2。
輸入描述：輸入僅包含兩個整數n和m。
資料範圍:
對於20%的資料，1 <= m <= n <= 5；
對於80%的資料，1 <= m <= n <= 10^7；
對於100%的資料，1 <= m <= n <= 10^18。
輸出描述：輸出僅包括一行，即所求排列中的第m個數字。
#include#include#include#include#include#include#include#include#includeusing namespace std;
#define ll long long int
ll n,m;
ll getamount(ll t)
amount+=min(base,n-t+1);
return amount;
}ll getnum()
num*=10;
}else
}return num;
}int main()
前端秋招面試（3） 位元組跳動
和世界交手多年，你是否光彩依舊 興趣盎然？位元組秋招你知道的，哎！面試官很nice，我很受打擊。最近沒有好好看面試題了，總覺得自己會，其實有些考點不看就不記得了。1.自我介紹 2.專案印象最深的地方。還問了專案的 收藏頁面本地快取localstorage 3.前端儲存 localstorage,se...
字典序（今日頭條2017秋招真題）
給定整數n和m，將1到n的這n個整數按字典序排列之後，求其中的第m個數字。對於n 11，m 4，按字典序排列依次為1,10,11,2,3,4,5,6,7,8,9，因此第4個數字為2。輸入 輸入僅包含兩個整數n和m。樣例輸入 11 4 輸出 輸出僅包括一行，即所求排列中的第m個數字。樣例輸出 2這道題...
2019位元組跳動秋招筆試
題目描述 小明目前在做乙份畢業旅行的規劃。打算從北京出發，分別去若干個城市，然後再回到北京，每個城市之間均乘坐高鐵，且每個城市只去一次。由於經費有限，希望能夠通過合理的路線安排盡可能的省一些路上的花銷。給定一組城市和每對城市之間的火車票的價錢，找到每個城市只訪問一次並返回起點的最小車費花銷。輸入描述...