- 博客(2)
- 收藏
- 关注
原创 面试题之猜数
某公司的笔试中有这么一道题,说是[1,100]中的数,甲任选一个记在心中,让乙来猜。规则是这样的: 1、 乙猜的数比甲选得小,甲提示说小了; 2、 乙猜的数比甲选得大,甲不作提示。并且从此之后,除了乙猜的数正好是甲选得数,其他情况甲都不再作任何提示。 要求计算乙最少猜几次,才能保证猜出甲选得数。 以上是题目,如果有人说用这半查找,麻烦再读一下题。 这种情况,折半法是不行的,因为折半的基础
2012-04-14 18:37:09 410
原创 C++内存对齐详解
最近看各公司笔试和面试的试题,不少是关于C++内存对齐方面的。这个问题我以前也模模糊糊的了解一些,但总是不甚清楚。这次费了很大劲,终于算是搞明白了。整理出来,和大家分享一下。 这一切要从机器字长和存储字长说起。机器字长是CPU每次处理的二进制的位数;存储字长是内存中一个存储单元的包含二进制位数,或一次内存读写操作的位数,也可以理解成数据线的根数。 下面以机器字长和存储字长都是32位的机器为例,
2012-03-23 16:21:42 483 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人