当前位置：首页 > news >正文

嵌入式软件C语言面试常见问题及答案解析（三）

news 来源：原创 2025/5/16 0:52:49

嵌入式软件C语言面试常见问题及答案解析（三）
上一篇已经足够长了，再长也就有点不礼貌了，所以在这儿继续来总结分享那个面试中遇到的题目，文中的问题和提供的答案或者代码均代表个人的理解，如有不合理或者错误的地方，欢迎大家批评指正。

本文中题目列表

1. 编码实现子串定位
2. 找出两个字符串中最大公共子字符串
3. 在一个字符串中找到可能的最长的子字符串，且该字符串是由同一字符组成的
4. 把字符1串插入到字符串2中
5. 在字符串中找出连续最长的数字串，并把这个串的长度返回
6. 实现删除字符串str1中含有的字符串str2
7. 写一个函数，找出被重复的数字，时间复杂度必须为O(n)
8. 结构体、联合体占用内存问题
9. 请写出以下数据类型与零值比较的if语句。
10. 如下程序运行结果是什么。
11. 使用宏（或者函数）实现两个数的交换的功能。
12. 已知类String的原型如下，编写类String的构造函数，析构函数和赋值函数。
13. 不用库函数，用C语言实现将一整型数字转化为字符串。
14. 用指针的方法，将字符串“ABCD1234efgh”前后对调显示。
15. 判断一个字符串是不是回文。

1. 编码实现子串定位

题目：编码实现子串定位，函数原型为int FindSubStr(const char *MainStr, const char *SubStr)。

查找子串的位置，其功能类似与函数 strstr()，其函数原型是char *strstr(const char *haystack, const char *needle)。本文中实现的方式比较简单明了，注释也很详细。参考代码如下。

int FindSubStr(const char *MainStr, const char *SubStr)
{/* 定义位置临时变量，初始化为0，表示没找到 */int t_index = 0;char *t_main_str = MainStr;char *t_sub_str = SubStr;/* NOTE 下面这部分代码（SECTION -> !SECTION）为冗余设计，如果写上了说明你对于一些异常情况有考虑并处理的能力，算是加分项 *//* SECTION 参数判断 */if (NULL == t_main_str || NULL == t_sub_str) /* 空指针判断 */return -1;int t_main_len = strlen(MainStr);int t_sub_len = strlen(SubStr);if (t_main_len == 0 || t_sub_len == 0) /* 字符串长度判断，长度为0那就没有继续的必要了 */return -2;if (t_main_len < t_sub_len) /* 子串长度比主串长，玩呢 */return -3;/* !SECTION 参数判断 *//* 结束查找的条件，主串到结尾 */while (*t_main_str != '\0'){/* 两个字符串都没有到结为，并且 子串与主串字符相同 */while (*t_main_str && *t_sub_str && *t_main_str == *t_sub_str){/* 记录当前位置（PS：此位置不一定是最终结果，当做标识使用） */t_index = (t_main_str - MainStr) + 1;/* 移动指针 */t_main_str++;t_sub_str++;}/* 子串到结尾了（PS：说明前面的执行已经匹配到了完整的子串） */if (*t_sub_str == '\0'){/* 计算子串在主串中的开始的位置 */t_index = (t_main_str - MainStr) + 1 - (t_sub_str - SubStr);/* 跳出循环（PS：必须的）*/break;}/* 如果位置不为0，说明匹配到了一些字符，但是没有匹配完整的子串 */if (t_index != 0){/* 指针要做后退一个，不然后面的++会导致跳过一个字符 */t_main_str--;/* 当然临时的标识也要恢复 */t_index = 0;/* 重新开始匹配子串 */t_sub_str = SubStr;}/* 无条件移动主串的指针 */t_main_str++;}/* 返回位置 */return t_index;
}

2. 找出两个字符串中最大公共子字符串

题目：找出两个字符串中最大公共子字符串，如"abccade"，“dgcadde"的最大子串为"cad”。

