吉比特笔试

怎么暑期很多笔试都开一题水蔓延模拟。。只做过水模拟流动的。。没做过加上求最短路径的。。寄。。

翻找了一下往届题型，mark一下🙌一、技术类岗位前端开发高频题：Vue与React核心区别 | 生命周期 | 前端优化（强缓存/协商缓存）JS单线程机制 | 原型链 | ES6特性（箭头函数、模板编译）Webpack优化 | Shadow DOM | 跨域解决方案技术工具：Vue/React框架、Webpack、微前端架构二面侧重：项目细节、职业动机（如研究方向、薪资预期）、软技能（沟通/学习能力）游戏研发/算法笔试编程题：题型1：字符串唯一性判断（哈希表应用）题型2：回溯+动态规划（前缀和优化）题型3：图遍历（节点状态变化逻辑，如湖与坑的转换）考察重点：算法复杂度优化、数学建模（如幂数计算...

选择题(40分)      涵括高中数学，计网，操作系统，数据结构，算法的知识，总共16道题目填空题(10分)      两道题目，每道都是给出一个程序，然后看着程序说出来输出是什么程序题目(50分)1.模拟，先n行多项式，然后再给m行多项式，拿前面的n行多项式去+或者-这m行多项式(+或者-跟m行多项式的奇偶有关)，然后对这n行多项式，代入x＝233求得值，与10的七次方+9做模运算，得到最终结果。2.无序序列，求所有子序列中，每个元素想加和最小的那一个。3.m×n的网格上，有两位同学想要见面，但是网格上又有多份水，水每秒会往周围扩散一格，请问这两位同学能否见面，能的话返回坐标。

三道题，一道差分，一道dp，一道貌似思维?（我用双向bfsT了，后面和同学讨论感觉是道思维题）第一题：给n个多项式，m个操作，每个操作给一个区间[l, r]和一个多项式u，如果该操作是第奇次操作就让[l,r]的多项式减去该多项式u，否则让区间中的数都加上该多项式u。求操作结束后每个多项式f(233) % 1e7 + 9的值。 n，m < 5000，多项式最多为d < 500维 第二题：一个整数序列，长度为n，选择一个总和最小的非空子序列（连续），然后输出该子序列的和。第三题：一个n*m的地图，给两个人的初始坐标，以及k个水坑。每个人单位时间可以上下左右移动一次...