C/C++ 校招面试知识点记录

1.第一道题是一个二维数组指针的题目，要点如下

以char a[2][10]为例子

&a+1相当于加20个字节

a+1相当于加10个字节

*a+1还是一个指针相当于加1个字节

**a就是char不是指针

a+1与*（a+1）相等，a+1表示1维的第2个元素的首地址，*（a+1）表示1维的第2个元素中的第1个元素的首地址，指向同一个地址，但是含义不一样，（a+1）+1和（*（a+1））+1就不一样，（a+1）+1表示1维的第3个元素的首地址，（*（a+1））+1表示一维数组第2个元素中的第二个元素的地址。

char *a和char a[]中的a都是指针，但前者把指针存在stack,把内容存在constants，后者把内容存在stack。

判断的时候[]和*的数量对应。

2.问了两道程序阅读题要我找错误，第二个没找出来，不过第一个也说错了

char a[10] = {"hello"};

char *p = a;

cout<<p[1]<<endl;

这是可行的

另一个阅读题是关于STL的

3.第3道题问的是系统进程通信的知识

以下摘自http://blog.csdn.net/yufaw/article/details/7409596

<span style="font-size: 16px;"># 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
# 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
# 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
# 消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
# 信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
# 共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。
# 套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。</span>

<span style="font-size: 16px;">#include <stdio.h>
#include <sys/types.h>
#include <errno.h>
#include <string.h>
#include<unistd.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
main()
{
int pipe_fd[2];
pid_t pid;
char r_buf[100];
char w_buf[4];
char *p_wbuf;
int r_num;
int cmd;

memset(r_buf,0,sizeof(r_buf)); //清0
memset(w_buf,0,sizeof(r_buf));
p_wbuf = w_buf;
if(pipe(pipe_fd)<0)
{
 <span style="white-space:pre">	</span>printf("pipe create error\n");
<span style="white-space:pre">	</span>return -1;
}
pid = fork();

if(pid  == 0)
{
<span style="white-space:pre">	</span>printf("\n");
<span style="white-space:pre">	</span>close(pipe_fd[1]);
<span style="white-space:pre">	</span>sleep(3);
<span style="white-space:pre">	</span>r_num = read(pipe_fd[0],r_buf,100);
<span style="white-space:pre">	</span>printf("read num is %d the data read from the pipe is %d\n",r_num,atoi(r_buf));
<span style="white-space:pre">	</span>close(pipe_fd[0]);
<span style="white-space:pre">	</span>exit(0);

}
else if(pid>0){
<span style="white-space:pre">	</span>close(pipe_fd[0]); //read
<span style="white-space:pre">	</span>strcpy(w_buf,"111");
<span style="white-space:pre">	</span>if(write(pipe_fd[1],w_buf,4)!=-1)
<span style="white-space:pre">	</span>printf("parent write over\n");
<span style="white-space:pre">	</span>close(pipe_fd[1]);//write
<span style="white-space:pre">	</span>printf("parent close fd[1] over\n");
<span style="white-space:pre">	</span>sleep(10);
}
}
</span>

<span style="font-size: 16px;">
</span>