C++博客-zhuxin-文章分类-面试题

new与malloc的区别

zhuxin — Fri, 26 Oct 2012 05:55:00 GMT

      malloc是C/C++语言的标准库函数，new是C++运算符。它们都可以申请动态内存和释放内存。
      new自动计算需要分配的空间，而malloc需要手工计算字节数。
      new是类型安全的，而malloc不是。
      new调用constructor，而malloc不能。
      new operator由两步构成，分别是operator new和contruct。
      下面，讨论一下C++里面的new相关知识。
      有三种：
      第一种：new operator，也叫做new表达式；
      string* ps = new string("abc");
      它做了两件事情：申请内存和初始化对象。
      第二种：operator new，也叫做new操作符。
      void* buffer = operator new(sizeof(string));
      注意多了一个operator。
      第三种：placement new，是operator new重载的一个版本。它用于在给定的内存中初始化对象，也就是说你手中已有一块闲置的内存。
      void* buffer = new(buffer) string("abc");
      调用了placement new，在buffer所指向的内存中初始化string类型的对象，初始值是"abc"。
      那么，为什么要有placement new那？
      我们知道使用new操作符分配内存需要在堆中查找足够大的剩余空间，这个操作速度是很慢的，而且有可能出现无法分配内存的异常（空间不够）。 placement new就可以解决这个问题。我们构造对象都是在一个预先准备好了的内存缓冲区中进行，不需要查找内存，内存分配的时间是常数；而且不会出现在程序运行中途出现内存不足的异常。所以，placement new非常适合那些对时间要求比较高，长时间运行不希望被打断的应用程序。

zhuxin 2012-10-26 13:55 发表评论

帽子问题

zhuxin — Thu, 25 Oct 2012 11:55:00 GMT

一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？
解法：很简单，第几次想起就有几顶黑帽子。

zhuxin 2012-10-25 19:55 发表评论

给你一块钱，一天的利率是2%，问一年之后是多少？半年那？

zhuxin — Thu, 25 Oct 2012 11:47:00 GMT

      给你一块钱，一天的利率是2%，问一年之后是多少？半年那？
      解法：一年：1.02 ^ 365 = 1377
              半年：开根即可 = 37

zhuxin 2012-10-25 19:47 发表评论

32支球队，进行淘汰赛，问最少多少场比赛决出冠军？

zhuxin — Thu, 25 Oct 2012 11:44:00 GMT

      32支球队，进行淘汰赛，问最少多少场比赛决出冠军？
      解法一：32进16         16
                 16进8           8
                   8进4           4
                   4进2           2
                   2进1           1
      总共：16 + 8 + 4 + 2 +1 = 31
      解法二：一场比赛淘汰一个人，所以，共32 - 1 = 31。

zhuxin 2012-10-25 19:44 发表评论

找三个满足勾股定理的数字？

zhuxin — Thu, 25 Oct 2012 11:37:00 GMT

      勾股定理：a ^ 2 + b ^ 2 = c ^ 2。
      常见的勾股数：3 4 5
                          6 8 10
                          9 12 15
                          5  12 13
      现在，让你找三个不一样的出来。比如说7 24 25。
      a ^ 2 = c ^ 2 - b ^ 2 = （c - b）* (c + b);
      对a ^ 2进行因式分解即可。

zhuxin 2012-10-25 19:37 发表评论

有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？

zhuxin — Thu, 25 Oct 2012 11:30:00 GMT

      问题：有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在有一些老鼠（无穷），给你一个星期时间，问最少需要几只老鼠可以找出这瓶有毒药的水？
      解答：2 ^ 10 = 1024 > 1000，所以，最少需要10个老鼠。
      将1-1000表示为二进制形式：
           1234   5678
      1   0000   0001
      2   0000   0010
      3   0000   0011
      4   0000   0100
      5   0000   0101
      6   0000   0110
      7   0000   0111
      8   0000   1000
      9   0000   1001
    10   0000   1010
    11   0000   1011
    12   0000   1100
    13   0000   1101
    14   0000   1110
    15   0000   1111
    ……
    如上所示：1号老鼠喝第一位为1的水
                  2号老鼠喝第二位为1的水
                  3号老鼠喝第三位为1的水
                  4号老鼠喝第四位为1的水
                  5号老鼠喝第五位为1的水
                  6号老鼠喝第六位为1的水
                  7号老鼠喝第七位为1的水
                  8号老鼠喝第八位为1的水
                  9号老鼠喝第九位为1的水
                10号老鼠喝第十位为1的水
      如果i号老鼠死了，则第i位为1。否则，为0。最后得到的数字即为所求。
      扩展：如果你有两个星期的时间（换句话说你可以做两轮实验），为了从1000个瓶子中找出毒药，你最少需要几只老鼠？注意，在第一轮实验中死掉的老鼠，就无法继续参与第二轮实验了。
      提示：用三进制数表示即可。

zhuxin 2012-10-25 19:30 发表评论