阿里巴巴2021年春招机器学习实习岗(运筹优化)笔试

本文主要是介绍阿里巴巴2021年春招机器学习实习岗(运筹优化)笔试,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 第一题
        • 1.1 题目介绍
        • 1.2 题目条件
        • 1.3 我的思路
        • 1.4 代码
    • 第二题

第一题

1.1 题目介绍

牛牛有一串混合数字和字母的密码,目前大意的牛牛忘记了密码,只知道密码的位数为m >= 3,以及他在键盘上的常用键数量为n >= 3,常用键中包含牛牛的密码。已知牛牛的密码中的数字至少有1位,字母至少有2,假设题目所给输入一定满足上述条件,存在可行解,请设计算法找到牛牛密码的所有可能,每个可能的密码字符串中不能包含重复字符,且需按ASCII码升序排列打印

【Input 1】

3 4
k n 9 6

【Output 1】

6kn
9kn

说明,密码一共有3位,常用键数量为4,至少有1个数字和2个字符且升序排列无重复,那只有6kn9kn

【Input 2】

3 6
n k n 9 6 9

【Output 2】

6kn
9kn
1.2 题目条件
  • 输出的密码位数为m
  • 数字个数>= 1
  • 字母个数>= 2
  • 密码中所有字符升序排列 (eg.6kn)
  • 密码中不能包含重复字符 (eg.不能有6aa)
  • 输出的密码组合不能有重复
1.3 我的思路
  • 考虑到输入的字符串是乱序,需要先对字符串来一波升序排序(字符串内部升序 + 分离数字和字母 + 重复元素相邻)
  • 然后将数字和字母分离,由于字母的ASCII比数字大,这里我选择直接找到字母的第一个索引来实现
  • 分别对数字字符串和字母字符串进行回溯法,存储其子集组合,由于之前升序使重复元素相邻,直接通过str[i] == str[i - 1]跳过重复即可
  • 两层for训练打印两个子集组合的所有组合,需过滤总长不等于m的字符串

如果有更好的思路,欢迎大佬前来拍砖~

1.4 代码
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;string path = "";
vector<string> numvec;
vector<string> strvec;void backtrack(vector<string>& solution, string str, int lessLen, int first) {if (path.size() >= lessLen) solution.emplace_back(path);// 由于求子集组合,所以此处没有returnfor (int i = first; i < str.size(); i++) {if (i > 0 && str[i] == str[i - 1]) continue;path += str[i];backtrack(solution, str, lessLen, i + 1);path = path.substr(0, path.size() - 1);}
}int main() {int m, n;cin >> m; // 3cin >> n; // 4string mima = "";  // "69kn"for (int i = 0; i < n; i++) {char ch;cin >> ch;mima += ch;}// 1.升序排序sort(mima.begin(), mima.end());// 找到数字和字母边界,将两者分开int chidx = 0;for (int i = 0; i < mima.size(); i++) if (mima[i] > '9') {chidx = i;break;}vector<string> numvec, strvec;// 2. 数字密码回溯得子集组合结果(len > 1)backtrack(numvec, mima.substr(0, chidx), 1, 0);path.clear();// 3. 字符密码回溯得子集组合结果(len > 2)backtrack(strvec, mima.substr(chidx, mima.size() - chidx), 2, 0);// 打印结果for (int i = 0; i < numvec.size(); i++) for (int j = 0; j < strvec.size(); j++) {// 拼接数字字符串 + 字母字符串string str = numvec[i] + strvec[j];// 过滤总长不等于m的字符串if (str.size() == m) cout << str << endl;}return 0;
}

第二题

一道经典的网络流问题,就是那种教材上给出一个图(邻接矩阵),然后依据具体问题求解的例题改版

由于之前没准备网络流,再加上我错误的选择了在工位上进行的笔试(下次再在工位上答笔试我就是狗),早晨旁边一会一个电话,吵得我做第一题时经常中断思路,所以做得时间较长,所以直接放弃。

这篇关于阿里巴巴2021年春招机器学习实习岗(运筹优化)笔试的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/589441

相关文章

Java进阶学习之如何开启远程调式

