试卷情况

试卷包括不定项选择题11道，填空题11道，编程题2道，限时120分钟。

第一道编程题

题目：一个厨师出售1-6六种不同的食物，每种食物都需要使用各自的特殊厨具，厨师的灶台最多只能同时摆放3种厨具，所以厨师决定空间不够时更换最久没使用过的厨具，每种食物烹饪都需要15分钟，更换一次厨具需要6分钟，请计算按点单顺序完成点单列表所需时间。（请使用c语言完成）

输入描述：每行一个数字，1-6代表6种订单，0代表订单开始，7代表结束。

输出描述：一个数字，代表厨师需要的总时间。

备注：应该是考察最近最少使用（LRU）的思想，但不能使用STL容器。

#include <stdio.h>void swap(int* a, int* b) {int t = *a;*a = *b;*b = t;
}int main() {int t;scanf_s("%d", &t);if (t == 0) {scanf_s("%d", &t);}int a = t, b = 0, c = 0, ans = 15;while (1) {scanf_s("%d", &t);if (t == 7) {break;}ans += 15;if (b == 0) {if (a == t) {continue;}b = t;continue;}if (c == 0) {if (a == t) {swap(&a, &b);continue;}if (b == t) {continue;}c = t;continue;}if (t == a) {swap(&a, &b);swap(&b, &c);continue;}if (t == b) {swap(&b, &c);continue;}if (t == c) {continue;}swap(&a, &b);swap(&b, &c);c = t;ans += 6;}printf("%d\n", ans);return 0;
}

第二道编程题

题目：小明参加机器人大赛，比赛的场地是一个n*m的方块。现在规定，机器人从左上角出发，前往右下角，因为时间紧张，小明只设计出最简单的智能算法，他的机器人只会向下或者向右。小明现在想知道，一共有多少种方案能到达终点。

输入描述：输入的第一行是两个整数n，m（1≤n,m≤10），接下来的n行有m个数字，数字只会是0或者1，0代表可以通行，1代表障碍物，数据保证终点一定是0。

输出描述：一个整数ans，表示方案数。数据随机生成，且保证答案不超过2^31。

备注：动态规划题，本小白做不出来，后来查到网上有Java题解：https://blog.csdn.net/zhangxxin/article/details/115735641，发现思路还挺简单，我按该思路用C++复现了一遍，感觉自己还是要多练练动态规划。

#include <iostream>
#include <vector>using namespace std;int main() {int n, m;cin >> n >> m;vector<vector<int>> g(n, vector<int>(m, 0));vector<vector<int>> dp(n, vector<int>(m, 0));int t;for (int i = 0; i < n; ++i) {for (int j = 0; j < m; ++j) {cin >> t;g[i][j] = t;}}for (int i = 0; i < n; ++i) {if (g[i][0] == 1) {break;}dp[i][0] = 1;}for (int i = 0; i < m; ++i) {if (g[0][i] == 1) {break;}dp[0][i] = 1;}for (int i = 1; i < n; ++i) {for (int j = 1; j < m; ++j) {if (g[i][j] == 1) {continue;}dp[i][j] = dp[i - 1][j] + dp[i][j - 1];}}cout << dp[n - 1][m - 1] << endl;return 0;
}

本人只是一名编程小白，写博客是为了总结和交流，恳请大家批评指正！

深信服 2022届校园招聘 C++笔试编程题目相关推荐

深信服2023秋季校园招聘C++笔试A卷
深信服2023秋季校园招聘C++笔试目录前言编程题目第一题第二题第三题目录前言题目类型: 不定项选择填空题编程题这里只记录编程题目编程题目第一题题目描述: 给定一个字符串 ...
深信服2019届校园招聘专场（私聊博主得内推码，免简历筛选）
让世界信服的力量-深信服科技一.深信服科技之公司简介深信服科技(股票代码:300454)成立于2000年12月,总部设在深圳,是一家专注于企业级安全.云计算.无线物联网的IT解决方案服务商,立志于 ...
暴风影音2018届校园招聘技术类笔试题目
数据已保存在本地暴风影音2018届校园招聘技术类笔试题目 (一)选择题 1.静态变量通常存储在进程的哪个区?() A.栈区 B.全局区 C.堆区 D.代码区 2.已知一棵二叉树,如果中序遍历的节点顺 ...
2012年奇虎360校园招聘实习生笔试编程题
2012年奇虎360校园招聘实习生笔试编程题 1. 自己实现库函数 int atoi(const char* str); 注意两点:(1). 字符串中,符号位的处理. (2).字符串中,出现非数字 ...
深信服2022届校招——安全服务工程师笔试
深信服安全服务工程师-2022届校招笔试题笔试题分类选择题简答题本次试题仅提供参考,不提供答案(19题记不太清了) 笔试题分类选择题 1. 使用vim编辑文件时,以下哪个选项是复制命令() ...
记深信服2018秋季校园招聘--技术服务工程师
笔者本科就读于山东某一本院校,考研期间闲来无事,在2018年9月23日-24两天参加并通过了深信服的校园招聘,所投岗位是技术服务工程师. 1.笔试: 因为之前参加了深信服的比赛拿了绿卡,所以免除了笔试 ...
阿里巴巴春季2023届校园招聘在线笔试考题
解题思路: 遍历每一位上的数字,找到最大的数字,推断其最小可能的进制(上限都是16).然后按照所有可能的进制按从小到大的顺序,还原其十进制数形式. 注意: 这里在还原十进制数时需要一个取模10^9+7 ...
【顺丰科技】2019校园招聘在线笔试编程题
微信公众号 1. 行程安排题目描述: 我是一个大帅哥,因此有很多粉丝想和我合影,想请我吃饭,也有很多签售演唱会等着我,总之我很忙.可是,我的秘书非常的不靠谱,他总是把一些日程安排在重复的时间上,比如 ...
深信服2018校园招聘C++工程师编程题 - 题解
深信服2017的校园招聘的题目和这次的几乎一样,不知道贵公司是什么样的想法.做过2017的题目的同学应该会比较占优势.题目不难,比较考验编程的技巧与准确度. 第一题:堆排序题目: 函数heap_so ...

深信服 2022届校园招聘 C++笔试编程题目

试卷情况

第一道编程题

第二道编程题

深信服 2022届校园招聘 C++笔试编程题目相关推荐

最新文章

热门文章