2018艺龙秋招JAVA和前端笔试题.docxVIP

2018艺龙秋招试题 目录 TOC \o 1-3 \h \z \u 2018艺龙前端秋招试题 2 一、选择题 2 二、编程题 10 2018艺龙Java秋招试题 13 一、单选题 13 二、多选题 19 三、编程题 22 2018艺龙前端秋招试题 一、选择题 1. 若一棵完全二叉树共有m个结点，则其叶子结点数不可能是（D）。 A. (m+1)/2 B. 奇数个叶子结点 C. m/2 D. (m-1)/2 2. 设某餐厅有10张餐桌，如用P-V操作实现餐桌资源分配，设信号量为S，以下叙述中错误的是（A） A 执行V(S)操作后，如发现S=0，则应通知等待客人队列中的下一位客人用餐 B 新客人来到后应依次执行P(S)操作、用餐、V(S)操作 C 新客人执行P(S)操作后，如发现S=0，则应进入等待客人队列中等待 D 等待客人队列中的客人必须等到S0时，才能进入餐厅用餐 3. void recursive(int n, int m, int o){ if(n=0){ printf(“%d,%d\n”, m, o); } else { recursive(n-1, m+1,o); recursive(n-1, m, o+1); } } 以上函数的时间复杂度（D） A. O(2^n) B. O(n!) C