`
dogasshole
  • 浏览: 839812 次
文章分类
社区版块
存档分类
最新评论

一道有趣的面试题——将int型数组强制转换为char*,再求strlen,涉及大小端

 
阅读更多

写出如下程序运行结果:


请不要运行,先用草稿纸算算,能算出来不?

此乃网速科技2011校园招聘笔试题第一题,本人心里素质很不错,不过看到此题当时就懵了,哪有人这么写代码的,所以当时也没有做出来,后来运行以后也没有搞懂,刚刚吃饭,突然就明白了,特此记录、分享之。废话不多说,运行结果是:

1020


解析:

首先要明白负数在内存中的存储方式,还要知道int和char各占几位(都是最基本的啦)。这里很容易知道:

a[0] = -1 内存中应当是:11111111 11111111 11111111 11111111

a[1] = -2 内存中应当是:11111111 11111111 11111111 11111110

a[2] = -3 内存中应当是:11111111 11111111 11111111 11111101

……

a[255] = -256 内存中应当是: 11111111 11111111 1111111100000000

当程序计算strlen(p)的时候遇到8个0就停止了,所以是255 * 4 + 3 = 1023.

为什么结果是1020呢?(PS:我的cpu是intel的,intel的cpu一般都是小端存储)这就涉及到内存的存储问题了。



众所周知,内存存储分为大端小端,大端就是我们人类理解的这样,将高位写在前面,将地位写在后面,小端存储则正好相反,所以a[255] = -256 在内存中的表示形式是: 00000000 11111111 11111111 11111111,这就是为什么答案是1020。当然了不同的机器会有不同,如果笔试的时候注明一下,应该效果会更好。


附判断大端小端的代码:




分享到:
评论

相关推荐

    AES 源代码

    nt FileOut( const void *strOut, int len, const char *strFile ) { FILE *fp = NULL; int iWrite=0; if( strOut == NULL || len ==0 ) goto out; //! 打开文件句柄 if( (fp = fopen( strFile,"wb" &#...

    不用string.h库函数的,方便易用的字符串处理函数,减少库带来代码量

    //将字符串str转换为32位整型,其正数的最值为0x7FFFFFFF,负数的最小值为0x80000000,考虑数字会溢出的情况 void LettersChange(unsigned char*str, unsigned char font);//大小写字母变成大小写字母 signed int st_...

    【C++】 strlen与sizeof计算char* 与char数组(转载记录) - toby1123yjh的博客 - CSDN

    【C++】 strlen与sizeof计算char* 与char数组(转载记录) - toby1123yjh的博客 - CSDN博客码:1/10【C++】 st

    c/C++面试题大全--96页

    本文的写作目的并不在于提供C/C++程序员求职面试指导,而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛,部分试题解答也参考了网友的意见。  许多面试题看似简单,却需要深厚的基本功才能给出...

    探讨编写int strlen(char *strDest);不允许定义变量的问题

    本篇文章是对编写int strlen(char *strDest);不允许定义变量的问题进行了详细的分析介绍,需要的朋友参考下

    libiconv_wince

    wince英文系统未添加中文字库,又用到中文转换,则可以用开源库libconv转换。示例: #include #include #include #include #define OUTLEN 255 int covert(char *, char *, char *, size_t , char *, size_t );...

    C语言面试总结

    1.4 将一个字符转换为long型 1.5 strcpy函数 1.6 assert用法 1.7 itoa函数和atoi函数 1.8 strcmp函数实现 1.9 strcpy函数实现 1.10 memcpy函数实现 1.11 memcpy和memmove函数的实现 1.12 strcat函数实现 1.13 ...

    详解C语言中Char型指针数组与字符数组的区别

    详解C语言中Char型指针数组与字符数组的区别 1.char 类型的指针数组:每个元素都指向一个字符串,指向可以改变 char *name[3] = { abc, def, gbk }; for(int i = 0 ; i < strlen(name); i ++){ printf(%s\n,...

    string与char*转换的使用详解

    代码如下://string –> const char  string str2ch; str2ch.c_str();   //=============================  //string –> char * //先转为 const char , 然后 转char *  char TargetFile[strlen...

    vc++ 字符串类型转为整型,char转为long,char转为int

    long int char2long(char* sz) { if (strlen(sz)==0) return 0; long num=0,num2=0; if(strlen(sz)) { for (int i=0;i<strlen(sz);i++) { memcpy(&num2,sz+i,1); num2=num2-'0'; num=num*10+num2; ...

    sizeof 和strlen 区别.pdf

    sizeof(...)是运算符,在头文件中typedef为unsigned int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算,...

    c语言数据库查询系统-C语言实现sqlite3数据库查询的基本方法.pdf

    // //typedef int (*sqlite3_callback)( // void* data, /* Data provided in the 4th argument of sqlite3_exec() */ // int ncols, /* The number of columns in row */ // char** values, /* An array of strings...

    计算机等级考试二级c语言试题

    long fun( char *a, char *b ) { /**********found**********/ return *a+*b; } main() { char s1[N],s2[N]; do { printf("Input string s1 : "); gets(s1); } while( strlen(s1)>N ); do { printf("Input ...

    最新名企标准通用C++面试题,

    C++面试题 参考:http://blog.csdn.net/Ghost90/archive/2009/04/22/4099672.aspx 整理:松鼠 时间:2009-5-8 1、const 有什么用途?(请至少说明两种) 答: (1)可以定义 const 常量 (2)const可以修饰函数的...

    C/C++面试大全

     读者看了不同分值的strcpy版本,应该也可以写出一个10分的strlen函数了,完美的版本为: int strlen( const char *str ) //输入参数const {  assert( strt != NULL ); //断言字符串地址非0  int len;  ...

    libiconv.lib and iconv.h for win64

    编码转换的64包,我是在jni封装ctp时使用这个传中文可以不乱码 int code_convert(const char *from_charset, const char *to_charset, char *inbuf, size_t inlen, char *outbuf, size_t outlen) { iconv_t cd; ...

    c++ 面试题 总结

    C++面试题 1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态? virtual修饰符会被隐形继承的。 private 也被集成,只事派生类没有访问权限而已 virtual可加可不加 子类的...

    一些C面试题,希望能对大家有帮助

    c面试题 4. static有什么用途?(请至少说明两种) 1.限制变量的作用域 2.设置变量的存储域 7. 引用与指针有什么区别? 1) 引用必须被初始化,指针不必。 2) 引用初始化以后不能被改变,指针可以改变所指的对象。...

    百度C语言面试题和算法面试题

    问题1,用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。 答案: char *revert(char * str) { int n=strlen(str); int i=0; char c; for(i=0;i { c=str; str=str[n-i]; str[n-i]=c; } ...

Global site tag (gtag.js) - Google Analytics