字节跳动面试输入两个值n和k，n表示我们有从1到n个整数，然后将这些整数都字符串化之后按字典排序，找出其中第K大。

原创

于 2019-12-10 13:48:45 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字节跳动 #c++ #算法 #字典排序

这道字节跳动面试题要求在1到n的整数字符串化并按字典序排列后，找出第K大的数字。通过分析数字分层规律，可以实现O(k)的时间复杂度解决方案。具体思路是将数字分为不同的层级，并确定每个层级中第K大数字的位置，最后得到答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
输入两个值n和k，n表示我们有从1到n个整数，然后将这些整数都字符串化之后按字典排序，找出其中第K大的。例如:n=15,k=5.那么1-15字符串化之后排序如下:1,10,11,12,13,14,15,2,3,4,5,6,7,8,9。其中第5大的就为13。
求解： 限定n<100,求解一百以内的排序。
思路：
1,10,11,12,13,14,15,16,17,18,19,2,20,21,22,23,…
将数列分层，即1–>19为一层，一共为11个元素，记作：l=(x-10)/10; 对于一层内，存在如下关系（不包括元素0）：（l+1)*10为高位，余数为低位。

代码如下：

#include <iostream>
using namespace std;
 
int main(){
   
   
	int n=37,k;
	int l;
	for(k=1;k<=n;k++){
   
   
//		cout<<" k "<<k;
	
	if(k==1)<

最低0.47元/天解锁文章

200万优质内容无限畅学

字节跳动面试 输入两个值n和k，n表示我们有从1到n个整数，然后将这些整数都字符串化之后按字典排序，找出其中第K大。

字节跳动面试输入两个值n和k，n表示我们有从1到n个整数，然后将这些整数都字符串化之后按字典排序，找出其中第K大。