2014年4月26日

《Cracking the Coding Interview》——第14章：Java——题目2

摘要： 2014-04-26 18:44题目：在java的try-catch-finally语句块里，如果catch里面有return语句的话，finally还会被执行吗？解法：会。代码： 1 // 14.2 Will the code in finally {} be executed if there ... 阅读全文

posted @ 2014-04-26 18:59 zhuli19901106 阅读(263) 评论(0) 推荐(0) 编辑

《Cracking the Coding Interview》——第14章：Java——题目1

摘要： 2014-04-26 18:20题目：从继承的角度，把构造函数设成private有什么意义？解法：就不能继承了。单体模式里也这么干，目的是为了不让使用者自主生成对象，进行限制。代码： 1 // 14.1 In terms of inheritance, what is the point of de... 阅读全文

posted @ 2014-04-26 18:32 zhuli19901106 阅读(340) 评论(0) 推荐(0) 编辑

2014年4月25日

《Cracking the Coding Interview》——第13章：C和C++——题目10

摘要： 2014-04-25 20:47题目：分配一个二维数组，尽量减少malloc和free的使用次数，要求能用a[i][j]的方式访问数据。解法：有篇文章讲了六种new delete二维数组的方式，其中最后一种灰常高效。链接在此，解法六是巧妙的，不过里面的说法不对，而且还不标明转载原地址，可见这些技术网... 阅读全文

posted @ 2014-04-25 21:00 zhuli19901106 阅读(277) 评论(0) 推荐(0) 编辑

《Cracking the Coding Interview》——第13章：C和C++——题目9

摘要： 2014-04-25 20:37题目：请设计一个字节对齐的malloc函数，配套上对应的free函数。要求这个函数分配出的内存块儿的首地址是某个值n的整数倍，n是2的整次幂，比如128、1024之类的。解法：默认的malloc分配的首地址是不确定的，所以我们需要多分配一些内存，才能保证其中至少有一个... 阅读全文

posted @ 2014-04-25 20:47 zhuli19901106 阅读(250) 评论(0) 推荐(0) 编辑

《Cracking the Coding Interview》——第13章：C和C++——题目8

摘要： 2014-04-25 20:27题目：实现一个能够通过引用计数来实现自动回收数据的智能指针，用C++，不是java。解法：这题真心牛，我的第一反应是发呆，因为对引用计数的了解仅限于这个名词，完全没办法建立模型。之后仔细把题解读了两遍之后，照样敲了一遍代码。然后边调试边阅读才有了些理解。引用计数有四点... 阅读全文

posted @ 2014-04-25 20:35 zhuli19901106 阅读(192) 评论(0) 推荐(0) 编辑

《Cracking the Coding Interview》——第13章：C和C++——题目7

摘要： 2014-04-25 20:18题目：给定一个Node结构体，其中包含数据成员和两个Node*指针指向其他两个Node结构(还不如直接说这是个图呢)。给你一个Node指针作为参数，请做一份深拷贝作为结果返回。解法：BFS搞定，需要检测重复节点以防止死循环，用一个哈希表可以做大。这样肯定只能找出一个完... 阅读全文

posted @ 2014-04-25 20:27 zhuli19901106 阅读(178) 评论(0) 推荐(0) 编辑

《Cracking the Coding Interview》——第13章：C和C++——题目6

摘要： 2014-04-25 20:07题目：为什么基类的析构函数必须声明为虚函数？解法：不是必须，而是应该，这是种规范。对于基类中执行的一些动态资源分配，如果基类的析构函数不是虚函数，那么派生类的析构函数在自动调用的时候，不会调用基类的析构函数，这样就会造成资源未释放引起的内存泄漏。代码： 1 // 1... 阅读全文

posted @ 2014-04-25 20:18 zhuli19901106 阅读(179) 评论(0) 推荐(0) 编辑

《Cracking the Coding Interview》——第13章：C和C++——题目5

摘要： 2014-04-25 19:59题目：C的关键字volatile有什么用？解法：搞硬件设计的人好像更关注这个关键字。volatile本身是易变的意思，应该和persistent有反义词关系吧。说一个变量或是函数是易变的，就是说不知道会发生什么变化，所以不要编译器按规则进行优化处理，这就是我对此关键字... 阅读全文

posted @ 2014-04-25 20:07 zhuli19901106 阅读(192) 评论(0) 推荐(0) 编辑

《Cracking the Coding Interview》——第13章：C和C++——题目4

摘要： 2014-04-25 19:50题目：深拷贝和浅拷贝有什么区别？如何应用？解法：深拷贝传值，浅拷贝传引用。java里对此做了限制，而C++里面用起来更自由。大结构不宜传值，因为拷贝过程效率低。代码： 1 // 13.4 What's deep copy and shallow copy? Expai... 阅读全文

posted @ 2014-04-25 19:58 zhuli19901106 阅读(171) 评论(0) 推荐(0) 编辑

《Cracking the Coding Interview》——第13章：C和C++——题目3

摘要： 2014-04-25 19:42题目：C++中虚函数的工作原理？解法：虚函数表？细节呢？要是懂汇编我就能钻的再深点了。我试着写了点测大小、打印指针地址之类的代码，能起点管中窥豹的作用，从编译器的外部感受下虚函数表、虚函数指针的存在。代码： 1 // 13.3 How does virtual fun... 阅读全文

posted @ 2014-04-25 19:49 zhuli19901106 阅读(171) 评论(0) 推荐(0) 编辑

公告