测验题目

栈的push、pop序列
题目：输入两个整数序列。其中一个序列表示栈的push顺序，
判断另一个序列有没有可能是对应的pop顺序。
为了简单起见，我们假设push序列的任意两个整数都是不相等的。  

比如输入的push序列是1、2、3、4、5，那么4、5、3、 2、1就有可能是一个pop系列。
因为可以有如下的push和pop序列：
push 1，push 2，push 3，push 4，pop，push 5，pop，pop，pop，pop，
这样得到的pop序列就是4、5、3、2、1。
但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。

#include <iostream>

class A{
private:
  int n1;
  int n2;

public:

  A(): n2(0), n1(n2 + 2){ }

  void print(){
    std::cout << "n1: " << n1 << ", n2: " << n2 << std::endl;
  }

};


int main(int argc, char *argv[]){
  A a;
  a.print();

  return 0;
}

编译运行下图中的C++代码，结果是什么？

#include <iostream>

class A {

private:
        int value;
public:

  A(int n) { value = n; }

  A(A other) {
    value = other.value;
  }

  void print() {
    std::cout << value << std::endl;
  }
};

 

int main(int argc, char* argv[]) {
  A a = 10;
  A b = a;

  b.print();

  return 0;
}

运行下图中的C++代码，输出是什么？

int SizeOf(char pString[]) {
  return sizeof(pString);
}

 

int main(int argc, char* argv[]){
  char* pString1 = "google";
  int size1 = sizeof(pString1);
  int size2 = sizeof(*pString1);

  char pString2[100] = "google";
  int size3 = sizeof(pString2);
  int size4 = SizeOf(pString2);

  printf("%d, %d, %d, %d", size1, size2, size3, size4);

  return 0;
}

运行下图中代码，输出的结果是什么？这段代码有什么问题？

#include <iostream>

class A {
public:
  A() {
    std::cout << "A is created." << std::endl;
  }

  ~A(){
    std::cout << "A is deleted." << std::endl;
  }
};

 

class B : public A{
public:
  B() {
    std::cout << "B is created." << std::endl;        
  }

  ~B() {
    std::cout << "B is deleted." << std::endl;
  }
};

 

int main(int argc, char* argv[]){
  A* pA = new B();
  delete pA;

  return 0;
}

矩阵式螺旋输出:

  1 16 15 14 13
  2 17 24 23 12
  3 18 25 22 11
  4 19 20 21 10
  5  6  7  8  9

Google 面试题：

1024! 末尾有多少个0？

Google面试题：

判断一个自然数是否是某个数的平方
（当然不能使用开方运算）

Google 面试题：

给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。

输入四个点的坐标，求证四个点是不是一个矩形?

What is the max freq of the circuit with clk to Q period of 2ns, comb delay of 3ns, setup of 1ns and a skew of -1 ?

Any comment for a 50 input NOR CMOS gate?

Why set_clock_uncertainty have different value for -setup and -hold?