首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
硕士实习生
2022-04-23 23:55
门头沟学院 Java
关注
已关注
取消关注
字节面试算法题
某个公司的一道题目
想瞅瞅代码
给定一个数n,如23121,给定一个数组,如2 4 9,求由数组元素组成的,小于23121的最大数为22999
数组和数n都是随机的
想问问怎么写
#字节#
#字节跳动#
#笔试题目#
提示
全部评论
推荐
最新
楼层
飞星dk
哈尔滨工业大学 Java
试探回溯法就行,找到所有数,选出小于n的最大数就行了,复杂度没提要求应该能过; public class Main { public static void main(String[] args) { int n=23121; int[] array=new int[] {2,4,9}; System.out.println(find(n, array)); } public static int find(int n, int[] array) { int depth=0; List<Integer> list=new ArrayList<>(); int path=0; char[] digits=Integer.toString(n).toCharArray(); dfs(n, depth, digits, array, path, list); int result=0; Collections.sort(list); for(int i=0;i<list.size();i++) { if(list.get(i)>=n) { result=list.get(i-1); break; } } return result; } public static void dfs(int n, int depth, char[] digits, int[] array, int path, List<Integer> list) { if(depth==digits.length) { list.add(path); return; } for (int i = 0; i < array.length; i++) { path = path * 10 + array[i]; dfs(n, depth + 1, digits, array, path, list); path = path / 10; } } }
1
回复
分享
发布于 2022-04-24 08:32
牛客414455759号
门头沟学院 C++
将数组排序 n转字符串 从左到右遍历n 对于每一位在数组中二分查找 如果位存在于数组中则选择并继续下一位 否则选择小于该位的最大值并且对与后面的位全部填充数组最大值
点赞
回复
分享
发布于 2022-04-24 08:14
牛客788654150号
门头沟学院 Java
字节一面遇到了,讲了模拟思路没写出来
点赞
回复
分享
发布于 2022-04-24 10:13
卡皮巴拉啦啦啦啦
门头沟学院 后端
不用回溯,将给定的数组排序(理论上不用排序On时间复杂度),得到数组中的最大值和最小值。然后从给定数字的个位到高位遍历,直到找到第一个大于数组min的位。如果没有找到,答案就是原数字长度-1个数组最大值的拼接;如果找到了,找到那一位的更高位都不变,找到的那一位变成数组中小于它的最大值,然后比当前低的位用数组里面的最大值max替换即可。
点赞
回复
分享
发布于 2022-04-24 11:05
Dancer_Wu
门头沟学院 大数据开发工程师
双指针可以考虑的
点赞
回复
分享
发布于 2022-04-28 10:30
沉稳的里根在喝茶
门头沟学院 C++
#include<bits/stdc++.h> using namespace std; int main(){ int n=23121,m ; //cin>>n; vector<int>a={2,4,9},b,c; /*while(cin>>m){ a.push_back(m); }*/ sort(a.begin(),a.end()); while(n/10){ c.push_back(n%10); n/=10; } c.push_back(n); int target=0; for(int i=c.size()-1;i>=0;i--){ if(target==1){ b.push_back(a.back()); continue; } for(int j=0;j<a.size();j++){ if(c[i]==a[j]){ b.push_back(c[i]); break; } if(c[i]>a[j]){ b.push_back(a[j]); target=1; break; } } } int sum=0; for(int i =0;i<b.size();i++){ sum+=b[i]*pow(10,b.size()-i-1); } cout<<sum<<endl; }
点赞
回复
分享
发布于 2022-05-16 23:50
还没有回复哦~
相关推荐
10-31 23:44
门头沟学院 C++
字节跳动 后端开发 一面面经
概述:字节约面和面试的效率都挺高的,一面面试官很年轻,手撕不是leetcode的,花了点时间,然后主要问八股和项目,大概80分钟面试过程:1、自我介绍2、手撕,第一道没想清楚,做的第二道 鱼缸的最大高度,给定雨水数量,和鱼缸内各列的石头数目,求能使鱼缸被雨水填满的最大高度 想到了二分,但是没想清楚,一直想用接雨水 面完后想了下,假设没有石头时的鱼缸最大高度h,最终的H肯定在(h+所有列的最小石头数,h+所有列的最大石头数)之间,然后二分查找最优值,每次确定H后可以直接算出需要的水的数量(接雨水完全复杂了) 给定一颗树,选2个节点,分别下落到叶子节点,最终结果有多少种可能 ...
查看25道真题和解析
字节求职进展汇总
牛客创作赏金赛
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
11-08 16:12
麦米电器简历挂
#你都收到了哪些公司的感谢信?#
你都收到了哪些公司的感谢信?
点赞
评论
收藏
分享
10-24 17:15
哈尔滨工业大学 Java
10-24 字节实习一面
1.自我介绍2.从数组末尾插入元素因为空间不够而需要拷贝而需要的平均时间复杂度3.MySQL索引的数据结构,B+树是长什么样的4.使用的项目用的什么通信协议5.项目拷打,为什么使用线程池,线程和进程的区别,如何把AI设置一个更好的pront?6.一道算法题,链表反转,(写了半小时多,哭哭)
查看6道真题和解析
点赞
评论
收藏
分享
11-07 01:45
已编辑
字节跳动_tiktok shop_后端开发(实习员工)
立个flag,过完年重回字节
你知道的,我没听说过什么美团京东,我一直是节孝子🥺
投递字节跳动等公司10个岗位
点赞
评论
收藏
分享
10-28 17:22
北京邮电大学 Java
字节面试
字节抖音系app质量保证部门是干啥的?说是不涉及具体功能的测试,但是岗位是测开。求懂佬解释~
投递字节跳动等公司10个岗位
点赞
评论
收藏
分享
点赞成功,聊一聊 >
1
24
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
字节跳动
2025校园招聘
杉川机器人
2025校园招聘
字节跳动Data
2025校园招聘
快手Star
2025届招聘
快手
销售类投递专区
库洛游戏
全站热榜
1
...
给正在秋招中枯燥的大家找个乐子听听吧,不被理解真的心寒
1.2W
2
...
26日常实习小红书面经
1.1W
3
...
牛客创作赏金赛:首发动态,100%拿现金!
1.1W
4
...
sagima的阎良出差日记
1.1W
5
...
秋招是时候收官了
9645
6
...
双非本科四年的总结
8308
7
...
请大家警惕“总包”骗局!
7831
8
...
秋招颗粒无收,我要何去何从
6916
9
...
收到offer了!!!!
6889
10
...
我的秋招结束了,五年前的我会想到这一切吗
6556
正在热议
#
25届秋招总结
#
243067次浏览
1981人参与
#
学历or实习经历,哪个更重要
#
40675次浏览
295人参与
#
北方华创开奖
#
22532次浏览
257人参与
#
地方国企笔面经互助
#
2479次浏览
6人参与
#
你最想要的公司福利是?
#
39304次浏览
111人参与
#
选完offer后,你后悔学本专业吗
#
9807次浏览
74人参与
#
面试题刺客退退退
#
136732次浏览
2087人参与
#
国企/银行/研究所公司爆料
#
89527次浏览
410人参与
#
应届生被毁约被毁意向了怎么办
#
26690次浏览
237人参与
#
机械应届生薪资要多少才合适?
#
12333次浏览
59人参与
#
查收我的offer竞争力报告
#
16348次浏览
222人参与
#
一觉醒来,我觉醒了超级打工人系统
#
2785次浏览
34人参与
#
校招入职后的感受
#
156697次浏览
1957人参与
#
没有实习经历,还有机会进大厂吗
#
804598次浏览
13808人参与
#
你觉得第一学历对求职有影响吗?
#
14821次浏览
121人参与
#
我的工作日记
#
21034次浏览
270人参与
#
不给转正的实习,你还去吗
#
1516112次浏览
16963人参与
#
寒假躺平还是提前实习
#
58175次浏览
433人参与
#
总结:哪家公司面试体验感最差
#
25500次浏览
128人参与
#
秋招OC许愿
#
226081次浏览
1864人参与
#
秋招被确诊为……
#
54229次浏览
302人参与
牛客网
牛客企业服务