吉比特笔试直接吉了

选择题(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个水坑。每个人单位时间可以上下左右移动一次...

编程第一题什么鬼啊，样例能过但是提交通过0%？？

讲讲两个项目分别有哪些技术点？对象池？讲一讲函数的调用过程，要存哪些变量结构体内存对齐： 一个int，一个char？ 再加一个静态变量？ 再加一个常量？ 加上虚函数？虚函数做什么的？C++允许多继承吗？多继承会有什么问题？构造函数和析构函数可以是虚函数吗？构造函数和析构函数可以调用虚函数吗？栈和堆的区别？什么叫栈溢出？上溢出和下溢出？内存泄漏？了解哪些排序算法？讲讲堆排序的排序过程 设计模式用过哪些？单例的懒汉饿汉？还用过其他设计模式吗？线程安全？tcp为什么要三次握手？tcp和udp的区别？口述找带环链表起点位置 快慢指针+前后指针图形学了解哪些？渲染过程...