阿里淘天集团笔试 0902 题解分享

第一题好难啊 第三题用二次循环才过了20%，真的有一次循环的方法吗没想到

第一题就开始上强度，第二天调半天不知道为什么只过了0.15，做到这心态就炸了，第三天开始搁那回溯，时间到了过了百分之0，然后交卷完10秒突然想起来可以直接算排列阶乘😅

ε=(´ο｀*)))唉，面试官说工程经验不足然后挂了，二十分钟结束面试。。。。。自我介绍有用在生产环境吗？有参加过真实的项目吗？为什么想学前端？如何学习前端？项目选择原因？组件库使用场景，包含哪种组件？技术选型？vite为什么对Ts支持更好？vite为什么比webpack快？为什么学vue不学react?大概多久学前端？说说vnode?优势，劣势？一些框架没用虚拟dom，是怎么解决性能问题的？为什么没有参加过一些社区？

面的组是点淘算法一面略，全程是围绕简历来问的。唯一的八股是简单介绍Stable diffusion和DDPM. 算法题是机器人走格子，从左上角到右下角走，只能往右或往下走，请问有几种方案（leetcode原题+小学奥数题）二面算法题是这样的：给定一个数组，给出Q次查询，每次查询都是一个数，请计算Q次查询对应的“编辑次数”，这里的编辑次数指，把数组所有元素变成查询元素，每次操作是选定一个数加1或减1. 比如：对应数组[3, 6, 9, 12]，给定两次查询4和8，第一次查询对应的操作次数是（4-3）+（6-4）+（9-4）+（12-4） = 1+2+5+8=16，第二次查询的操作次数是5+2+1+4=12. 请尽可能优化复杂度。注意：上一次查询之后，会自动把数组恢复为原始数组，且不纳入额外复杂度的计算。二面还问了一道Transformer时间复杂度的八股。#阿里巴巴##淘天##算法##aigc#