持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第N天，点击查看活动详情 第八题 下面两个结构体
struct One{ double d; char c; int i; } struct Two{ char c; double d; int i; } 1 2 3 4 5 6 7 8 9 10 在#pragma pack(4)和#pragma pack(8)的情况下，结构体的大小分别是（）
A 16 24,16 24 B 16 20,16 20 C 16 16,16 24 D 16 16,24 24
这道题是考验结构体的内存对齐，计算在4字节和8字节的大小，这几天的笔试强训基本每天都有这种类型的题
我们可以来计算第一个结构体
这道题就不进行详细讲解了，只讲解一个
这道题的答案是C
💦第九题 下面哪个指针表达式可以用来引用数组元素a[i][j][k][l]（）
A (((a+i)+j)+k)+l) B ((((a+i)+j)+k)+l) C (((a+i)+j)+k+l) D ((a+i)+j+k+l)
这道题乍一看是四维数组，看起来非常复杂，其实我们可以用二维数组来举例，一步一步分解
一步一步分解之后我们会知道，B选项格式完全符合
所以这道题的答案是B
💦第十题 由多个源文件组成的C程序，经过编辑、预处理、编译、链接等阶段会生成最终的可执行程序。下面哪个 阶段可以发现被调用的函数未定义（）
A 预处理 B 编译 C 链接 D 执行
这道题主要是对程序运行的理解
编辑：写代码的过程 预处理：宏展开 编译：让编译器来检测程序中是否存在语法问题，如果存在语法问题则编译失败 汇编：将编译完成之后的汇编指令翻译成对应的二进制格式 链接：将多个目标文件拼接成一个，还需要解决地址问题 所以还输未被定义会在链接被发现
这道题的答案是C
编程题 🔥第一题 链接：统计回文
什么是回文字符串，题目里面说就是一个正读和反读都一样的字符串 ，回文串也就是前后对称的字符串。本 题是判断是否是回文串的变形题。字符串本身不一定是回文，把第二个字符串插入进去看是否是回文。
解题思路 本题使用暴力求解方式计算即可，遍历str1，将str2 insert进入str1的每个位置，判断是否是回文，是就++count；需要注意的是这里不能 str1.insert(i, str2)，这样的话str1改变了，判断下一个位置就不对了。所以每次使用str1拷贝构造一个str，然后str.insert(i, str2)，再判断。
判断是否回文有两个方法，直接将字符串逆转或者给前后指针遍历是否相等都可以
代码演示： #include #include <string }
cout << count << endl;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 🔥第二题 链接：连续最大和
本题是一个经典的动规问题，简称dp问题，但是不要害怕，这个问题是非常简单的dp问题，而且经常会考 察，所以大家一定要把这个题做会。本题题意很简单，就是求哪一段的子数组的和最大。
解题思路 状态方程式： max( dp[ i ] ) = getMax( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] ) 1 dp[i] 就是以数组下标为i 的数做为结尾的最大子序列和，注意是以i 为结尾，比如说现在有一个数组{6,-3,-2,7,-15,1,2,2}，dp[2]就是以-2为结尾的，那么显然dp[2]的最大值就是1（6，-3，-2），dp[3]要以7结尾那么以7结尾的子序列最大和就是8（6，-3，-2，7）。现在我们开始细细品一下上面这个递推式，求dp[i]的时候是不是有两种可能，要么就是像上面的dp[3]一样，dp[2]求出来是1了，再加上自己array[3]是最大的，那么还有一种可能就是说如果dp[2]我求出来是-100，那如果我也是dp[2]+array[3]的话是-93， 这时候 dp[2]反而是累赘，最大就是自己（因为前面定义了必须以i为结尾，也就说必须以7结尾）。
代码演示：
#include #include using namespace std;
int GetMax(int a, int b) { //得到两个数的最大值 return (a) > (b) ? (a) : (b); }
int main() { int size; cin >> size;
vector nums(size);
for (int i = 0; i < size; i++) {
cin
cout << max << endl;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
一起去看日落吗 已关注
1
