（校园招聘）猪八戒网秋招JAVA和前端笔试题.pdfVIP

2018 猪八戒秋招试题 目录 2018 猪八戒 Java 秋招试题2 一、单选题2 二、多选题13 三、编程题18 2018 猪八戒前端秋招试题22 一．选择题22 二．编程问答题24 第 1 页 共 23 页 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(Stri