运筹优化算法岗位. 选择题（20*3分）：（包含了单选和多选），考察的内容包括NP问题和P问题、运筹学基本内容（主考线性规划、最短路径算法、动态规划、分支定界等）、数据结构基础知识、python编程基础. 简答题（2*20分）： 第一题是写一下单纯形算法流程. 第二题是写一下从初始点s到终止点t的Dijkstra算法流程. 编程题（2*20分）： 编程题一： 完美平均 时间限制： 1000MS 内存限制： 65536KB 题目描述： 对于一个整数数组，如果其中所有数字的平均值是1，那么就称其为完美平均。现在给定一个数组，你可以往里面添加任意多个非...

投的是运筹优化算法岗. 选择题30道（30X2 分）——涵盖多选和单选题 考察的内容大致包括：C++、Java、Python和SQL的编程基础，数据结构基本内容、机器学习和深度学习一些前沿内容、还有一道组合数学的题目（考的双亲问题）. 编程题一（20分） 时间限制： 5000MS 内存限制： 655360KB 问题描述： 小明在学校里兼职做化学实验室的管理员，学生做完实验后，小明需要把不同的化学试剂收拾归位。一共有n种化学试剂，需要放在两个盒子里，不同化学试剂放在一起可能会对盒子造成一定的损害，也可能没有损害。一个盒子里所有化学试剂对盒子的损害值等于其中...

第一题（100分） 问题描述： 小明家有很大的房子，有很多房间.房间之间可能有门相通，先输入初始房间编号roomA(整数类型），再输入需要到达的房间编号roomB(整数类型）。 然后输入一个正整数N（N<=100），最后输入N对数据，表示房间之间有门相通。 问：从roomA到roomB最少需要开多少扇门？ 例如—— 输入： 1 5 5 1 2 2 3 3 4 2 5 4 5 输出： 2（即1->2->5） 补充：题目没说不可达的情况，我觉得不可达输出-1较合理。 解题思路： 可以直接建模为一个无向...