像这种只有题目要求和举例说明的题目，编码相对来说比较灵活了，但是在定义函数的时候相关参数和返回值都要尽量体现其合理性的，当然只要正当的考虑即可，下面给出两种实现的方案供参考（方案二中使用malloc()函数，但是需要调用者去free，这是个坑）。

// 方案一：直接通过参数输出公共子串在任一字符串中其实位置，通过返回值输出公共子串的长度
int FindCommonStr(const char *str1, const char *str2, char **comm)
{char *t_str1 = (char *)str1;char *t_str2 = (char *)str2;char *t_common = NULL;int i = 0, j = 0, k = 0, t_len = 0, t_maxlen = 0;/* 参数判断 */if (NULL == t_str1 || NULL == t_str2 || NULL == comm){return -1;}/* 字符串中一个字符一个字符判断 */for (i = 0; t_str1[i] != '\0'; i++){/* 保存字符串1当前位置，后面需要自增 */k = i;/* 字符串中一个字符一个字符判断 */for (j = 0; t_str2[j] != '\0'; j++){/* 相同字符的长度，每次重新开始 */t_len = 0;/* 两个字符串的字符一致 */if (t_str1[k] == t_str2[j]){while ('\0' != t_str1[k] &&    /* 字符串没到结束 */'\0' != t_str2[j] &&    /* 字符串没到结束 */t_str1[k] == t_str2[j]) /* 字符一致 */{/* 指针后移 */k++;j++;/* 相同字符长度自增 */t_len++;}/* 本次相同字符长度大于记录的最大长度 */if (t_len > t_maxlen){/* 更新最大长度 */t_maxlen = t_len;/* 记录公共子串起始的位置 */t_common = &t_str1[i]; /* NOTE 如果取另一字符串的话则是：&t_str2[j - t_len]; */}}}}/* 输出公共子串 */*comm = t_common;/* 返回公共子串的长度 */return t_maxlen;
}// 方案二：通过返回值返回最大公共子串，此方案最贴近题目要求，但是需要注意的是 malloc 调用
char *FindCommonStr(const char *str1, const char *str2)
{char *t_str1 = (char *)str1;char *t_str2 = (char *)str2;int i = 0

嵌入式软件C语言面试常见问题及答案解析（三）

嵌入式软件C语言面试常见问题及答案解析（三）上一篇已经足够长了，再长也就有点不礼貌了，所以在这儿继续来总结分享那个面试中遇到的题目，文中的问题和提供的答案或者代码均代表个人的理解，如有不合理或者错误的地方，欢迎大家批评指正。本文中题目列表 1. 编码实现子串定…...

编程日记 2025/5/16 0:52:49

LeetCode：165. 比较版本号（双指针 Java）

目录 165. 比较版本号题目描述： 实现代码与解析： 双指针原理思路： 165. 比较版本号题目描述： 给你两个版本号字符串 version1 和 version2 ，请你比较它们。版本号由被点 . 分开的修订号组成。修订号的值是它…...

编程日记 2025/5/12 2:14:01

Golang中遇到“note module requires Go xxx”后的解决方案，不升级Go版本！

前几天，需要对一个两年前写的项目添加点儿新功能，需要用到一个 Http 客户端包，于是就用了 https://github.com/go-resty/resty 这个插件包。我先是直接在项目根目录下执行了以下包的安装命令： go get -v github.com/go-resty/res…...

编程日记 2025/5/14 3:29:41

1. 准备环境 sudo apt-get update apt install gcc yasm cmake python p7zip-full vim pkg-config autoconf automake build-essential dos2unix mercurial cmake-curse-gui -y apt-get -y --force-yes install libass-dev libtheora-dev libtool libva-dev libvdpau-dev libv…...

编程日记 2025/5/15 9:03:56

mysql之sql的优化方案（重点）

1、全字段匹配是最棒的假如一个Staffs 这个表，将 name,age ,pos 组合成了一个联合索引，在where条件下，能够使用到的索引越多越好。 EXPLAIN SELECT * FROM staffs WHERE NAME July; EXPLAIN SELECT * FROM staffs WHERE NAME July AND age…...

编程日记 2025/5/16 0:37:37

使用Qt实现json数据的格式检测并序列化输出 Qt5.4.0环境

问题： 使用 Qt 实现 JSON 数据的格式检测，并输出各个键值代码： widget.h #include <QWidget> #include <QJsonDocument> /*序列化反序列化(F1查看帮助文档)*/ #include <QJsonObject> /*利用对象代表了一段json数据*/ …...

编程日记 2025/5/16 0:24:51

Internet协议原理

文章目录考试说明Chapter 0: 本书介绍Chapter 1: Introduction And Overview 【第1章：引言与概述】Chapter 2: Overview Of Underlying Network Technologies 【第2章：底层网络技术的回顾】Chapter 3: Internetworking Concept And Architectural Model…...

编程日记 2025/5/15 23:45:59

国标GB28181-2022视频平台EasyGBS小知识：局域网ip地址不够用怎么解决？

在局域网中，IP地址不足的问题通常不会在小型网络中出现，但在拥有超过255台设备的大型局域网中，就需要考虑如何解决IP地址不够用的问题了。在企业局域网中，经常会出现私有IP地址如192.168.1.x到192.168.1.255不够用的情况。由于0…...

编程日记 2025/5/15 11:13:31

CentOS 使用 yum 方式安装 Nginx

CentOS 使用 yum 方式安装 Nginx 文章目录 CentOS 使用 yum 方式安装 Nginx1、Nginx 安装前提条件步骤 1：更新系统软件包步骤 2：查看 Nginx 相关的软件包步骤 3：安装 Nginx步骤 4：启动并启用 Nginx步骤 5：验证 Nginx 是…...

编程日记 2025/5/15 23:57:55

Spring Boot教程之五十一：Spring Boot – CrudRepository 示例

Spring Boot – CrudRepository 示例 Spring Boot 建立在 Spring 之上，包含 Spring 的所有功能。由于其快速的生产就绪环境，使开发人员能够直接专注于逻辑，而不必费力配置和设置，因此如今它正成为开发人员的最爱。Spring Boot 是…...

编程日记 2025/5/14 20:47:15

消息队列：原理、问题与设计全解析

1.如何保证消息的顺序性保证消息顺序性通常是在分布式系统或网络通信中遇到的一个挑战。以下是几种常见的方法来确保消息的顺序性： 单生产者单消费者模型： 如果系统设计为只有一个生产者和一个消费者，那么保持消息顺序相对简单，…...

编程日记 2025/5/13 0:26:51

成功！QT 5.15.2编译mysql驱动

首选要说明，5.15与6.7编译驱动是完全不同的。搞错了永远编译不出来。参考主要是参考安装QT，安装mysql等。编译成功！QT/6.7.2/Creator编译Windows64 MySQL驱动(MSVC版)_mingw编译qt6.7-CSDN博客复制mysql的include和lib到一个方便的目…...

编程日记 2025/5/16 0:13:01

【玩转全栈】----Django连接MySQL

阅前先赞，养好习惯！ 目录 1、ORM框架介绍选择建议 2、安装mysqlclient 3、创建数据库 4、修改settings，连接数据库 5、对数据库进行操作创建表删除表添加数据删除数据修改（更新）数据： 获取数据 1、OR…...

编程日记 2025/5/15 17:20:04

【Spring Boot】Spring AOP 快速上手指南：开启面向切面编程新旅程

前言 🌟🌟本期讲解关于spring aop的入门介绍~~~ 🌈感兴趣的小伙伴看一看小编主页：GGBondlctrl-CSDN博客 🔥 你的点赞就是小编不断更新的最大动力 🎆那么废话不…...

编程日记 2025/5/15 21:21:20

力扣--54.螺旋矩阵

题目给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序 ，返回矩阵中的所有元素。提示： m matrix.length n matrix[i].length 1 < m, n < 10 -100 < matrix[i][j] < 100代码 class Solution { public List spiralOr…...

编程日记 2025/5/15 23:31:01

【Uniapp-Vue3】image媒体组件属性

如果我们想要在页面上展示图片就需要使用到image标签。这部分最重要的是图片的裁剪，图片的裁剪和缩放属性： mode 图片裁剪、缩放的模式默认值是scaleToFill 我将用两张图片对属性进行演示，一张是pic1.jpg（宽更长&#xf…...

编程日记 2025/5/13 6:09:56

Ubuntu上安装Apache Spark

在Ubuntu上安装Apache Spark的步骤如下： 1. 安装Java Spark是用Scala编写的，并且依赖Java。因此，首先需要安装Java。安装OpenJDK 8（或更高版本） 执行以下命令安装OpenJDK： sudo apt update sudo apt …...

编程日记 2025/5/16 0:01:23

Nginx入门笔记

Nginx入门笔记一、Nginx基本概念二、代理1、正向代理2、反向代理三、准备工作1、CentOS 7安装nginx（1）. 安装必要的依赖（2）下载nginx（3）编译安装（4）编译并安装 Nginx(5)启动nginx …...

编程日记 2025/5/15 23:42:31

HTML5 滑动效果（Slide In/Out）详解

HTML5 滑动效果（Slide In/Out）详解滑动效果（Slide In/Out）是一种常见的动画效果，使元素从一侧滑入或滑出，增强页面的动态感和用户体验。以下是滑动效果的详细介绍及实现示例。 1. 滑动效果的特点动态视…...

编程日记 2025/5/12 12:51:37

unity学习8：unity的基础操作和对应shortcut

目录 1 unity的基础操作的工具，就在scene边上 1.1 对应shortcut快捷键 2 物体的重置/ 坐标归到0附近 3 F：快速找到当前gameobject 4 Q：小手和眼睛，在场景中移动 5 W：十字箭头，移动gameobject 6 …...

编程日记 2025/5/16 0:35:27

计算机网络（32）用户数据报协议UDP

前言用户数据报协议（UDP，User Datagram Protocol）是计算机网络中的一种重要传输层协议，它提供了无连接的、不可靠的、面向报文的通信服务。一、基本概念 UDP协议位于传输层，介于应用层和网络层之间。它不像TCP那样提…...

编程日记 2025/5/16 0:38:39

java内存区域 - 栈

目录 java内存区域 - 栈1. Java虚拟机栈的组成2. 栈帧中的详细内容2.1 局部变量表2.2 操作数栈2.3 动态链接2.4 方法返回地址2.5 附加信息 3. JVM栈的生命周期4. 示例解析 - 运行时的栈帧分布5. 栈中的异常6.栈配置7.本地方法栈 java内存区域 - 栈在JDK11中，JVM栈…...

编程日记 2025/5/15 23:48:39

AI大模型-提示工程学习笔记5

卷首语：我所知的是我自己非常无知，所以我要不断学习。写给AI入行比较晚的小白们（比如我自己）看的，大神可以直接路过无视了。零提示是什么 “零提示”（Zero-shot）是指在没有提供任何特定示例…...

编程日记 2025/5/15 14:22:59

跨站脚本攻击（XSS）详解

跨站脚本攻击（XSS）详解跨站脚本攻击（XSS，Cross-Site Scripting）是一种通过在网页中注入恶意脚本，攻击用户浏览器的漏洞。攻击者可以利用XSS窃取用户敏感信息、劫持会话、或在受害者浏览器中执行恶意操作。…...

编程日记 2025/5/11 0:26:11

【图像加密解密】Logistic混沌映射的彩色图像加密算法复现（含相关性检验）【Matlab完整源码 1期】

1、说明本文给出详细完整代码、完整的实验报告和PPT。环境：MATLAB2019a 复现文献：[1]黄硕.基于改进的Logistic混沌映射彩色图像加密算法[J].河南工程学院学报(自然科学版),2015,27(02):63-67. 主要目的是为了快速了解何为混沌序列、混沌序列产生、…...

编程日记 2025/5/11 22:52:08

VUE学习

import { ref } from vue; 引入了 Vue 的 ref 函数，用于创建响应式数据。const message ref(Hello Vue3); 创建了一个响应式变量 message 并初始化为字符串 Hello Vue3。<h1>{{ message }}</h1> 使用了 Vue 的插值表达式 {{ message }} 来显示 message…...

编程日记 2025/5/15 23:57:55

buildroot 编译 x264 及 ffmpeg

buildroot 编译 x264 及 ffmpeg 依赖安装x264编译安装解压源码并修改配置文件配置及编译编译错误： aarch64-linux-ar: two different operation options specified编译结果ffmpeg安装源码编译错误： ERROR: x264 not found using pkg-config为在rk3568平台上开发音视频采集及…...

编程日记 2025/5/11 18:24:03

HarmonyOS开发：ArkTS初识

ArkTS基本语法 ArkTS语言简介 ArkTS是鸿蒙生态的应用开发语言。基本语法风格与TypeScript（简称TS）相似，在TS的生态基础上进一步扩展，继承了TS的所有特性，是TS的超集。基本语法概述扩展能力基础语法&#xff1a…...

编程日记 2025/5/16 0:24:51

C++ STL map和set的使用

序列式容器和关联式容器想必大家已经接触过一些容器如：list，vector，deque，array，forward_list，string等，这些容器统称为系列容器。因为逻辑结构为线性的，两个位置的存储的值一般是…...

编程日记 2025/5/4 1:29:08

VisionPro软件Image Stitch拼接算法

2D图像拼接的3种情景 1.一只相机取像位置固定，或者多只相机固定位置拍图，硬拷贝拼图，采用CopyRegion工具实现 2.一只或多只相机在多个位置拍照，相机视野互相重叠，基于Patmax特征定位后，无缝拼图&#xff…...

编程日记 2025/5/10 22:17:10

缓存-Redis-缓存更新策略-主动更新策略-Cache Aside Pattern（全面易理解）

**Cache-Aside Pattern（旁路缓存模式）**是一种广泛应用于缓存管理的设计模式，尤其在使用 Redis 作为缓存层时尤为常见。该模式通过在应用程序与缓存之间引入一个旁路，确保数据的一致性和高效性。本文将在之前讨论的 Redis 主动更新…...

编程日记 2025/5/13 0:44:22

Linux(Centos 7.6)命令详解：cd

1.命令作用改变当前工作目录(change directory) 2.命令语法 Usage: cd [-L|[-P [-e]]] [dir] 3.参数详解 -L‌，当目标路径是符号链接时，强制使用符号链接，这是一个默认选项。-P‌，使用物理路径代替符号链接。-e‌&#xff0…...

编程日记 2025/5/14 22:25:19

oracle位运算、左移右移、标签算法等

文章目录位运算基础与或非同或同或应用场景异或异或应用场景什么是真值表 oracle基础函数创建bitor(按位或)函数bitnot(按位非)函数bitxor(按位异或)函数左移函数BITSHIFT()函数(实测不可用，废弃掉该方案)右移函数(略，有此场景吗?) 实际应用资质字典…...

编程日记 2025/5/15 13:40:22

预训练语言模型——BERT

1.预训练思想有了预训练就相当于模型在培养大学生做任务，不然模型初始化再做任务就像培养小学生当前数据层面的瓶颈是能用于预训练的语料快被用完了现在有一个重要方向是让机器自己来生成数据并做微调 1.1 预训练（Pre - training）vs. 传…...

编程日记 2025/5/15 9:20:34

基于Thinkphp6+uniapp的陪玩陪聊软件开发方案分析

使用uni-app框架进行前端开发。uni-app是一个使用Vue.js开发所有前端应用的框架，支持一次编写，多端发布，包括APP、小程序、H5等。使用Thinkphp6框架进行后端开发。Thinkphp6是一个轻量级、高性能、面向对象的PHP开发框架，具有易…...

编程日记 2025/5/14 8:38:45

C++异常处理

C异常处理 C中的异常处理机制是通过try、throw和catch三个关键字来实现的，主要用于捕获和处理程序执行过程中可能出现的错误或异常情况，从而提高程序的健壮性和可维护性。基本概念 try块：用于定义一个可能抛出异常的代码块。在这个代码块…...

编程日记 2025/5/15 8:48:28

UVM: TLM机制

topic overview 不建议的方法：假如没有TLM TLM TLM 1.0 整个TLM机制下，底层逻辑离不开动作发起者和被动接受者这个底层的模型基础，但实际上，在验证环境中，任何一个组件，都有可能成为动作的发起者&#xff0…...

编程日记 2025/5/14 0:46:54

基于机器学习的故障诊断（入门向）

一、原始信号的特征提取 1.EMD经验模态分解的作用信号分析：EMD可以将信号分解为多个IMFs，每个IMF代表信号中的一个特定频率和幅度调制的成分。这使得EMD能够提供对信号的时频特征进行分析的能力（特征提取用到的）。信号去噪&…...

编程日记 2025/5/14 4:11:27

Linux 磁盘管理命令：使用xfs 管理命令

文章目录 Linux磁盘管理命令使用xfs 管理命令1.命令说明2．建立 XFS 文件系统4．调整 XFS 文件系统各项参数5．在线调整 XFS 文件系统的大小6．暂停和恢复 XFS 文件系统7．尝试修复受损的 XFS 文件系统8．备份和恢…...

编程日记 2025/5/13 11:43:06

《Spring Framework实战》8：4.1.3.Bean 概述

欢迎观看《Spring Framework实战》视频教程 Spring IoC 容器管理一个或多个 bean。这些 bean 是使用您提供给容器的配置元数据（例如，以 XML <bean/>定义的形式）。在容器本身中，这些 bean 定义表示为BeanDefinition对象&a…...

编程日记 2025/5/14 6:10:55

Spring Boot教程之五十二：CrudRepository 和 JpaRepository 之间的区别

Spring Boot – CrudRepository 和 JpaRepository 之间的区别 Spring Boot建立在 Spring 之上，包含 Spring 的所有功能。由于其快速的生产就绪环境，使开发人员能够直接专注于逻辑，而不必费力配置和设置，因此如今它正成为开发人员…...

编程日记 2025/5/13 17:10:03

MyBatis面试-1

1、什么是MyBatis？ MyBatis是一个半ORM框架(对象关系映射)。---》Hibernate全ORM框架 ---》基于JDBC封装的框架专注于SQL语句，不用关心JDBC操作的其他流程 2、MyBatis有什么优点基于SQL语句的编程，相对来说会更加的灵活和JDBC相比&#…...

编程日记 2025/5/13 10:35:25

GDPU Android移动应用重点习题集

目录程序填空 ppt摘选题目摘选 “就这两页ppt，你还背不了吗” “。。。” 打开ppt后 “Sorry咯，还真背不了😜” 程序填空网上摘选的大题也挺合适的，太难的帮大家过滤掉了，大家可以看一下。 ✨SharedPrefere…...

编程日记 2025/5/13 8:11:05

软件开发为什么要用CI/CD方法

现代化业务离不开应用。事实上，62% 的企业认为，应用对其业务至关重要，还有 36% 的企业认为，通过应用提升了竞争优势2。快速可靠的应用开发是在数字世界取得成功的关键。持续集成/持续部署（CI/ CD）方法可帮助…...

编程日记 2025/5/14 7:53:55

湘潭大学人机交互复习

老师没给题型也没划重点，随便看看复习了什么是人机交互人机交互（Human-Computer Interaction，HCI）是关于设计、评价和实现供人们使用的交互式计算机系统，并围绕相关的主要现象进行研究的学科。人机交互研究内容 …...

编程日记 2025/5/13 4:36:28

Java高频面试之SE-10

hello啊，各位观众姥爷们！！！本牛马baby今天又来了！哈哈哈哈哈嗝🐶 equals和的区别？ 在 Java 中，equals() 方法和运算符都是用于比较两个对象之间的相等性，但它们的工…...

编程日记 2025/5/15 2:50:56

Java 注解详解：RetentionPolicy 与 ElementType

文章目录 1. RetentionPolicy：注解的生命周期RetentionPolicy 的详细说明SOURCE 示例CLASS 示例RUNTIME 示例 2. ElementType：注解的应用范围ElementType 的详细说明ElementType 示例用于类用于方法用于局部变量 3. RetentionPolicy 与 ElementType 的结…...

编程日记 2025/5/15 8:41:05