应届生求职大礼包——阿里巴巴 应届生求职网YingJieSheng.COM
#define N 8 int randgener() {
return (rand() % 100); }
#define NEWINDEX(i) (i%N)*M + M-1-(i/N) void testPoj1() {
int a[M*N];
generate(a,a+M*N,randgener ); for (int i = 0 ; i < M;i++) {
for (int j = 0 ; j < N;j++) {
cout< cout< fill(B,B+N*M,false); for (int i =0 ; i < N*M;i++) { if (B[i] == true) { continue; } //寻找三个循环的值 迭代交换值 int index = -1; int nextindex=-1; int temp = a[i]; int temp2; index = i; B[i]=true; do { nextindex = NEWINDEX(index); if (nextindex==i) { a[i] = temp; break; } temp2 = a[nextindex]; a[nextindex] = temp; 应届生求职网http://www.yingjiesheng.com 第 31 页 共 92 页 应届生求职大礼包——阿里巴巴 应届生求职网YingJieSheng.COM B[nextindex] = true; temp = temp2; index = nextindex; }while(1);//一直旋转 } cout< for (int i = 0 ; i < N;i++) { for (int j = 0 ; j < M;j++) { cout< cout< #define NEWINDEX(i) (i%N)*M + M-1-(i/N) 找这个旋转关系 很重要 最耗费空间的就是那个 标志数组 我现在还没想到合适的方法 能否避免使用它 如果要想把空间更缩小 各位可以尝试使用bitset来代替bool可以节约不少空间哈。这个我就不继续说了 思路都一样的。 2.21 阿里巴巴笔试中的两道编程题 两道编程题： 1请用最少的额外空间将一个M*N的矩阵旋转90度，写出算法描述和类c语言程序； 2完成如下函数，给定分子和分母，输出其小数表示形式，循环节用[]表示，例如给出分子：13，分母19，输出为：0.[13] 参考解答： 只需要一个空间即可（下标变量i）,考虑的是顺时针旋转 #include \ const int M=5; const int N=3; void main() { int a[M][N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; int c[N][M]={0}; int i;//只需一个空间i。 for(i=0;i c[i%N][M-1-i/N]=a[i/N][i%N];//就这句话 for(i=0;i 应届生求职网http://www.yingjiesheng.com 第 32 页 共 92 页 应届生求职大礼包——阿里巴巴 应届生求职网YingJieSheng.COM { if(i%N == 0) cout< cout< cout< for(i=0;i if(i%M == 0) cout< cout< cout< 最省空间的矩阵转置 #include \ #include const int M = 5; const int N = 3; int a[M][N] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; int* p = a[0]; //转90度后的矩阵设为b[N][M],则 b[j] = *(p + i + j*N) for(int i = 0; i < N; i++) { for(int j =0; j < M; j++) { cout<< *(p + i + j*N) <<\ } cout< system(\ return 0； } 这是一个Matrix Transposition In place（M!=N) 问题。1972年 MIT的一个教授给出了到目前为止的最佳解法。不过好像没有楼上这些人说的那么简单,其中还包含了一个定理。大家可以去搜论文，嘿嘿. Key word:Matrix Transposition In place transposition, matrix operations, permutation,primitive roots, number theory 2.22 上海阿里巴巴网络工程师入职笔试题 1、raid0.1.5的特点和优点。 应届生求职网http://www.yingjiesheng.com 第 33 页 共 92 页 应届生求职大礼包——阿里巴巴 应届生求职网YingJieSheng.COM 2、SMTP，POP3端口号。 3、OSI七层模型。 4、添加静态路由命令。 5、LINUX是实时还是分时操作系统。 6、浏览网页出现乱码什么原因。 7、VLAN实现的功能 8、IP子网划分问题。 9、能否将WIN2000P升级成WIN2000S？ 10、怎样保证1个文档的安全性？ 11、SAMBA实现什么功能？ 12、怎样实现VLAN间通信？ 13、1个公有IP接入路由器，怎样实现局域网上网？ 2.23 阿里巴巴笔经 上次向阿里巴巴投了自己的简历，收到了阿里巴巴的笔试通知，今天下午坐了一个半小时的车，才到了阿里巴巴笔试的地方。人还真是不少，不过有点真让人郁闷，看了下笔试的名单，求职C++程序员的只有17人，而JAVA程序员竟然有100多人，真是后悔当时为什么要学JAVA（貌似记得当时觉得C++太难了）。反正也不知道他们水平怎么样，就硬着头皮考考。考试时间是1小时，后来因为题量有点大，就延长了20分钟。那题目还真的不是很难，可惜我不会做，只能说那些题目很基础，看来平时还是要注意下基础的知识。 趁现在对题目还有印象，先贴上来给大家一个参考： 1～3 逻辑题（就是那些有点考验你智商的或者考验你逻辑能力的题目） JAVA基础题 4、抽象类与接口有什么不同？ 5、关于线程的题目，记不清了。 算法题 6、写出2乘以17效率最高的算法？ 7、编程题（题目太长，略）。 好像还是关于JAVA的知识点 8、简述final、fianlly和finalize的区别？ 9、简述ArrayLists和LinkedList的区别？ 10、在try的括号里面有return一个值，那是否还执行finally里的代码。是在return前执行还是return后执行。 应届生求职网http://www.yingjiesheng.com 第 34 页 共 92 页 应届生求职大礼包——阿里巴巴 应届生求职网YingJieSheng.COM 11、题目太长，略。 设计模式题 简述templates和××××（忘了）的区别？ 数据库题 12、创建学生表S，课程表C，学生选课表SC。写出建表的SQL语句。 13、写出返回选了全部课程的学生的SQL语句。 14、写出返回至少选了5门课的学生的SQL语句。 javascript题 15、实现点击页面上的一个链接，然后隐藏这个链接的javascript代码。 测试知识题 16、简述什么是测试驱动开发（TDD）。 补充题 17、说说你希望从阿里巴巴得到什么。用3个名词概括。 题目大致就是这样，我是不太会做，希望给后来者一个参考，希望大家能够注重基础。 2.24 阿里巴巴Oracle DBA笔试题及参考答案 1:pctused and pctfree 表示什么含义有什么作用 pctused与pctfree控制数据块是否出现在freelist中,pctfree控制数据块中保留用于update的空间,当数据块中的free space小于pctfree设置的空间时,该数据块从freelist中去掉,当块由于dml操作free space大于pct_used设置的空间时,该数据库块将被添加在freelist链表中。 2:简单描述table / segment / extent / block之间的关系 table创建时,默认创建了一个data segment,每个data segment含有min extents指定的extents数,每个extent据据表空间的存储参数分配一定数量的blocks 3:描述tablespace和datafile之间的关系 一个tablespace可以有一个或多个datafile,每个datafile只能在一tablespace内,table中的数据,通过hash算法分布在tablespace中的各个datafile中,tablespace是逻辑上的概念,datafile则在物理上储存了数据库的种种对象。 4:本地管理表空间和字典管理表空间的特点，ASSM有什么特点 本地管理表空间(Locally Managed Tablespace简称LMT) 8i以后出现的一种新的表空间的管理模式，通过位图来管理表空间的空间使用。 字典管理表空间(Dictionary-Managed Tablespace简称DMT) 8i以前包括以后都还可以使用的一种表空间管理模式，通过数据字典管理表空间的空间使用。 应届生求职网http://www.yingjiesheng.com 第 35 页 共 92 页
阿里巴巴2015校园招聘求职大礼包
