C语言面试题30至39题

30. 用变量a给出下面定义

由于题目没有提供具体的定义,这里给出几个常见的变量定义示例:

  • 整数变量int a;
  • 字符变量char a;
  • 浮点变量float a;
  • 双精度浮点变量double a;
  • 指针变量int *a;

31. 数组和链表的区别?

数组和链表是两种常见的数据结构,它们有以下主要区别:

  • 内存布局

    • 数组:连续内存块。
    • 链表:分散内存块,节点通过指针链接。
  • 访问方式

    • 数组:随机访问,时间复杂度为O(1)。
    • 链表:顺序访问,时间复杂度为O(n)。
  • 插入/删除

    • 数组:需要移动元素,时间复杂度为O(n)。
    • 链表:不需要移动元素,时间复杂度为O(1)(前提是已找到插入/删除位置)。
  • 内存使用

    • 数组:大小固定,声明时分配。
    • 链表:动态分配,根据需要增加或减少。
  • 缓存友好性

    • 数组:缓存友好,连续存储。
    • 链表:缓存不友好,节点分散。

32. 堆栈的溢出一般是由什么原因造成的(至少说出三个)?

堆栈溢出通常由以下原因引起:

  • 递归过深:未达到基准条件或条件错误,导致无限递归。
  • 大数组或变量:在栈中分配过大数组或局部变量,超出栈空间。
  • 无限循环:导致函数调用或栈操作不断增加。

33. 不使用第三方变量交换变量a和b的值?

可以使用算术运算或位运算交换两个变量的值:

使用算术运算:

c 复制代码
a = a + b;
b = a - b;
a = a - b;

使用位运算:

c 复制代码
a = a ^ b;
b = a ^ b;
a = a ^ b;

34. 带参宏与带参函数的区别(至少说出5点)?

  • 编译时机

    • 宏:预处理阶段展开。
    • 函数:编译阶段处理。
  • 类型检查

    • 宏:无类型检查。
    • 函数:有严格的类型检查。
  • 调试

    • 宏:难以调试,错误信息指向宏定义处。
    • 函数:易于调试,错误信息指向函数调用处。
  • 代码大小

    • 宏:每次展开增加代码大小。
    • 函数:函数体只在内存中存储一份。
  • 作用域

    • 宏:无作用域概念。
    • 函数:有作用域,局部变量和全局变量分隔。

35. 指针和引用的区别(C和C++中的问题)?

  • 定义方式

    • 指针:int *ptr = &var;
    • 引用:int &ref = var;
  • 是否可为空

    • 指针:可以为NULL。
    • 引用:必须初始化,不可为空。
  • 重新绑定

    • 指针:可以改变指向的对象。
    • 引用:一旦绑定,无法改变指向对象。
  • 使用方式

    • 指针:需要解引用操作*ptr
    • 引用:直接使用,不需要解引用。
  • 内存地址

    • 指针:存储对象的地址。
    • 引用:与对象共享相同的内存地址。

36. 结构体和共用体的区别?

  • 内存布局

    • 结构体:每个成员都有独立的内存空间,内存总大小是所有成员大小之和。
    • 共用体:所有成员共享相同的内存空间,内存总大小是最大成员的大小。
  • 用途

    • 结构体:适用于需要同时访问多个成员的场景。
    • 共用体:适用于多个成员互斥使用的场景。
  • 访问方式

    • 结构体:可以同时访问多个成员。
    • 共用体:任一时刻只能访问一个成员,修改一个成员会影响其他成员。

37. 大端与小端的概念?写个函数判断机器是大端还是小端模式?

  • 大端(Big Endian):高位字节存储在低地址。
  • 小端(Little Endian):低位字节存储在低地址。

判断函数:

c 复制代码
#include <stdio.h>

int is_little_endian() {
    unsigned int x = 1;
    return *((unsigned char*)&x) == 1;
}

int main() {
    if (is_little_endian()) {
        printf("Little Endian\n");
    } else {
        printf("Big Endian\n");
    }
    return 0;
}

38. 在1G内存的计算机中能否malloc(1.2G)?为什么?

不能。在1G内存的计算机中,试图分配1.2G的内存将失败,因为系统没有足够的物理内存和虚拟内存来满足这个请求。

39. 设置地址为0x67a9的整型变量的值为0xaa66

在C语言中,通过指针可以直接操作内存地址:

c 复制代码
int *ptr = (int*)0x67a9;
*ptr = 0xaa66;

C语言笔试题

1. 森林中一样高的树

没有明确题意的情况下,假设是寻找数组中相等的元素,可以用哈希表或排序加双指针实现。

2. strcat、strncat、strcmp、strcpy哪些函数会导致内存溢出?如何改进?

  • strcatstrcpy容易导致内存溢出,因为它们不检查目标缓冲区大小。
  • strncatstrncmp提供了长度限制,可以避免溢出。

改进:

  • 使用strncatstrncpy代替strcatstrcpy
  • 确保目标缓冲区足够大,避免溢出。

3. 用变量a给出下面的定义

由于题目未明确定义,这里给出几个常见定义:

  • 整数变量:int a;
  • 字符变量:char a;
  • 浮点变量:float a;
  • 双精度浮点变量:double a;
  • 指针变量:int *a;

通过理解和掌握这些面试题,可以更好地准备编程面试,展示对编程原理和技术细节的深刻掌握。

相关推荐
Viktor_Ye14 分钟前
高效集成易快报与金蝶应付单的方案
java·前端·数据库
hummhumm16 分钟前
第 25 章 - Golang 项目结构
java·开发语言·前端·后端·python·elasticsearch·golang
一二小选手20 分钟前
【Maven】IDEA创建Maven项目 Maven配置
java·maven
J老熊26 分钟前
JavaFX:简介、使用场景、常见问题及对比其他框架分析
java·开发语言·后端·面试·系统架构·软件工程
猿java31 分钟前
什么是 Hystrix?它的工作原理是什么?
java·微服务·面试
AuroraI'ncoding32 分钟前
时间请求参数、响应
java·后端·spring
寻找码源37 分钟前
【头歌实训:利用kmp算法求子串在主串中不重叠出现的次数】
c语言·数据结构·算法·字符串·kmp
Matlab精灵38 分钟前
Matlab科研绘图:自定义内置多款配色函数
算法·matlab
诚丞成1 小时前
滑动窗口篇——如行云流水般的高效解法与智能之道(1)
算法
所待.3831 小时前
JavaEE之线程初阶(上)
java·java-ee