2018猪八戒网秋招JAVA和前端笔试题.docxVIP

2018猪八戒秋招试题 目录 TOC \o 1-3 \h \z \u 2018猪八戒Java秋招试题 2 一、单选题 2 二、多选题 13 三、编程题 18 2018猪八戒前端秋招试题 22 一．选择题 22 二．编程问答题 24 2018猪八戒Java秋招试题 一、单选题 1、 int foo(int n){ ? if(n=1) ? return 1; return n*foo(n-1); } 上面算法的时间复杂度是（?? ） A. ?O(n2) B. ?O(log2n) C. ?O(n) D. ?O(nlog2n) 参考答案：C 解析： 当n=1时执行return 1这一个语句。 每次返回上一层都执行n*foo(n-1)这一个语句，共执行n-1次。 因此共执行基本语句n次，时间复杂度为O(n)。 ? 2、 ?public class Test{ ? public static void main(String[] args){ ?? system.out.println(“return value of getValue():” + getValue(); } ? public static int getValue(){ int i = 1; try{ ? i = 4; } f