面试例题积累

最新推荐文章于 2025-08-12 18:03:27 发布

女工程师

最新推荐文章于 2025-08-12 18:03:27 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：面试程序算法

本文链接：https://blog.youkuaiyun.com/qq_19288615/article/details/52288810

算法专栏收录该内容

6 篇文章

订阅专栏

本文首先解释了数据库事务的概念及其特性，包括原子性、一致性、独立性和持久性，并通过实例加以说明。随后介绍了一个字符串数组的校验算法，该算法确保数组及其中的字符串满足特定的条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试例题
1.什么是数据库事务？

答案：数据库事务是指作为单个逻辑工作单元执行的一系列的操作，这些操作要么全做要么全不做，是一个不可分割的工作单位。
    事务的开始与结束可以由用户显示控制。如果用户没有显示的定义事务，则由DBMS按默认规定自动划分事务。事务具有原子性、一致性、独立性和持久性等特点。
    事务的原子性是指一个事务要么全部执行，要么全不执行。
    事务的一致性是指事务的运行不会改变数据库中数据的一致性。
    事务的独立性是指两个以上的事务不会出现交错执行的状态。
    事务的持久性是指事务运行成功后，就系统而言更新是持久性的。不会无缘无故的回滚。

2.程序算法
题目要求：要求是一个字符串数组，而且这个数组每一个元素都是一个字符串，且数组的长度满足（1<=num<=100）,每个字符串长度（2<=n<=100）,字符（>=’a’&&<=’z’）,字符串数组满足条件返回1，不满足条件返回-1。


#include <iostream>
using namespace std;

int FindArray(int num, char** arr)
{
    int len;
    int i, j;
    char str;
    if (num <= 1 || num >= 100)
        return -1;
    for (i = 0; i < num; i++)
    {
        ////cout << arr[i] << endl;
        len = strlen(arr[i]);
        if (len <= 2 || len >= 100)
            return -1;
        if (i > 0)
        {
            if (arr[i][0] != str)
                return -1;
        }
        for (j = 0; j < len; j++)
        {
            if (arr[i][j] < 'a' || arr[i][j] > 'z')
                return -1;
            //测试语句
            ////cout << arr[i][j] << " " << endl;
        }
        str = arr[i][j - 1];
    }
    return 1;
}

int main()
{
    char *str[] = { "abc", "cde", "efghi","ijklmn" };
    cout << FindArray(3, str)<< endl;
    system("pause");
    return 0;
}