一、嵌入式笔试题
1) int a;
2) int *a;
3) int **a;
4) int a[10];
5) int *a[10];
6) int (*a)[10];
7) int (*a)(int);
8) int (*a[10])(int);
(1) 一个整型数
(2) 一个指向整型数的指针
(3) 一个指向指针的的指针，它指向的指针是指向一个整型数
(4) 一个有10个整型数的数组
(5) 一个有10个指针的数组，该指针是指向一个整型数
(6) 一个指向有10个整型数数组的指针
(7) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数
(8) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数
int (*a)[]
int (**a)[]
int **a[10]
(1) 以上各行代码在作为函数形参时分别是什么意思？
(2) 以上各行代码出现在变量定义时分别是什么意思？
数组指针：int (*a)[10];
指针数组：int *a[10];
函数指针：int (*a)(int);
指针函数：int *a(int);
int f(int *a[10]);
int f(int *a[]);
int f(int **a);
这三行东西有什么区别吗？
数组 / 指针 / 数组指针 / 指针数组
关键字
Static、Const、Volatile
Const和Volatile同时修饰一个参数
const int a;
int const a;
const int * a; // a是一个指向常整型数的指针
int * const a; // a是一个指向整型数的常指针
int const * a const;
相关连接
c/c++笔试题整理
经典16道：嵌入式C语言笔试题
从一道C语言数组指针的笔试题看面试者的能力和心态
内存管理
深入理解Linux内存管理--目录导航
探索 Linux 内存模型
Linux 驱动面试题总结
笔试代码
// 01.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define Max(x,y) ((x) > (y) ? (x) : (y))
#define Min(x,y) ((x) < (y) ? (x) : (y))
int str_to_matrix(char * s, char * d, int * line, int * row)
{
unsigned int i = 0;
unsigned int mlen = 0;
if(s==NULL || d==NULL || line==NULL || row==NULL)
return -1;
*line = 0;
*row = 0;
while(s[i] != '\0')
{
if(s[i] == '0' || s[i] == '1')
{
d[mlen] = s[i];
mlen++;
}
if(s[i] == '\n')
{
*line = *line + 1;
}
i++;
}
*line = *line - 1;
*row = mlen/(*line);
}
int main(void)
{
int m, n, i, j;
char d[1000];
int res = 0;
int height[1000];
int left[1000];
int right[1000];
memset(d, 0x00, sizeof(d));
memset(height, 0x00, sizeof(height));
memset(left, 0x00, sizeof(left));
memset(right, 0x00, sizeof(right));
str_to_matrix(\
"[\n\
['1','0','1','0','0'],\n\
['1','0','1','1','1'],\n\
['1','1','1','1','1'],\n\
['1','0','0','1','0']\n\
]", d, &m, &n);
for(i=0; i<m*n; ++i)
{
int cur_left = 0;
int cur_right = n;
for(j=0; j<n; ++j)
{
if(d[i*n+j] == '1')
{
++height[j];
left[j] = Max(left[j], cur_left);
}
else
{
height[j] = 0;
left[j] = 0;
cur_left = j + 1;
}
}
for(j=n-1; j>=0; --j)
{
if(d[i*n+j] == '1')
{
right[j] = Min(right[j], cur_right);
}
else
{
right[j] = n;
cur_right = j;
}
res = Max(res, (right[j] - left[j]) * height[j]);
}
}
printf("%d\n", res);
return res;
}
// 02.c
#include <stdio.h>
#include <stdlib.h>
#define Max(x,y) ((x) > (y) ? (x) : (y))
int test(const char * s)
{
unsigned int len = 0;
int i, j, rst;
if(s == NULL)
return 0;
while(s[len] != '\0')
{
len++;
}
if(len == 1)
return 1;
if(len == 2)
return s[0]==s[1] ? 2 : 1;
char * p = (char *)malloc(len * len);
if(p == NULL)
{
return -1;
}
for(i=0; i<len; i++)
{
p[i*len+i] = 1;
for(j=i-1; j>-1; j--)
{
if(s[j] == s[i])
{
p[i*len+j] = 2 + p[(i-1)*len+j+1];
}
else
{
p[i*len+j] = Max(p[(i-1)*len+j], p[i*len+j+1]);
}
}
}
rst = p[(len-1)*len];
if(p)
free(p);
return rst;
}
int main(void)
{
printf("%d\n", test("cbbd"));
return 0;
}
// 03.c
#include <stdio.h>
#include <stdlib.h>
#define Max(x,y) ((x) > (y) ? (x) : (y))
int test(const char * s)
{
unsigned int len = 0;
int i, j, rst;
if(s == NULL)
return 0;
while(s[len] != '\0')
{
len++;
}
if(len == 1)
return 1;
if(len == 2)
return s[0]==s[1] ? 2 : 1;
char * p = (char *)malloc(len * len);
if(p == NULL)
{
return -1;
}
for(i=0; i<len; i++)
{
p[i*len+i] = 1;
for(j=i-1; j>=0; j--)
{
if(s[j] == s[i])
{
p[i*len+j] = 2 + p[(i-1)*len+j+1];
}
else
{
p[i*len+j] = Max(p[(i-1)*len+j], p[(i*len)+j+1]);
}
}
}
rst = p[(len-1)*len];
if(p)
free(p);
return rst;
}
int main(void)
{
printf("%d\n", test("cbbd"));
return 0;
}
// 04.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define Max(x,y) ((x) > (y) ? (x) : (y))
#define Min(x,y) ((x) < (y) ? (x) : (y))
int str_to_matrix(const char * s, char * d, int * line, int * row)
{
unsigned int i = 0, mlen = 0;
if(s==NULL || d==NULL || line==NULL || row==NULL)
return -1;
*line = 0;
*row = 0;
while(s[i] != '\0')
{
if(s[i] == '0' || s[i] == '1')
{
d[mlen] = s[i];
mlen++;
}
if(s[i] == '\n')
{
*line = *line + 1;
}
i++;
}
*line = *line - 1;
*row = mlen/(*line);
return 0;
}
int test(const char * input)
{
int m, n, i, j, c_l, c_r;
char d[1000];
int h[100], l[100], r[100];
int res = 0;
memset(d, 0x00, sizeof(d));
str_to_matrix(input, d, &m, &n);
memset(h, 0x00, sizeof(h));
memset(l, 0x00, sizeof(l));
memset(r, n, sizeof(r));
for(i=0; i<m*n; ++i)
{
c_l = 0;
c_r = n;
for(j=0; j<n; ++j)
{
if(d[i*n+j] == '1')
{
++h[j];
l[j] = Max(l[j], c_l);
}
else
{
h[j] = 0;
l[j] = 0;
c_l = j + 1;
}
}
for(j=n-1; j>=0; --j)
{
if(d[i*n+j] == '1')
{
r[j] = Min(r[j], c_r);
}
else
{
r[j] = n;
c_r = j;
}
res = Max(res, (r[j] - l[j]) * h[j]);
}
}
return res;
}
int main(void)
{
char input[] = "[\n\
['1','0','1','0','0'],\n\
['1','0','1','1','1'],\n\
['1','1','1','1','1'],\n\
['1','0','0','1','0']\n\
]";
printf("%d\n", test(input));
return 0;
}
华为笔试题
转换-LeetCode85-最大矩形
leetcode85. 最大矩形
LeetCode（85）：最大矩形
LeetCode-最长回文子序列
516. 最长回文子序列
// 01.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define Max(x,y) ((x) > (y) ? (x) : (y))
#define Min(x,y) ((x) < (y) ? (x) : (y))
int str_to_matrix(char * s, char * d, int * line, int * row)
{
unsigned int i = 0;
unsigned int mlen = 0;
if(s==NULL || d==NULL || line==NULL || row==NULL)
return -1;
*line = 0;
*row = 0;
while(s[i] != '\0')
{
if(s[i] == '0' || s[i] == '1')
{
d[mlen] = s[i];
mlen++;
}
if(s[i] == '\n')
{
*line = *line + 1;
}
i++;
}
*line = *line - 1;
*row = mlen/(*line);
}
int main(void)
{
int m, n, i, j;
char d[1000];
int res = 0;
int height[1000];
int left[1000];
int right[1000];
memset(d, 0x00, sizeof(d));
memset(height, 0x00, sizeof(height));
memset(left, 0x00, sizeof(left));
memset(right, 0x00, sizeof(right));
str_to_matrix(\
"[\n\
['1','0','1','0','0'],\n\
['1','0','1','1','1'],\n\
['1','1','1','1','1'],\n\
['1','0','0','1','0']\n\
]", d, &m, &n);
for(i=0; i<m*n; ++i)
{
int cur_left = 0;
int cur_right = n;
for(j=0; j<n; ++j)
{
if(d[i*n+j] == '1')
{
++height[j];
left[j] = Max(left[j], cur_left);
}
else
{
height[j] = 0;
left[j] = 0;
cur_left = j + 1;
}
}
for(j=n-1; j>=0; --j)
{
if(d[i*n+j] == '1')
{
right[j] = Min(right[j], cur_right);
}
else
{
right[j] = n;
cur_right = j;
}
res = Max(res, (right[j] - left[j]) * height[j]);
}
}
printf("%d\n", res);
return res;
}
// 02.c
#include <stdio.h>
#include <stdlib.h>
#define Max(x,y) ((x) > (y) ? (x) : (y))
int test(const char * s)
{
unsigned int len = 0;
int i, j, rst;
if(s == NULL)
return 0;
while(s[len] != '\0')
{
len++;
}
if(len == 1)
return 1;
if(len == 2)
return s[0]==s[1] ? 2 : 1;
char * p = (char *)malloc(len * len);
if(p == NULL)
{
return -1;
}
for(i=0; i<len; i++)
{
p[i*len+i] = 1;
for(j=i-1; j>-1; j--)
{
if(s[j] == s[i])
{
p[i*len+j] = 2 + p[(i-1)*len+j+1];
}
else
{
p[i*len+j] = Max(p[(i-1)*len+j], p[i*len+j+1]);
}
}
}
rst = p[(len-1)*len];
if(p)
free(p);
return rst;
}
int main(void)
{
printf("%d\n", test("cbbd"));
return 0;
}
笔试题1——找出最长/最短子串：
1、给定一个字符串s，找出不重复的最长子串，需要保存子串和长度，只能用C语言；
2、给出一个数组和一个目标值，要求找出大于或等于目标值的最短子数组；
PS：有时候面试官要求规定的方法来写：用两个下标，一次遍历整个数组。
笔试题2——合并两个有序数列：
1、2个链表，去重然后排列成一个；
2、合并两个有序数组并移除相同数字；
3、合并两个长度不定有序数组并移除相同数字，不能用排序算法实现；
4、实现两个有序数组的合并，数组内有有序且重复的元素。
5、合并两个长度不定的有序数组并移除相同的数字，返回首地址和长度。（合并、排序、除同在一个循环中实现）
// code05.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 合并两个长度不定的有序数组并移除相同的数字，返回首地址和长度。（合并、排序、除同在一个循环中实现）
void merge(int *nums1, int m, int *nums2, int n, int *out, int *out_len)
{
int i1 = 0;
int i2 = 0;
int i = 0;
int ii = 0;
int *tmp = (int *)malloc(sizeof(int) * (m + n));
if (nums1[i1] > nums2[i2]) {
tmp[ii++] = nums2[i2++];
} else {
tmp[ii++] = nums1[i1++];
}
for (i = 1; i < m + n; i++) {
if (i1 >= m) {
if (nums2[i2] > tmp[ii - 1]) {
tmp[ii++] = nums2[i2++];
} else {
i2++;
}
continue;
}
if (i2 >= n) {
if (nums1[i1] > tmp[ii - 1]) {
tmp[ii++] = nums1[i1++];
} else {
i1++;
}
continue;
}
if (nums1[i1] > nums2[i2]) {
if (nums2[i2] > tmp[ii - 1]) {
tmp[ii++] = nums2[i2++];
} else {
i2++;
}
} else if (nums1[i1] < nums2[i2]) {
if (nums1[i1] > tmp[ii - 1]) {
tmp[ii++] = nums1[i1++];
} else {
i1++;
}
} else {
tmp[ii++] = nums1[i1++];
}
}
*out_len = ii;
memcpy(out, tmp, sizeof(int) * ii);
free(tmp);
tmp = NULL;
}
void main(void)
{
int a[5] = {1, 2, 2, 3, 4};
int b[5] = {1, 3, 3, 4, 5};
int out[10];
int out_len;
int i;
merge(a, 5, b, 5, out, &out_len);
for (i = 0; i < out_len; i++) {
printf("%d\n", out[i]);
}
}笔试题3——其他：
1、其他题的话，C会出内存相关、线程相关的；
二、嵌入式面试题
1、怎么固定一个函数的地址；
2、堆和栈上的内存越界会发生什么；
3、动态库相关（原理、链接）；
4、elf相关；
5、const的常量放在什么位置；
6、汇编相关；
7、科学运算库；
8、“stl”function；
9、浅拷贝和引用的区别；
10、函数调用是怎么调用的；
11、怎么调试代码；
12、怎么打断点；
13、线程间通信方式；
14、内存中堆和栈的区别；
15、C++有哪些智能指针，其中的区别是什么；
16、队列：向一个队列放进去几K的数据，这时候如何处理。
17、原子操作
18、信号量和互斥锁
19、__attribute__
20、一个父函数里面有一个子函数，这个子函数里面定义一个1K的数组，然后会发生什么，父函数能得到这个数组数据吗？以及如何调试？
21、函数调用
22、volatile
23、静态链接库和动态链接库
24、两个核CPU，每个核同时处理同样的代码，会有什么问题？
25、介绍堆和栈以及区别
26、栈里面的数据如何存取
27、栈里面都放那些数据
28、代码段、BSS段以及他们里面都放那些数据
29、cache（详细到L1L2L3）
30、宏定义和内联函数的区别
31、变量初始化在哪个步骤完成
32、ARM核
33、linux的RTOS？
34、线程死锁的原因及如何避免
35、QT的信号和槽底层原理
36、FreeRTOS什么情况下会发生线程优先级翻转
37、tickless时，怎么计时
38、FreeRTOS移植步骤
39、怎么提高cache命中率
40、arm中断，linux中断