面经6-嵌入式-新华三

行，同时为了更好的管理内存甚至拥有文件系统，引入了操作系统。

Q2:你谈到了中断是操作系统的雏形，那我多创建几个进程不久可以执行多个任务了。

A:理论上可以，但是中断触发是异步的，没有办法控制执行顺序。如果你的所有任务可以被精确分时，也可以做到执行多个任务的效果，更本质的原因是中断是执行了一个函数，没有办法像进程那样使用一个数据结构表示，所以

谈不上对中断的调度，所以中断不能够睡眠，只能一条路执行到黑。

Q3:进程和线程有什么区别

A:教科书上说进程是管理资源的最小单位，进程调度花费比线程更高啥的。但从我看过的两个操作系统一个TI的 sys-bios和linux来说，进程和线程没有区别，linux中线程就被叫做轻ᰁ级进程，sys-bios中没有进程的概念，最小

单位就是线程。

Q4:什么时候会进行进程调度，如何实现的进程调度

A:从内核态返回用户态会发生进程调度，进程在执行时由于发生systemcall或者因为中断进入内核态时会保存所有的寄存器值，在调度选择执行某个进程时，恢复这些寄存器然后先前进程的地址空间就可以实现一次调度了。

Q5:为什么进程的调度花费比线程大

A:这要看线程时如何实现的，如何在用户态实现线程，就不会发生页表切换。开销小，但是在用户态实现的线程非常少，在内核态实现可以由内核进行调度，用户态线程不放弃就一直执行。

面试官还问了我俩问题，记不清了应该不难。问我为什么想来大疆，能为大疆带来什么。

面经6-嵌入式-新华三

作者：WoodsLin

1. 自我介绍
2. 华为实习项目介绍，背景，方法，耗时，难点
3. web服务器介绍，难点
4. 四层网络模型介绍
5. 三次握手介绍
6. 研究生项目介绍，整体流程
7. 怎么理解Linux下的内存管理
8. 介绍了malloc分配内存的过程，感觉不太对，临时就想到这个了。。
9. 进程线程通信有什么不同
10. 业务介绍，反问

面经7-嵌入式-福瑞泰克

自我介绍

C++11新特性你了解哪些呢

针对lambda捕获变ᰁ，怎么保证他是有效的呢 -

那换个方法问，我们经常使用shapeptr，那它是怎么保证资源有效的呢

那STL里面的queue是线程安全的嘛？

举个例子，比如现在也是多个线程对queue进行访问，那么怎么保证一致性？

也是使用锁的机制把

那比如说现在队列为空了，我还要pop，会怎么样

queue的话是会报错的

那我不想报错，而是等待，怎么操作呢？

引入一个信号ᰁ把，压入+1弹出-1，小于0就阻塞

条件变ᰁ有了解吗刚才说的信号ᰁ就是条件变ᰁ 父类析构函数可以是虚函数嘛，不是会产生什么问题

单例模式了解吗，怎么实现的 map和unordermap差别了解吗

static关键字的作用网络编程有了解吗，介绍一下IO多路复用

那epoll里面有两种触发模式，你一般选用哪个，为什么？ ET，效率较高，介绍ET循环读机制那如果一直有线程写入数据，ET不就一直读取，怎么解决不会

TCP数据流传输，怎么判断边界问了下是粘包问题吗，那就采用固定长度传输或者特殊字符做边界特殊字符做边界有没有什么问题有可能导致误认为是边界数据不完整

那怎么解决？固定长度的包头，预留一个位置存放长度信息那长度肯定不是固定的，还有其他方法嘛

比如HTTP分为包头包体，那包体就可以存放较多数据，TCP是否也可以这么连接呢那比如说数据很多，有什么方式处理这种问题

你的日志系统怎么实现的？阻塞队列，生产者消费者模型自己实现的嘛，有没有用过其他中间件

比如说现在有一百万个二叉树，要插入一个二叉树，如何判断是否在集合里面针对这种是否᯿复问题一般就用哈希吧

二叉树哈希就可以判断相等嘛？可能不行，一般通过遍历判断是否一样仅靠前序可以确定二叉树吗不行，需要前+中或中+后

那刚才那个二叉树插入问题，怎么解决？遍历复杂度太高了，不会。

反问