2021年近两年科大讯飞实习生笔试面试题.docVIP

第一题是递归判定五子棋问题，在一个棋盘上，0代表空，1代表黑子，2代表明子，现给定一个坐标(ax,ay),代表目前下黑子位置，求递归判定黑子是否已经赢了(不考虑赢趋势，也即仅仅判定目前状态) 然后就是问怎样求1到1000000内全部素数，(相信弄过一点算法全部清楚筛选法) 最终问了个怎样在一个序列中求第k大数，笔者当初脑袋一热回复了二叉搜索树+优先级(也OK)，面试官听完后就来了句，不就是堆嘛。。。 1. 已知二叉树前序遍历为ABCDEFGHIJ，中序遍历为CBEDAHGIJF，请画出其二叉树结构。 2.求一个整数数组最大元素，用递归方法实现。 span#include?iostream?? #include?cmath?? using?namespace?std;?? ?? int?maxnum(int?a[],?int?n)?? {?? ????if(n?==?1)?? ????????return?a[0];?? ????if(n1)?? ????{?? ????????return?max(a[0],?maxnum(a+1,n-1));?? ????}?? }?? int?main()?? {?? ????int?num[10]?=?{0,1,2,3,4,5,6,7,8,9};?? ????coutmaxnum(num,10)endl;?? ????return?0;?? 3.什么是虚拟存放器？虚拟存放器特点是什么？ 虚拟存放器：在含有层次结构存放器计算机系统中，自动实现部分装入和部分替换功效，能从逻辑上为用户提供一个比物理贮存容量大得多，可寻址“主存放器”。虚拟存放区容量和物理主存大小无关，而受限于计算机地址结构和可用磁盘容量。 特点：数次性、对换性、虚拟性。 数次性是指一个作业被分成数次调入内存运行，亦即在作业运行时没有必需将其全部装入，只需将目前要运行那部分程序和数据装入内存即可；以后每当要运行到还未调入那部分程序时，再将它调入。 对换性是指许可在作业运行过程中进行换进、换出，亦即，在进程运行期间，许可将那些暂不使用程序和数据，从内存调至外村对换区（换出），待以后需要时再将它们从外存调至内存（换进）。 虚拟性是指能够从逻辑上扩充内存容量，使用户所看到内存容量远大于实际内存容量。 4.什么是this指针？其关键功效是什么？? ? ? ? this指针是类一个自动生成、自动隐藏私有组员，它存在于类非静态组员函数中，指向被调用函数所在对象地址。全局仅有一个this指针，当一个对象被创建时，this指针就指向对象数据首地址。? 一个情况就是，在类非静态组员函数中返回类对象本身时候，直接使用 return *this；另外一个情况是当参数和组员变量名相同时使用this指针，如this-n = n （不能写成n = n）。 7.写出字符串类必备结构函数和赋值运算符重载实现方法。 已知类String原型为： class String { public: String( const char *pStr = NULL ); // 默认结构函数 ~String( void ); // 析构函数 String operate = ( const String Source ); // 重载赋值运算符 private: char *m_pData; // 指向字符串指针 }; 8.已知一个整数数组A[n]，写出算法实现将奇数元素放在数组左边，将偶数放在数组右边。要求时间复杂度为O(n)。 spanvoid?partition(int?A[],?int?n)?? {?? ????int?x;?? ????int?i?=?0;?? ????int?j?=?n-1;?? ????while(i?!=?j)?? ????{?? ????????while(?a[i]%2?==?1)?? ????????????i++;?? ????????while?(a[j]%2?==?0)?? ????????????j++;?? ????????if(i??j)?? ????????{?? ????????????x?=?a[i];?? ????????????a[i]?=?a[j];?? ????????????a[j]?=?x;?? ????????}?? ????}?? } 1产生死锁四个必需条件 a互斥使用（资源独占） 一个资源每次只能给一个进程使用 b 资源申请者不能强行从资源占有者手中夺取资源，资源只能由占有者自愿释放 c 请求和保持（部分分配，占有申请） 一个进程在申请新资源同时保持对原有资源占有（只有这么才是动态申请，动态分配） d循环等候 存在一个进程等候队列 {P1 , P2 , … , Pn},其中P