手撕排序的问题，求大佬解答

线上面试 时间：25min左右宣讲会之后开始处理简历，线上直接由部门的主管（好像是，没听清）和hr面试的上来先自我介绍，然后介绍其中一个项目问为什么选择我们公司接着问了一些基础问题比如，了解哪些机加工的方法，装配图图纸上的技术要求会涉及到哪些内容，金属件的表面处理有哪些，了解哪些钣金件的加工方法等整体来说体验还好，面试官没有特别追问拷打，应该就是考察机械素养结束后当天下午收到面试通过的通知，然后完成ai面试、测评还有笔试（很赞，碰到的第一家先面试再做其他环节的公司）完成后被告知offer审批中

1、自我介绍2、技术栈有什么?成绩怎么样，论文3、进程线程区别?线程同步?锁?(只知道互斥锁)4、FFT是干嘛的5、C语言怎么样6、代码量多少行7、排序算法有什么、用过什么?8、ARM架构了解吗？Linux会吗？9、IIC和SPI的区别，还有其他总线了解吗?10、上拉电阻和下啦电阻的作用？有什么区别？11、高保真采集怎么保证的12、DSP库和三方库以及手写的如何13、发展方向14、未来规划15、工作强度期望如何16、能接受几点到几点17、反问

项目提问10分钟八股1. 线程的生命周期2. ThreadLocal在项目中怎么使用的，解决了什么问题3. 异步操作的时候会有什么问题4. 实习项目提问5. 线程池是什么6. 线程池的几个核心参数7. Synchronized和volatile关键字是做什么的8. 数据库的事务特性，隔离机制分别说一下9. 可重复读级别下，有用户在当前事务读取过程中提交数据能否看到内容10. 快照读是什么反问

今年面试蔚来的嵌入式 Linux 岗位，整体过程大概一个小时左右。面试官主要从基础到项目，再到细节，最后是一些现场思考和追问，节奏挺紧凑的。1. 自我介绍先让我简单介绍自己，说了学校背景、做过的项目，主要负责的内容，以及最近学习的方向。面试官点头后就直接开始问技术问题。2. C 语言第一部分几乎全是 C 基础：指针和数组的区别，函数参数里 char *p 和 char p[] 有什么不同。sizeof 和 strlen 的区别，以及在不同场景下的坑。内存对齐的问题，为什么结构体里有时候会有填充字节，让我写一段结构体代码算实际大小。函数指针的写法，还有怎么用函数指针实现回调。这些问题虽然常见，但...