![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题目
文章平均质量分 84
ruan875417
这个作者很懒,什么都没留下…
展开
-
【程序员面试宝典读书笔记】n&(n-1)
n&(n-1)是我在看《程序员面试宝典》时看到的。 &:在这里代表按位与,表示参加运算的两个数据,按二进制位进行“与”运算。 n&(n-1)的作用:将n的二进制位中最低位的1改为0。 举个例子:设n=(1100)(二进制),则n-1=(1011)(二进制),n&(n-1)=(1000)(二进制),原来最低位的1变成了0。 以下是n&(n-1)的应用: 1、求某个数的二进制表示中1的个原创 2015-01-22 13:07:06 · 687 阅读 · 0 评论 -
【程序员面试宝典读书笔记】指针数组和数组指针
指针数组:数组元素全部是指针的数组 数组指针:指向数组的指针 定义说明: int *ptr[5]; 指针数组,定义了长度为5的一维数组,并且ptr中的元素都是int型指针 int (*ptr)[5]; 数组指针,定义了指向一维数组ptr的指针,这个一维int型数组长度为5 举例说明: #include #include usi原创 2015-01-26 21:32:10 · 669 阅读 · 0 评论 -
【程序员面试宝典读书笔记】螺旋队列
面试例题:看清以下数字排列的规律,设1点的坐标为(0,0),x方向向右为正,y方向向下为正。例如,7的坐标为(-1,-1),2的坐标为(1,0),3的坐标为(1,1)。编程实现输入任何一点坐标(x,y),输出所对应的数字。 分析: 1、按题目意思建立坐标系,如下图所示: 2、这个队列是顺时针螺旋向外扩展的,可以把它看成以1点为中心一层一层往外延伸。如下图所示:原创 2015-02-09 16:32:44 · 1105 阅读 · 0 评论 -
【程序员面试宝典读书笔记】位域
位域是指信息在存储时,并不需要占用一个完整的字节,而只需占一个或几个二进制位。例如在存放一个开关量时,只有0和1 两种状态,用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域,并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。这样就可以把几个不同的对象用一个字节的二进制位域来原创 2015-02-01 15:50:27 · 638 阅读 · 0 评论 -
【程序员面试宝典读书笔记】sizeof和strlen的区别
通过以下几个例子来说明sizeof和strlen的区别: 1、char* ss1="0123456789"; sizeof(ss1)=4,ss1是指向字符串常量的指针,sizeof的参数是指针时,返回存储该指针所用的空间大小。 strlen(ss1)=10,strlen的返回值是ss1指向的字符串常量的长度,不包括\0。 2、charss2[]="0123456789"原创 2015-01-23 10:31:03 · 488 阅读 · 0 评论 -
【编程之美读书笔记】中国象棋将帅问题
问题描述: 根据中国象棋的规则,将和帅被限制在己方田字格中运动,并且不能碰面,求出将帅的所有合法位置。 要求:代码中只用一个变量。 问题分析: 给将和帅的位置信息进行编号,如上图所示。然后, 遍历A的位置 遍历B的位置 判断A和B的位置是否满足要求 如果满足,输出 问题解答: 编程之美中的第一种解法是将一个BYTE变量拆成原创 2015-03-04 15:46:43 · 505 阅读 · 0 评论