《近两年科大讯飞实习生笔试、面试题》由会员分享，可在线阅读，更多相关《近两年科大讯飞实习生笔试、面试题（12页珍藏版）》请在金锄头文库上搜索。
1、第一题是递归判断五子棋问题，在一个棋盘上，0代表空，1代表黑子，2代表白子，现给定一 个坐标（ax,ay），代表当前下的黑子的位置，求递归判断黑子是否已经赢了 （不考虑赢的趋势，也即 仅仅判断当前状态）然后就是问如何求1到1000000内所有素数，（相信弄过一点算法都清楚筛选法）最后问了个如何在一个序列中求第k大的数，笔者当时脑袋一热回答了二叉搜索树+优先级（也 OK）,面试官听完后就来了句，不就是堆嘛。1.已知二叉树的前序遍历为ABCDEFGHIJ,中序遍历为CBEDAHGIJF,请画出其二 叉树结构。CE2.求一个整数数组的最大元素，用递归方法实现。1. #include 2. #incl
2、ude 3. using namespace std;4.4. int maxnum(int a, int n)5. 6. if(n = 1)7. return a0;8. if(n1)9. 10. return max(a0, maxnum(a+1,n-1);11. 12. 13. int main()14. 15. int num10 = 0,1,2,3,4,5,6,7,8,9;16. coutmaxnum(num,10)n = n (不能写成n= n)。7. 写出字符串类的必备构造函数和赋值运算符重载的实现方法。已知类String的原型为：class Stringpublic:Strin
3、g( const char *pStr = NULL ); / 默认构造函数String( void ); / 析构函数String &operate = ( const String &Source ); / 重载赋值运算符private:char *m_pData; / 指向字符串的指针;8. 已知一个整数数组An,写出算法实现将奇数元素放在数组的左边，将偶数放在数组的右边。要求时间复杂度为0(n)。1. void partition(int A, int n)2. 3. intx;4. inti =0;5. intj =n-1;6. while(i!=j)7.8.while( ai%2
4、= 1)9.i+；10.while (aj%2 = 0)11.j+；12.if(i j)13.14.x = ai;15.ai = aj;16.aj = x;17.18.19. 1 产生死锁的四个必要条件a 互斥使用(资源独占) 一个资源每次只能给一个进程使用b 资源申请者不能强行的从资源占有者手中夺取资源，资源只能由占有者自愿释放c 请求和保持(部分分配，占有申请)一个进程在申请新的资源的同时保持对原有资源的占有(只有这样才是动态申请，动态分配) d 循环等待存在一个进程等待队列P1 , P2 , . , Pn,其中P1等待P2占有的资源，P2等待P3占有的资 源，Pn等待P1占有的资源，形成
5、一个进程2 不大于 N 的所有质数public class GetPrimepublic static boolean isPrime(int num)for(int i=2;i=Math.Sqrt(num):i+)if(num%i=0) return false;return true;public static void main(String args)for(int i=2;im_pNext;/ if the next node is null, the currect is theend of original/ list, and its the head of the rever
6、sed list if（pNext = NULL）pReversedHead = pNode;/ reverse the linkage between nodes pNode-m_pNext = pPrev;/ move forward on the the list pPrev = pNode;pNode = pNext;return pReversedHead;7、输入x y z,然后输出序列的可能性X Y ZX Z YY X ZY Z XZ Y X8、怎么用一个类将一个实例完全复制给另外一个实例 填空题 有STL库由哪部分组成，简答题：1冒泡排序和快速排序的优缺点2进程和线程共同使用的技术（好像是这么说的）3指针和引用的区别4析构函数和普通成员函数的区别3. 实现一个字节中空格个数不能超过一个，例如a-b-c应该输出a-b-c,此处-代表空格1.2./trim a string by make char* trim(char* a)m
