华为OD机试题想问一下

对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211。注意打乱后原来的正整数可能被拆开，比如在90811211中，原来的正整数10就被拆成了0和1。
现给定一个按如上规则得到的打乱了字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
输入:打乱后的字符串原序列数字个数
输出:原序列最小值
注意:原序列数字不超过1000
这题除了枚举前1000大部分数字，还有别的方法吗

#华为OD引流：offer，面试，刷题#

全部评论

推荐最新楼层

牛客93767952号

北京交通大学 Java

开一个大小为10的数组记录各数字的出现次数，用长度为原序列数字个数的滑动窗口从1开始扫描就行了

1 回复分享

发布于 2023-08-01 15:56 陕西

昨天 08:50

蚌埠坦克学院嵌入式软件开发

得力嵌入式工程师二面面经

1. 你在项目中遇到过最棘手的技术问题是什么？如何解决的？问题背景：在一个工业控制器项目中，设备在现场运行一段时间后会偶发性死机，但在实验室环境下无法复现，这个问题困扰了团队近一个月。问题分析过程：首先我们怀疑是硬件问题，检查了电源纹波、信号完整性、EMC等，都没有发现明显异常。然后转向软件排查，通过在关键位置添加日志记录，发现死机前系统会出现异常的内存访问。深入排查：我注意到现场环境温度变化较大（-10℃到50℃），而实验室是恒温的。于是在高低温箱中进行测试，终于复现了问题。通过JLINK调试发现，是Flash读取时序在极端温度下出现了问题，导致读取到错误的指令。解决方案：调整Flash等待...

嵌入式面试八股文全集

点赞评论收藏

02-16 10:19

门头沟学院 C++

C++ 多线程与并发面试题

1. 进程和线程的区别？答案：进程资源分配的基本单位独立的地址空间进程间通信（IPC）开销大创建销毁开销大线程CPU调度的基本单位共享进程的地址空间线程间通信简单（共享内存）创建销毁开销小对比进程更安全，隔离性好线程更轻量，切换快线程共享资源，需要同步C++中的线程C++11引入std::thread跨平台的线程库RAII风格管理2. 什么是线程安全？如何实现？答案：定义多线程访问时，程序行为正确不会出现数据竞争结果可预测实现方法互斥锁（Mutex）保护临界区同一时间只有一个线程访问读写锁多个读者，一个写者提高并发度原子操作不可分割的操作无需加锁无锁数据结构使用CAS（Compare-And-...

C++面试总结

点赞评论收藏

02-03 22:19

西北工业大学前端工程师

好迷茫啊

实习一直打杂自己确实也没啥技术热情，项目自己聊起来简单单薄面试官问我做过什么难点，失语半天说没有马上要找暑期了，没有一点能拿得出手也许我就不适合这行吧

点赞评论收藏

02-14 12:40

门头沟学院 Java

27届小鼠鼠实习简历求拷打

双非本211硕，无实习经历，打算三四月份投后端开发的暑期实习，有些问题问问各位牛佬们-佬们帮看一下简历还需要怎么改，有必要写专业技能之类的吗，再写的话简历就两页了，我打算有实习经历之后再写到两页-简历中的项目都是研究生期间做的，第一个是横向已上线，第二个在星球学的，第三个是小论文相关的，还需要再加点和agent相关的吗-目前八股进度几乎为0，过完年就三月份了，只看一个月的八股来得及吗-平时写算法题都是用的C++，如果面Java后端的话面试手撕会强制用Java吗-中大厂后端的暑期实习面试强度大吗

程序员花海：1.面试要求必须Java笔试不一定 2.难度对等秋招远超于日常实习是因为同一批次且转正很多竞争压力大 3.第一个加点指标，上线了就把接口性能加上去使用本地缓存这个不算亮点只是技术选型，要把为什么采用这个和背后的思考写出来而不是单纯堆叠技术没意义 4.八股要一直看很容易忘记 5.拼团交易这个老问题堆积技术另外建议你把奖项合并到教育背景没必要拆出来放最后

我的简历长这样

点赞评论收藏