CTOCIO IT专家网

天极传媒 比特网 | 天极网 | IT专家网 | IT商网 | 52PK游戏网 | 手机天极 | IT分众 |
IT专家网搜索

您现在的位置: IT专家网 > IT职场子站

思科:C语言面试题

作者: ,  出处:中国职场在线, 责任编辑: 孙元歌, 
2008-02-27 21:17
  思科C语言面试题

  1. 用宏定义写出swap(x,y)

  #define swap(x, y)\

  x = x + y;\

  y = x - y;\

  x = x - y;

  2.数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:

  int do_dup(int a[],int N)

  3 一语句实现x是否为2的若干次幂的判断

  int i = 512;

  cout << boolalpha << ((i & (i - 1)) ? false : true) << endl;

  4.unsigned int intvert(unsigned int x,int p,int n)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b0001 0001,p=4,n=3转换后x=0b0110 0001

  unsigned int intvert(unsigned int x,int p,int n){

  unsigned int _t = 0;

  unsigned int _a = 1;

  for(int i = 0; i < n; ++i){

  _t |= _a;

  _a = _a << 1;

  }

  _t = _t << p;

  x ^= _t;

  return x;

  }

网友评论

笔名 
请您注意:遵守国家有关法律、法规,尊重网上道德,承担一切因您的行为而直接或间接引起的法律责任。    IT专家网友拥有管理笔名和留言的一切权利。
  • 周排行榜
  • 月排行榜

邮件订阅

天极服务 | 关于我们 | 网站律师 | 加入我们 | 联系我们 | 广告业务 | 友情链接 | 我要挑错
All Rights Reserved, Copyright 2004-2008, Ctocio.com.cn
渝ICP证B2-20030003号 如有意见请与我们联系 powered by 天极内容管理平台CMS4i