【面试心经】——上海广升智能科技有限公司

介绍

本文记录的是2018.5月份应聘上海广升linux 开发岗位的经历。

福利待遇：

BOSS 岗位薪资：15K ~25K。

每月一天带薪病假或事假。

国家规定外有额外4天年假。

每年两次旅游，上半年国外，下半年国内。

每年两次调薪机会，年终奖3~5个月。

总结：本次岗位应聘总共经历了3轮面试，总共用时大约3小时，整体而言面试难度处于中等左右。最终的面试结果应该是通过了，不过此时，我已经入职海康，就婉拒了。整体感觉公司氛围很不错，挺有前景的，有机会的朋友可以考虑一下。

希望本文能够帮助有需要的朋友，还请关注、点赞、收藏三连~~~

内容

1.mmu 内存管理的原理

mmu称为内存管理单元，它位于计算机系统的中央处理器（CPU）和内存之间。负责处理程序发出的内存访问请求，并将逻辑地址转换为物理地址，实现对内存的管理和保护。

mmu的主要功能有四点：

地址转换

MMU的主要功能之一是进行地址转换。在计算机系统中，程序使用的地址是逻辑地址，而物理内存的地址是实际的硬件地址。MMU通过使用页表等数据结构，将逻辑地址转换为物理地址，使程序能够正常访问内存中的数据。

虚拟内存管理

虚拟内存是一种将物理内存和辅助存储器（如硬盘）结合起来使用的技术。MMU通过使用页表和页面置换算法，实现了虚拟内存的管理。它可以将部分程序或数据存储在硬盘上，只在需要时才将其调入内存，从而有效地扩展了可用内存的大小。

内存保护

MMU还负责实现内存的保护机制。通过使用页表中的权限位或段表中的段描述符，MMU可以对内存进行细粒度的保护。例如，它可以阻止用户程序访问操作系统的关键数据结构，从而提高系统的安全性。比如我们程序中的代码段，可读数据段，就可以通过mmu设置只读权限。

高速缓存管理

现代计算机系统通常配备了多级高速缓存，用于提高内存访问的速度。MMU负责管理高速缓存中的数据，包括缓存的写入与读取，以及缓存命中与失效的处理。通过优化高速缓存的使用，MMU可以显著提高计算机系统的性能。

mmu工作原理：

程序发出内存访问请求，包括读取或写入操作以及逻辑地址。
MMU根据页表等数据结构，将逻辑地址转换为物理地址。
MMU将物理地址发送给内存控制器，进行实际的内存读写操作。
内存控制器将数据返回给MMU，MMU再将数据返回给程序。

2.main是否是必须的，为什么？main函数之前做了哪些事情？

main函数不是必须的。在我们学习C语言之处，老师们就会给我们灌输这样的思想：main函数是一个函数的入口函数，一个进程只能有一个main函数。

其实这个是不正确的，若了解过编译原理，main和其它函数并无特殊的地方，在最终的可执行文件中，都是一个符号而已。只不过GCC 编译工具，默认main 为入口函数。我们可以通过GCC 提供的参数修改入口函数。如下：

#include<stdio.h>
#include<stdlib.h>
int my_main()
{
printf("hello world\n");
exit(0);
}

其中-e my_main,告诉gcc 以 my_main作为程序入口。-nostartfiles要求链接器不使用标准系统的启动文件，因为标准的启动文件中会依赖main。

其中exit(0),是默认不做资源回收让操作系统去清理。否则会出现crash。

在进入函数之前，链接器已经很多的事情：

一些全局变量、静态变量会在main函数之前分配空间以及初始化。其中C++的构造函数，也是在main 之前执行的。
进程启动后，要执行一些初始化代码（如设置环境变量等）库的加载之类的，然后跳转到main执行。

更进一步了解，可以查看我的这篇博客【案例】由coredump引起的思考:程序的加载流程-CSDN博客

3.系统调用的原理？有哪些？

首先我们要明白系统调用的就是我们常用的api，比如fork，read，write等等。它所存在原因是由于，程序的状态分为用户态和内核态。我们用户一般只能访问用户态的功能，不可以直接访问内核态。如果你想访问内核态的某些核心功能，就只能使用这些系统调用。

可参考该博客：系统调用的概念及原理-CSDN博

