笔试
cow__sky
互联网8年老兵,热衷于技术,喜欢钻研源码,欢迎交流
展开
-
2014年美团校招之——二维数组逆时针旋转45度后打印
思路:沿着斜线打印即可。 public void print_rotate_matrix(int[] matrix , int n){ if(n<0||matrix==null||matrix.length==0) return; //打印右上角 for(int i = n-1; i>=0 ; i--){ int j = i; while((j+1)%n原创 2014-09-12 10:30:02 · 3038 阅读 · 3 评论 -
2014年美团校招之——求An
思路:求出A(n)的递推式:A(n) = 1+xA(n-1) public int getAn(int x , int n){ if(n==0) return 1; return 1+x*getAn(x, n-1); }原创 2014-09-12 11:20:35 · 1208 阅读 · 0 评论 -
2014年美团校招之——服务器调度
思路:t[i] 表示第i台服务器完成一项任务所需要的时间,m台服务器,n个任务,实际上就是尽量是某台机器完成任务所花费的时间最短。 public int estimateProcessTime(int[] t , int m , int n){ //每台服务器的任务数数组 int[] numOfTask = new int[m]; int min = -1; //开始尝原创 2014-09-12 20:49:40 · 1174 阅读 · 0 评论 -
c语言对数组名取地址
相信不少的C语言初学者都知道,数组名相当于指针,指向数组的首地址,而函数名相当于函数指针,指向函数的入口地址。现在又这样一个问题,如果对数组名取地址,那得到的会是什么呢?很多人立刻会想到:给指针取地址,就是指针的指针,既二级指针嘛!当然这样的结论是错误的,不然这篇笔记也就没有意义了。下面我们来逐步分析,下面是一段验证这个问题的代码Code:#includ转载 2014-10-02 20:17:38 · 1211 阅读 · 0 评论 -
bitmap排序
利用char数组模拟bitmap排序。bitmap可以用来对数组的查重,也可用来排序,时间复杂度较为可观。public class BitmapSort { public static void bitmapsort(int[] num){ if(num==null) return; int max = num[0]; //找出最大的数,以确定位图数组的大小 for(原创 2014-10-02 23:42:42 · 880 阅读 · 0 评论