华为海思嵌入式软件开发-面试经历

1.项目问题：
- 是怎么对拥塞控制算法进行测试和解析的？其中FPGA解析了哪一部分？（以太网报文收发、checksum校验）
- 对哪些拥塞控制算法进行了解析？
- 怎么对拥塞控制算法进行算法复杂度分析？
2.八股问题（操作系统，数据组成原理）：
1.cache的作用？为什么设计了cache？为什么设置这么大小的cache？为什么cache能减少处理器访问主存的次数，提高系统性能
2.进程和线程的差异
3.并发和并行的区别
4.有严格执行顺序的函数怎么执行？（1.回调函数；2.用线程控制的方法；（互斥锁是怎么控制的，能详细说说吗））
3.代码题：
题目：
某公司一天之内有n个出行人，每个出行人都会给行政管理部门发送一个公务行程（起始时间，结束时间），为避免行程延误，同时要考虑充分利用公务车资源，请你计算至少需要多少辆公务车，才能满足这些公务行程安排。
示例1:
输入: [[0, 30],[5, 10],[15, 20]]——表示有三个公务行程
输出: 2
示例2:
输入: [[7,10],[2,4]]——表示有两个公务行程
输出: 1
注1：公务行程起始和结束时间对应位置都在公司内；
注2：如公务行程A的结束时间和行程B的起始时间相同，此时可安排使用同一辆公务车
请候选人实现：
1、    实现函数：输入是n个公务行程，输出是至少需要多少辆公务车
——注：输入时间单位为分钟（从每天凌晨零时零分开始算），且输入确保有效。