《Java进阶学习之如何开启远程调式》Java开发中的远程调试是一项至关重要的技能,特别是在处理生产环境的问题或者协作开发时,:本文主要介绍Java进阶学习之如何开启远程调式的相关资料,需要的朋友... 目录概述Java远程调试的开启与底层原理开启Java远程调试底层原理JVM参数总结&nbsMbKKXJx

Java嵌套for循环优化方案分享

《Java嵌套for循环优化方案分享》介绍了Java中嵌套for循环的优化方法,包括减少循环次数、合并循环、使用更高效的数据结构、并行处理、预处理和缓存、算法优化、尽量减少对象创建以及本地变量优化,通... 目录Java 嵌套 for 循环优化方案1. 减少循环次数2. 合并循环3. 使用更高效的数据结构4

Java深度学习库DJL实现Python的NumPy方式

《Java深度学习库DJL实现Python的NumPy方式》本文介绍了DJL库的背景和基本功能,包括NDArray的创建、数学运算、数据获取和设置等,同时,还展示了如何使用NDArray进行数据预处理... 目录1 NDArray 的背景介绍1.1 架构2 JavaDJL使用2.1 安装DJL2.2 基本操

Deepseek使用指南与提问优化策略方式

《Deepseek使用指南与提问优化策略方式》本文介绍了DeepSeek语义搜索引擎的核心功能、集成方法及优化提问策略,通过自然语言处理和机器学习提供精准搜索结果,适用于智能客服、知识库检索等领域... 目录序言1. DeepSeek 概述2. DeepSeek 的集成与使用2.1 DeepSeek API

Tomcat高效部署与性能优化方式

《Tomcat高效部署与性能优化方式》本文介绍了如何高效部署Tomcat并进行性能优化,以确保Web应用的稳定运行和高效响应,高效部署包括环境准备、安装Tomcat、配置Tomcat、部署应用和启动T... 目录Tomcat高效部署与性能优化一、引言二、Tomcat高效部署三、Tomcat性能优化总结Tom

解读Redis秒杀优化方案(阻塞队列+基于Stream流的消息队列)

《解读Redis秒杀优化方案(阻塞队列+基于Stream流的消息队列)》该文章介绍了使用Redis的阻塞队列和Stream流的消息队列来优化秒杀系统的方案,通过将秒杀流程拆分为两条流水线,使用Redi... 目录Redis秒杀优化方案(阻塞队列+Stream流的消息队列)什么是消息队列?消费者组的工作方式每

Oracle查询优化之高效实现仅查询前10条记录的方法与实践

《Oracle查询优化之高效实现仅查询前10条记录的方法与实践》:本文主要介绍Oracle查询优化之高效实现仅查询前10条记录的相关资料,包括使用ROWNUM、ROW_NUMBER()函数、FET... 目录1. 使用 ROWNUM 查询2. 使用 ROW_NUMBER() 函数3. 使用 FETCH FI

C#使用HttpClient进行Post请求出现超时问题的解决及优化

《C#使用HttpClient进行Post请求出现超时问题的解决及优化》最近我的控制台程序发现有时候总是出现请求超时等问题,通常好几分钟最多只有3-4个请求,在使用apipost发现并发10个5分钟也... 目录优化结论单例HttpClient连接池耗尽和并发并发异步最终优化后优化结论我直接上优化结论吧,

Java内存泄漏问题的排查、优化与最佳实践

《Java内存泄漏问题的排查、优化与最佳实践》在Java开发中,内存泄漏是一个常见且令人头疼的问题,内存泄漏指的是程序在运行过程中,已经不再使用的对象没有被及时释放,从而导致内存占用不断增加,最终... 目录引言1. 什么是内存泄漏?常见的内存泄漏情况2. 如何排查 Java 中的内存泄漏?2.1 使用 J

MySQL不使用子查询的原因及优化案例

《MySQL不使用子查询的原因及优化案例》对于mysql,不推荐使用子查询,效率太差,执行子查询时,MYSQL需要创建临时表,查询完毕后再删除这些临时表,所以,子查询的速度会受到一定的影响,本文给大家... 目录不推荐使用子查询和JOIN的原因解决方案优化案例案例1:查询所有有库存的商品信息案例2:使用EX