9.4校招上海字节一面

来写写两个多月前的过期面经。1. 实习经历深挖。2. 优化代码逻辑、解决数据倾斜的优化思路。3. Spark 中 Stage 如何划分？依据是什么？4. Spark 的容错机制如何实现？未到达 Checkpoint 时失败会怎样？5. 广播变量（Broadcast）的传输机制是什么？如何处理大文件广播导致的网络压力？6. Spark 和 Flink 的核心区别是什么？适用场景有哪些？7. Flink 的状态管理机制是什么？有哪些状态类型？8.两道算法题+1道SQL题。

公众号&小程序&微信小店团队1h 40min算法题题目发过来后让我先写 一个小时后交给他1. 两个链表求和2. 打家劫舍33. 判断两个二叉树是否相同（数据和结构）4. 求两个有序数组的中位数 要求时间复杂度o(log(m+n))一个小时写完交给面试官，说看一下 之后差不多两分钟开始面试自我介绍为什么选前端 不选别的方向问写算法题的思路，对题目进行一些更改，问更改后怎么解决。算法2的思路，怎么想的，专业一点这个思路叫什么（回答动态规划），什么是动态规划？什么是贪心？贪心以及动态规划得出的答案是最优解吗？算法3中我用的dfs，问不用递归如何解决。（回答bfs用队列）说一下用队列怎...

第一题忘了，总之很简单第二题：背包问题，背包有n*m那么大，每个物品有价值和形状，形状用二维数组表示，求能装的最多物品的总价值。第三题：花费1精力做糕点，糕点有10个等级，两个同等级糕点可以合成一个高一级的糕点。消耗每点精力做出的糕点等级有顺序。有一个订单数组，求能不能完成所有订单，能的话输出最少消耗精力，不能的话输出能完成的订单数量。第四题：通水管主题广搜，大概是要剪枝，只广搜要么超时要么内存超限，只过了33%

首先自我介绍；问项目；（会围绕项目引出一些基础八股）react的fiber;是否存在跨域，引出跨域的解决办法？肯定不能让用户来配置，还有什么办法解决跨域？或者怎么解决？proxy代理是配置在什么文件中？js是单线程还是多线程？浏览器是多线程还是单线程？从请求数据到拿到数据，页面的渲染有哪些事件？宏任务？微任务？useState过程属于宏任务还是微任务？dom挂载渲染是宏任务还是微任务？gpu加速原理？浏览器渲染机制；react中的useCallback和useMemo的区别？http1.0/http2.0的区别？http2.0和http3.0的区别？本地存储的方法？重排和重绘？如何避免没必要的...