得物算法工程师-java三面

📍面试公司：得物🕐面试时间：9.20💻面试岗位：算法工程师(C++方向)❓面试问题：1.自我介绍2.讲一下CUDA写算子需要使用哪些技巧，才能让算子更高效？3.链表和数组的区别？分别适合什么场景？4.你平常数组用的多还是链表用的多？为什么？5.用户编写程序时，访问的地址是虚拟地址，一般只有操作系统会访问物理地址，你能讲一下为什么这么设计吗？6.可以讲一下Linux操作系统的虚拟内存空间的布局吗？7.说一下CPU对虚拟内存做的专门的优化？8.手撕：两个线程交替打印AB9.手撕：二叉树前序遍历10.手撕：爬楼梯进阶版，花费cost[i]，写出转移方程🙌面试感想：一面主要问基础，搜了一下往年的面经，基本就是这几个问题

实习：介绍一下实习实习中做了什么东西八股：java的线程是怎么运行的java线程池的底层原理Mybatis有什么作用Mybatis的缓存架构tcp和udp的区别手撕：判断一个树是不是平衡二叉树

1.自我介绍2.实习拷打3.死锁产生的必要条件4.虚拟内存5.进程和线程过的区别6.cdn基本原理，如何提升内容分发的效率7.hashmap底层8.如何实现一个lru缓存手撕：1.k个一组反转链表2. 重排座位，让相邻的号码坐到一起，求最少交换次数，比如（0,3,2,1），交换一次即可为（0,1,2,3），其中0和1相邻，2和3相邻。

📍面试公司：美团🕐面试时间： 9 月 19 日（周五晚上面试，周一挂）💻面试岗位：无人配送/机器人软件开发工程师❓面试问题：面试官先介绍他们的业务手撕：多线程调用单例打印 1-10（线程的创建有问题）ROS 了解吗？ROS 的通信协议？一个栈的问题🙌面试感想：感觉挺缺人的，上来先介绍部门业务。（我说无人车配送有前景，我很看好。他反问，为什么有前景？其实我只是在吹捧。）应该是我手撕得不好挂了。我太菜了。面试官说搞后端的，不懂，后端问我 ROS？