非是非
Thinking, Express
|

测验题目

问题:#0066
栈的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序列。
问题:#0067
#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;
}
问题:#0068
编译运行下图中的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;
}

编译错误
编译运行正常,输出10
编译成功,运行时程序崩溃
问题:#0069
运行下图中的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;
}

问题:#0070
运行下图中代码,输出的结果是什么?这段代码有什么问题?

#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;
}
问题:#0071
矩阵式螺旋输出:

  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
问题:#0072
Google 面试题:

1024! 末尾有多少个0?
问题:#0073
Google面试题:

判断一个自然数是否是某个数的平方
(当然不能使用开方运算)
问题:#0074
Google 面试题:

给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。
问题:#0075
输入四个点的坐标,求证四个点是不是一个矩形?
问题:#0076
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 ?
1/5 GHz
1/7 GHz
问题:#0077
Any comment for a 50 input NOR CMOS gate?
问题:#0078
Why set_clock_uncertainty have different value for -setup and -hold?
非是非 | 联系 | 关于 | 向开发者捐赠

版权所有 © 非是非, 2007~2015

我觉得这个站点或页面: 有用 没用 有趣 无趣 有错 |