4.对linux的理解？

如果说对linux的理解,应该和windows进行比较：

免费。linux由于是开源并且免费的，所以是很多公司的首选。
体积小。适合用于嵌入式产品。
开源。适合开发。

5.ipc有哪些？原理是什么？

linux中的ipc就是进程间通信方式。有管道，信号，消息队列，信号灯，共享内存，socket等。详细的区别，可参考我的另一篇博文：【面试心经】——蔚来汽车Linux 岗位开发01-CSDN博客

6. 进程是资源分配的最小单元，线程是调度的最小单元，这句话你怎么理解？

首先这两个对应的是两个方面，进程对应的是存储资源，线程对应的计算资源。

一个进程中可以有多个线程，并且线程共享进程的资源（堆，栈，上下文，全局变量）

但是一个线程只能属于一个进程。进程结束所有的线程都结束，并且会释放资源。但是线程结束，对其他的线程不会产生影响，也不会释放该线程的申请的资源。

7.进程和线程之间的区别，什么时候使用多线程，什么时候使用多进程？

进程是操作系统资源分配的最小单元，线程是cpu调度和执行的最小单元。

它们的区别主要有以下：

资源的开销：每个进程都有自己的独立的程序上下文，程序之间的切换消耗较大；同一个进程，线程之间的是共享代码段和数据空间，但是每一个线程都有自己独立的运行栈和程序计数器。线程之间的切换消耗较小。

包含关系：一个进程中可以有多个线程。

内存分配：线程共享本进程中的地址空间和资源，进程之间的地址空间和资源都是相互独立的。

影响关系：一个进程崩溃之后，在保护模式下，不会对其它进程产生影响。但是线程一旦崩溃整个进程都会崩溃。

从上面的区别我们可知，在不同的情况下采取适当的方式：

需要频繁进行创建和销毁的优先使用线程（常见的就是web服务器，来一个连接就新建一个线程，创建和销毁的代价较少）

需要大量计算的优先使用线程（图像处理，算法处理）

强相关的处理使用线程，弱相关的处理使用进程

可能要扩展到多机分布的用进程，多核分布的用线程

8. 如何将一个进程所有的输出重定向一个文件中

我们知道程序中的文件描述符，0，1，2分别表示标准输入和标准输出以及错误输出。shell默认将这三个文件描述符指向了终端。故正常情况下，我们都是从终端获取输入，以及将标准输出和错误输出输入到终端。

fd1>&fd2，表示将fd1指向的文件表项改为fd2指向的文件表项。command > logfile,表示将command的标准输出指向logfile文件，即将command程序的文件描述符1指向了logfile文件表项，不再是指向终端

command 2>&1 > logfile

解析：shell解释是从左往右的，command默认的标准输入，标准输出，错误输出是终端。
2>&1 ，表示将错误输出指向标准输出指向的文件表项，此时标准输出指向的是终端，故错误输出指向的还是终端。
> logfile,表示将标准输出指向logfile。
故：该命令的现象是错误输出显示在终端，标准输出保存在logfile

command > logfile 2>&1

解析：按照上例分析，
> logfile,command的标准输出指向了logfile的文件表项。
2>&1 ,表示错误输出指向标准输出指向的文件表项。此时command的标准输出指向的文件表项是logfile，故错误输出也是指向logfile
故：该命令的现象是错误输出和标准输出都是保存在logfile中.

9.如何主动结束一个线程

Linux线程的几种结束方式：

调用pthread_exit(exit_code)，exit_code为线程退出的状态代码。同一进程下的其他线程可以通过pthread_join(exit_code)来使用。

线程被取消pthread_cancel()。

同一进程中的其他线程调用了exit(),，或者主线程从main函数返回。

10. 数据库如何防止断电数据丢失

该文章写的比较好：https://www.cnblogs.com/huacheng/p/11817014.html

11.如何保证malloc申请的内存，在使用的时候保证字节对齐呢？

对malloc函数进行包装

char * my_malloc(int len)
{
    char * p = malloc(len+4);
    char num = p % 4 ;/*记录需要偏移的个数*/
    * (p+4-num) = 4-num;
    return p+4-num;
}

int my_free(char * p)
{
    char* num = p-1;
    return free(p-*num);
}