面试题
文章平均质量分 75
zsuguangh
这个作者很懒,什么都没留下…
展开
-
求zigzag矩阵
输入一个数字i,然后生成i×i的矩阵,矩阵的内容沿45度线递增如输入4,则矩阵为0 1 5 62 4 7 123 8 11 139 10 14 15注意:zigzag矩阵有以下特征Java源代码如下:import java.io.*;public class Zigzag { public static void main(String[] args) throws IOException { // TODO Auto-generated meth原创 2011-03-26 01:45:00 · 1889 阅读 · 0 评论 -
螺旋队列(由里向外)
假设有如下排列21 22 ......20 7 8 9 1019 6 1 2 1118 5 4 3 1217 16 15 14 131的坐标是(0,0), 3的坐标是(1,1),7的坐标是(-1,-1)分析第1层之内有1个数第2层之内有9个数第3层之内有25个数则第t层之内有(2t-1)^2个数。因而第t层的数从(2t-1)^2+1开始。给定(x,y),则t=max(|x|,|y|)分4种情况进行分析东|右:x==t,队列增长方向与Y轴一致,正东方向(原创 2011-03-26 10:39:00 · 999 阅读 · 0 评论 -
螺旋队列(由外向里)
给定n,输出一个n*n的矩阵,矩阵元素排列如下(假设n=5)1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9分析:n=5,共需要n/2=2次循环对第一圈输出:1 2 3 4输出:5 6 7 8输出:9 10 11 12输出:13 14 15 16对第二圈输出:17 18 输出:19 20输出:21 22输出:23 24n%2==原创 2011-03-26 15:12:00 · 924 阅读 · 0 评论 -
类指针与NULL
<br />给定如下代码,给出输出结果<br />class Person{public: void hi(){ cout<<"Hi"<<endl; }};class Intern{public: Intern(int a){ i=a; } void hi(){ cout<<"Hi "<<i<<endl; }private: int i;};int main(){ Person *p=new Person;原创 2011-04-16 01:05:00 · 1066 阅读 · 0 评论 -
考察继承、虚函数、sizeof、构造函数析构函数的一道面试题
<br />给定如下代码,求输出结果<br />class A{public: A(){ cout<<"A::A()"<<endl; } ~A(){ cout<<"A::~A()"<<endl; }};class B:public A{public: B():c(0){ cout<<"B::B()"<<endl; fun(); } virtual ~B(){ cout<<"B::~B()"<<endl; } void te原创 2011-04-16 00:18:00 · 2618 阅读 · 1 评论 -
经典面试智力题
转自:http://blog.sina.com.cn/s/blog_59c470ef0100au3r.html智力题15个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是: (1)抽签确定各人的分配顺序号码(1,2,3,4,5);(2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人同意,就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼(3)如转载 2011-10-27 02:19:04 · 1547 阅读 · 0 评论