2013年6月22日

【笔试题】如何判断主机是大端还是小端(字节序)

摘要: 转自:http://blog.csdn.net/forestLight/article/details/6933528#comments 今天看《linux程序设计》中关于跨平台需要注意的事项,看到了大端小端的问题。突然想起实验室一同学的笔试题,如何判断主机的大端还是小端。 所谓大端就是指高位值在内存中放低位地址,所谓小端是指低位值在内存中放低位地址。比如0x12345678在大端机上是12345678,在小端机上是78564312,而一个主机是大端还是小端要看cpu类型以及运行在上面的操作系统。同一款cpu在不同的操作系统使用的大小端情况是不同的。当然我们通常使用的x86+windows.. 阅读全文

posted @ 2013-06-22 12:02 Paul_bai 阅读(613) 评论(0) 推荐(0) 编辑

【算法题】找出两个已序数组,是否含有相同的数字

摘要: 问题描述: 找出两个已序数组,是否含有相同数字。代码解决: 1 /* 2 version 1.0 3 Created 16:15 2011-6-29 4 Author fan 5 */ 6 #include 7 using namespace std; 8 9 bool SameNumber(int arrA[],int arrB[],int lengthA,int lengthB)10 {11 int i,j;12 i=0;13 j=0;14 while(iarrB[j]) j++;19 else 20 ... 阅读全文

posted @ 2013-06-22 11:40 Paul_bai 阅读(393) 评论(0) 推荐(0) 编辑

【算法题】找数组中唯一出现两次的数(微软面试题)

摘要: 转自:http://blog.csdn.net/forestlight/article/details/6715554题:假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗?分析:方法一、若使用辅助的存储方式,该选择何种存储方式呢?可使用hash的存储方式,以1到1000作为hash表的索引,遍历原数组,统计各数字出现的个数并存储到以该数字为索引 阅读全文

posted @ 2013-06-22 11:16 Paul_bai 阅读(2235) 评论(0) 推荐(0) 编辑

导航