数字马力一面挂求捞求内推

自我介绍项目介绍，难点gc算法有哪些，执行过gc的还能否在栈中找到引用？mysql除了索引优化还有什么优化手段？事物的传播机制？aqs的底层结构，第二个进来的元素是放在头节点吗？jvm栈是内存溢出的常见的场景？数据引用类型有哪些？feign的负载均衡用到的是什么组件，负载均衡原理是什么？有没有用到过线程池，jdk的线程池会有什么问题？什么是redis的io多路复用，poll模型和epoll模型是什么？有没有做过水平分表，怎么做的，水平分表的id能否自增？kafka的offset存在哪里？项目日志是怎么查的？ nginx会不会配？#数字马力#

爱奇艺Android岗 一面二面面完很快就出结果了，基本半个小时之后就约下一轮面了，周三面完三面感觉聊的还可以。想知道多久出结果，三面挂的几率大不大。

ps：这个面试试过了，最后拒了一面● css请求失败会阻塞页面渲染吗，js呢  css不会阻塞html解析但是会阻塞渲染● performance面版看哪些指标 加载日志，怎么看——看各种数据曲线变化 cpu 帧率 、主线程各种任务task的调用栈，执行时间（具体到某一function的耗时），找出长任务  ○ LCP FID cls INP   ○ 出现峰值特别高怎么排查，可能是由哪些情况引起的  ○ Devtools：各种性能指标 ● 内存泄露怎么看● for 循环大量数据怎么处理  ○ 把前面缓存的转为一个对象，判断是否在里面，空间换时间——源码  ○ 倒序 先排序然后判断● 拖拽功能原生怎么实现——监听鼠标点击事件 后移动js设置position或者动态加类名样式：translate● react vue 差别 异同、分别适合哪种项目● react vue源码   ○ vue computed中 如果一个变量没有使用，依赖会被收集吗  ○ vue中依赖收集发生什么时候二面[X] 地图项目中加载优化、  ○ 长任务、图片：取消不必要请求、缓存（数组存del cache）、减少重排重绘（transform）[ ] 自己没做过的功能怎么技术调研[X] 优化10%怎么得出的[X] 什么情况react会发生重新渲染·······[X] 在react函数组件内部 又声明了个函数使用的时候通过：函数调用、createelement 两种调用有什么区别[ ] react diff机制 节点怎么复用[ ] 组件、节点加key和不加有什么区别···[ ] react闭包，！！·····[ ] react怎么捕获渲染间的异常、加载间 、 后端返回的数据格式和之前写的不一样·····[ ] 错误边界、boundary component······[ ] 页面性能优化  ○ lcp fcp fid  把lcp展开说 css、js 压缩 延迟加载  ○ cdn[ ] es模块和cjs 区别[ ] cjs 用require导入是在什么时候加载的 执行？ 编译？[ ] 打包优化[ ] 仓库 提供了cjs 、esm 两个版本，使用的时候，两种产物有什么不同[ ] tree-shaking  只有esm 可以[ ] 加key的作用 如果不加

状压 DP 问题描述 状态压缩动态规划是指用二进制数表示状态的动态规划。 常见的有旅行商问题、集合划分等。 通常用一个整数的二进制位表示元素的选择状态。 旅行商问题(TSP) 算法思想 定义dp[state][i]表示已访问城市集合为state且当前在城市i的最小代价 枚举下一个要访问的城市j 状态转移方程：dp[state | (1<<j)][j] = min(dp[state][i] + cost[i][j]) 最终答案为dp[(1<<n)-1][end] 代码实现 c++ java python int tsp(vector<vector...