30道选择，3道问答，2道编程选择考八股和游戏知识比较多编程题leetcode简单水平写完代码运行发现编译都过不了，unordered_map总是报错考完才知道原来哈希表不能直接用pair做键…要重载这里mark一下struct pair_hash {    template     size_t operator () (const pair &p) const {        auto h1 = hash{}(p.first);        auto h2 = hash{}(p.second);        return h1 ^ h2; // 哈希组合    }};    unordered_map, int, pair_hash> myMap;

自我介绍 为什么用jQuery做，感觉技术比较老 加密如何做的 react项目中用到了哪些状态管理 最近在学习哪些新技术 最近有用到哪些ai产品 看你说打过acm，你在组队里负责什么 手写：小数的sqrt（） 反问 threejs，webgl如何学习（熟悉cpp可以先学习opengl再学threejs）

1.事件循环✔️2.异步代码输出题✔️3.js单线程✔️4.数据量很大，页面卡顿怎么做（说的 service worker，面试官想听类似于 react 的 scheduler 的时间切片，划分到微任务）5.http缓存✔️6.etag怎么生成的（服务端根据文件内容？瞎说的）7.内存泄漏✔️8.怎么解决内存泄漏，遇到过哪些情况✔️9.浏览器引擎✔️10.垃圾回收机制✔️11.节流防抖✔️12.手写防抖✔️13.浏览器输入URL✔️（感觉面试必问，我下次说这个要扯十分钟……）14.状态码✔️15.垂直居中方式✔️16.vue 通讯方式✔️17.前端工程化的实践✔️18.实现大数相加✔️

​题目描述：游游拿到了一棵树，其中每个节点上有一个数字（＇0＇～＇9＇）。现在游游定义f(i)为：以i号节点为起点时，取一条路径，上面所有数字拼起来是3的倍数的方案数。现在小红希望你求出f(1)到f(n)的值，你能帮帮她吗？注：前导零也是合法的。更好的观看体验请移步：https://blog.csdn.net/qq_67243927/article/details/138507852?spm=1001.2014.3001.5502题解：暴力：从每个根开始暴力，发现会超时正解：树形DP+换根注意到题目要求的是拼合为3的倍数，根据3的倍数的性质，我们只需要对每位数求和看是否为3的倍数即可,动态规划...