用友高潜算法工程师一面

1.图文上传流程2.如何解决图片上传的负载3.不同文件预览的挑战4.讲一下自定义hook5.讲一下Vue2 和vue3 的差异6.vue3解决了vue2的什么问题7.react对比vue的差异8.了解性能优化，在网络层面讲一下优化9.301 和 302区别10.浏览器缓存的策略11.具体是怎么触发缓存12.css的动画中，给一个元素写一个动画，又给它绑定了js点击事件，会生效吗13.反过来，js的代码会不会影响css14.盒子模型，width:100 padding:100 宽度是多少手撕：对于一个数组（长度>=3）进行乱序排序，要求每个元素不会落到原来位置，且落到其他位置的概率相同：function derangementShuffle(arr) {const n = arr.length;// 复制数组，防止修改原数组const shuffledArr = [...arr];// 1. 使用 Fisher-Yates 洗牌算法进行初步打乱for (let i = n - 1; i > 0; i--) {const j = Math.floor(Math.random() * (i + 1));[shuffledArr[i], shuffledArr[j]] = [shuffledArr[j], shuffledArr[i]];}// 2. 检查并纠正还在原位的元素for (let i = 0; i < n; i++) {// 如果当前元素还在原位，需要进行交换if (shuffledArr[i] === arr[i]) {let j = (i + 1) % n; // 从下一个位置开始找// 找到一个可以交换的元素while (shuffledArr[j] === arr[j] && j !== i) {j = (j + 1) % n;}// 进行交换[shuffledArr[i], shuffledArr[j]] = [shuffledArr[j], shuffledArr[i]];}}return shuffledArr;}// 示例const originalArr = [1, 2, 3, 4, 5];const derangedArr = derangementShuffle(originalArr);追问：这段代码的时间复杂度是多少反问：1.业务2.几面

1、自我介绍2、谈谈实习3、选一个项目来聊一聊，为什么选择做这个项目，挑战性和难点在哪儿？4、Sentinel 底层的限流原理是怎样的？5、谈谈令牌桶和滑动窗口的优劣势，什么场景用哪一种方法更好？6、搜索场景下，用户打错字或者输入拼音，ES 是怎么去搜索出用户想要的内容的？7、ES 搜索引擎怎么应对一些网络用语或者明星的绰号的搜索？8、电商平台会有大量的订单数据，一条订单数据会有用户 id，商家 id，订单的时间。对于用户而言需要统计出他某些时间段的订单情况，对于商家而言需要统计出商家的营收情况。在面对大量订单数据的情况下，如何指定分库分表的策略、如何构建高效的索引来应对上述两个查询需求？9、...

如题，22年拿了元戎启行秋招offer，因为面试的晚一边也保研了，学校这边没法拒绝保研名额，只能选择放弃offer去读研。现在面到二面给挂了，属于是个人能力跟不上市场的发展，玉玉了

手撕： 1.和至少为k的最短子数组 2.数组存储的小顶堆的增删操作 3. 不超过k的数组的连续子数组最大和 4.找到数组中两个索引i,j 使得nums[i]+j=nums[j]+i(应该是记不太清了) 5.问了很多实习做的事情 6.C++的共享指针怎么实现的，写一下类模版主要的构造函数，拷贝构造函数，析构函数，共享指针有两个主要的操作一个是安全的，一个是不安全的，分别是什么以及为什么 7.虚函数及虚函数表的实现，什么是纯虚函数，可不可以实现纯虚函数，构造函数和析构函数可不可以是虚函数，static的作用以及可不可以是虚函数，为什么 8.说一下C++的万能引用和完美转发 9.三个年龄段的用户选4...