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

这道字节跳动面试题要求在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)<
字节跳动常见算法面试题top50整理如下: 1. 两:给定一个整数一个目标找出组中为目标两个。 2. 两相加:给定两个非空链表表示两个非负整数,将两相加返回一个新的链表。 3. 无重复字符的最长子串:给定一个字符串,请找出其中不含有重复字符的最长子串的长度。 4. 两个排序组的中位:给定两个小分别为 m n 的有组 nums1 nums2,请找出两个组的中位。 5. 电话号码的字母组合:给定一个仅包含字 2-9 的字符串,返回所有它能表示的字母组合。 6. 四:给定一个包含 n 个整数组 nums 一个目标 target,判断 nums 中是否存在四个元素 a、b、c d,使得 a + b + c + d 的与 target 相等。 7. 合并两个链表:将两个链表合并为一个新的有链表并返回。 8. 验证回文串:给定一个字符串,验证它是否是回文串。 9. 最长有效括号:给定一个只包含 '(' ')' 的字符串,找出最长的包含有效括号的子串的长度。 10. 二叉树的最深度:给定一个二叉树,找出其最深度。 11. 盛最多水的容器:给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai)。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 12. 三:给定一个包含 n 个整数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ? 13. 最接近的三:给定一个包括 n 个整数组 nums 一个目标 target。找出 nums 中的三个整数,使得它们的与 target 最接近。 14. 有效的括号:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 15. 合并两个组:给定两个组 nums1 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有组。 16. 组中的第K个最元素:在未排序组中到第 k 个最的元素。 17. 罗马字转整数:将罗马字转换成整数18. 最小路径:给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的字总最小。 19. 矩阵置零:给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行列的所有元素都设为 0。 20. 字符串相乘:给定两个以字符串形式表示的非负整数 num1 num2,返回 num1 num2 的乘积。 21.有效的独:判断一个 9x9 的独是否有效。 22. 旋转图像:给定一个 n × n 的二维矩阵表示一个图像,将图像顺时针旋转 90 度。 23. 搜索旋转排序组:假设按照升排序组在预先未知的某个点上进行了旋转。 24. 螺旋矩阵:给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺,返回矩阵中的所有元素。 25. 合并K个排序链表:合并 k 个排序链表,返回合并后的排序链表。 26. 不同路径:一个机器人位于一个 m x n 网格的左上角,机器人每次只能向下或者向右移动一步。 27. 跳跃游戏:给定一个非负整数组,你最初位于组的第一个位置。 28. 插入区间:给出一个无重叠的,按照区间起始端点排序的区间列表。 29. 最长公共前缀:编写一个函来查字符串组中的最长公共前缀。 30. 螺旋矩阵 II:给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺螺旋排列的正方形矩阵。 31. 编辑距离:给定两个单词 word1 word2,计算出将 word1 转换成 word2 所使用的最少操作。 32. 删除排序链表中的重复元素:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 33. 字符串转整数(atoi):请你来实现一个 atoi 函,使其能将字符串转换成整数。 34. 平衡二叉树:给定一个二叉树,判断它是否是高度平衡的二叉树。 35. Pow(x, n):实现 pow(x, n),即计算 x 的 n 次幂函。 36. 搜索二维矩阵:编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标。 37. 接雨水:给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 38. 二进制求:给定两个二进制字符串,返回它们的(用二进制表示)。 39. 括号生成:给出 n 对括号,请编写一个函来生成所有的由 n 对括号组成的合法组合。 40. 逆波兰表达式求:根据逆波兰表示法,求表达式的。 41. 环形链表:给定一个链表,判断链表中是否有环。 42. 环形链表 II:给定一个链表,返回链表开始入环的第一个节点。 43. 重建二叉树:根据一棵树的前遍历与中遍历构造二叉树。 44. 验证二叉搜索树:给定一个二叉树,判断其是否是一个有效的二叉搜索树。 45. 二叉树的中遍历:给定一个二叉树,返回它的中 遍历。 46. 最小栈:设计一个支持 push,pop,top 操作,并能在常时间内检索到最小元素的栈。 47. 单词拆分:给定一个非空字符串 s 一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 48. 对称二叉树:给定一个二叉树,检查它是否是镜像对称的。 49. N皇后问题:给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 50. 跳跃游戏 II:给定一个非负整数组,你最初位于组的第一个位置,在该位 我们的主要任务是根据输入来模拟对话。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值