开发工程师笔试题 开始时间：2023-03-22 19:40 结束时间：2023-03-22 20:45 题1 100 个小朋友围成一个圈，设定编号为 1~100，依次按 1、2、3、4、5、6、7、8、9 循环报数，报到 9 的出圈，直到所有小朋友出圈。请写代码打印出各个小朋友出圈顺序，语言不限。

LSD(Least Significant Digit)基数排序 需要r个辅助队列（本代码中r为10） 时间复杂度O(d(n+r)) 空间复杂度O(r) int *LSD(int *a, int f, int l) { int n = l - f + 1; int m = log(n

题目 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局，找到一种移动方法，实现从初始布局到目标布局的转变。 思路 依据题意可以优先考虑广度优先算法(BFS)，创建一

头文件TreeAndBinaryTree.h // TreeAndBinaryTree.h - 树与二叉树 #include <iostream> #define MAX_TREE_SIZE 100 /***********************************************

头文件SString.h // SString.h - 串 #include <iostream> #define MAXLEN 255 /******************************************************************************

头文件StackAndQueue.h // StackAndQueue.h - 栈和队列 #include <iostream> #define SqStackMaxSize 10 // 定义静态链表的最大长度 #define SqQueueMaxSize 10 // 定义顺序队列的最大长度

头文件LinearList.h // LinearList.h - 线性表 #include <iostream> #include <stdlib.h> #define MAXSIZE 10 // 定义静态链表的最大长度 #define SqListMaxSize 10 #define SqL

1.大写 题目 给定一个只包含大写字母和小写字母的字符串，请将其中所有的小写字母转换成大写字母后将字符串输出。 输入 输入一行包含一个字符串。 输入样例 LanQiao 输出 输出转换成大写后的字符串。 输出样例 LANQIAO 评测用例规模与约定 对于所有评测用例，字符串的长度不超过100。

代码： #include<queue> #include <iostream> #define MAX 10 //医院学生最多为MAX个 using namespace std; int main(){ int hospital_num, student_num; //

代码： #include <stdio.h> #include <iostream> #include <vector> using namespace std; //快速排序算法(从小到大) //arr:需要排序的数组，begin:需要排序的区间左边界，end:需要排序的区间的右边界 void