创新工厂的笔试题目

 

创新工厂的笔试题目，大家一起来讨论一下。 
1、把输入的字符串转置。比如输入“I love YOU too ”，则输出“too YOU love I”。 
2,输入一个整数，计算出比该整数大的最小的质数。 
3，输入一个数组，生成一个二叉排序树。

 

 

题目本身不是很难。李开复说创新工厂对算法的要求不是很高。都是比较基础的题目。

 

下面是我的解答。

最小质数我用了改良的打表，不知道有没有别的比较好的方法。

 

package com.easyProblem;/* * 创新工厂的笔试题目，大家一起来讨论一下。 1、把输入的字符串转置。比如输入“I love YOU too ”，则输出“too YOU love I”。 2,输入一个整数，计算出比该整数大的最小的质数。 3，输入一个数组，生成一个二叉排序树。 * */public class NewFactoryProblem {public static void main(String[] args){System.out.println("<--------------第一题----------------->");System.out.println(reverseString("I love too you you love me me love you"));System.out.println("<--------------第二题----------------->");System.out.println("The result is: " + biggerPrime(1542348));System.out.println("<--------------第三题----------------->");MySTree tree = new MySTree(new int[]{5,3,4,6,8,0,1,2});tree.print(tree.root);}private static String reverseString(String str){String[] s = str.split(" ");String tmp = s[s.length-1];for(int i=s.length-2; i>=0; i--)tmp += " " + s[i];return tmp;}private static int biggerPrime(int num){int count = 0;int[] tag = new int[2*num];int[] p = new int[num];for(int i=0; i<tag.length; i++){tag[i] = 0;}for(int i=2; i<2*num; i++){if(tag[i] == 0){if(i > num) return i;p[count++] = i;} for(int j=0; (j < count && i*p[j] < 2*num && (p[j] <= tag[i] || tag[i] == 0)); j++) tag[i*p[j]]=p[j]; }return -1;}}class MySTree{public TreeNode root;public MySTree(int[] num){if(num.length == 0) return;root = new TreeNode(num[0], null, null);for(int i=1; i<num.length; i++)insert(root,num[i]);}private void insert(TreeNode tn, int a){TreeNode tmp = new TreeNode(a, null, null);if(tn.content < a){if(tn.rightNode == null) tn.rightNode = tmp;else insert(tn.rightNode, a);}else{if(tn.leftNode == null) tn.leftNode = tmp;else insert(tn.leftNode, a);}}public void print(TreeNode tn){System.out.print(tn.content+" ");if(tn.leftNode != null) print(tn.leftNode);if(tn.rightNode != null) print(tn.rightNode);}}class TreeNode{public TreeNode leftNode;public TreeNode rightNode;public int content;public TreeNode(int value, TreeNode ln, TreeNode rn){content = value;leftNode = ln;rightNode = rn;}}