黑芝麻算法面试

10.24 一面：主要问项目11.06 二面：指针函数和函数指针有什么区别什么情况下会用到函数指针C++的多态是怎么实现的如果用C语言实现C++多态要怎么实现如果用C语言实现C++的权限要怎么实现arena分配小内存是怎么实现的超过一页的内存要怎么分配内存碎片怎么处理线程调度有哪些方法中断会引起线程的调度吗什么时候会引起线程的调度线程的同步和互斥是怎么实现的外部中断的实现原理保护模式下的优先级状态变化是怎样的逻辑题：1. 两个人，每个人可以在另一个的基础上加1或者加2，现在你是1，如何保证最后你能拿到372.有个湖，你怎么测量湖的蓄水量和湖的面积11.07 hr面 + oc

技术面：自我介绍；socket创建；开发板是自己买的还是实验室的；编译环境，怎么编译的；用makefile还是cmake；qt库是开发板上的，还是移植的；ubunto传输到开发板传输的什么数据；开发板执行权限怎么设置的；C++面向对象；面向对象的三个特征；研电赛项目，介绍项目的几个环节。无反问环节，后续就挂了主要是按照简历上的项目进行提问，问的较深，要求对项目熟悉。

1. 自我介绍2. 进程和线程的联系和区别？3. 进程和线程的应用场景？4. 线程的单例模式如何处理多线程？5. 问个人读研之后最大的优点和缺点？6. 介绍岗位工作内容7. 反问大早上面的，整个体验下来不是很好，感觉面试官没睡醒，不太想说话的样子。主管面没有深挖简历，也没问项目的内容，只是问了一些简单的八股，也没手撕。也没感觉到对我有兴趣，感觉这一面大概率是kpi面了。

手撕给你一个vector<pair<int,int>>。其中所有pair的第一个元素有序，使得所有相邻pair第二个字段的不同，求最小交换次数以及结果。例子：<2,2> <5,4> <7,4><9,11>。得到的结果为<2,2> <5,4> <9,11><7,4>八股c++的容器及实现，线程安全的hashmap怎么实现。hash冲突怎么解决。图的广度和深度优先。总结很不愉快的一次面试，面试官迟到，老是打断我，手撕题奇奇怪怪的。问了身边大佬也没什么思路。问到什么是图的广度搜索和...