得物安卓笔试

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

30min 八股+项目 无手撕1.如何实现文件预览2.调用第三方库怎么实现的3.地址栏输入 URL 敲下回车后发生了什么4.浏览器一帧可以完成哪些操作5.浏览器一帧有多久，说了60FPS问转换成时间是多久6.浏览器缓存策略7.ETag是如何计算得到的8.vue是如何进行依赖收集的9.Vue3使用proxy会监听到子孙对象嘛10.学习中遇到过什么困难问题怎么解决的11.遇到过什么困难问题通过另辟蹊径的方法解决的12.二维平面上有2个凸的多边形，怎么判断它们是否重叠

项目+八股+手撕1.讲一下RAG2.RAG分片的方法是什么3.react用过哪些hooks，讲一下原理4.react的组件还有其他发生渲染地场景吗5.useeffect设置一个和之前一样的值也会渲染吗6.useeffect设置为空数组呢7.ueeffect和uselayouteffect有什么区别8.如何避免引用类型导致的无效渲染？9.react组件更新的时机有哪些10.讲一下前端打包工具和工程化11.webpack原理12.为什么import一个东西只打包一个东西13.讲一下ant design的动态导入14.讲一下流式对话的输出是怎么实现的手撕：1.实现一个useeffect一样功能的hooks，但是第一次不执行副作用2.给一个[{tag:1,name:'alice'},{tag:'str',name:'bob'},{tag:'哈哈',name:'jack'}]的数据实现一个函数返回[1,'str','哈哈']反问：1.业务2.前端学习方向

1.自我介绍2.实习中主要做的重要项目3.在这个系统中的主要的技术难点4.rocketMq的延迟机制5.应用端接入rocketmq要考虑哪些问题6.在这个系统里面目前存在的问题，以及接下来的优化7.线程池核心参数8.项目中如何设置的9.redis故障降级使用本地缓存，那服务的内存空间占用过高怎么办10.实习的强度以及自己的看法