腾讯2015实习校招-整形长度算法思路实现

题意

在不使用sizeof()函数的情况下,取出本机的整形所占位数,如32位、64位等。

分析

我看到题目后的第一思路就是统计二进制中1的个数。但是位数不确定啊,我用了0取反,然后保存的二进制就是N个1了,现在发现-1就行。用unsigned int保存,移位操作统计就好,一个字节8位,所以每次左移8位。

#include <stdio.h>

int main(void)
{
    int a =0;
    unsigned int b =~a;
    int count=0;
    while(b!=0){
        b>>=8;
        count++;
    }
    printf("%d",count);
    return 0;
}
时间: 2024-10-11 07:12:35

腾讯2015实习校招-整形长度算法思路实现的相关文章

2015腾讯暑期实习笔试题目

2015腾讯暑期实习笔试题目 (1).层次遍历序列为ABCDEFG的二叉树,其中序遍历的序列是什么? (2).ABCABC为入栈的顺序,倘若出栈的顺序为ABCCBA,那么,设栈的操作为PUSH和POP,则PUSH和POP的可能序列是什么? (3).使用顺序数组存储堆,90,31,53,23,16,48:16,31,23,90,53,48:这两个序列是否符合堆的定义. (4).稀疏矩阵的存储结构可以是什么? (5).根据后序遍历和中序遍历的序列,如何恢复此二叉树. (6).Linux常用命令:ls

腾讯2015春招pc客户端开发练习卷

1.下列说法错误的有() A.  在类方法中可用this来调用本类的类方法 B. 在类方法中调用本类的类方法时可直接调用 C. 在类方法中只能调用本类中的类方法 D.  在类方法中绝对不能调用实例方法 答案:ACD A 首先要清楚,类方法指的是,用static修饰的静态方法,众所周知,静态方法是不包含this指针的,因为它不属于某一个具体的对象所有 C 类方法可以不必实例化而直接调用,所以,类方法可以调用其他类的类方法 D (参考别人的,我也觉得说的很有道理)可以在类方法中先实例化对象,然后调用

(转)百度2015年校招笔试

百度2015年校招笔试 本文目录: 零.寒暄 一.笔试情况 二.总结 零.寒暄 腾讯的笔试结束,也就意味着9月份的战斗告一段落,每天四处奔波,很累也很充实.十一没有出去玩,也拒绝了一些应酬,把一些笔试题整理下,同时也回顾9月份的得失,好好总结,10月再战,告诫自己最难走的路一定是上坡路,坚持坚持! 不多说,看下26号百度的笔试题,我花了两天的时间整理下面的一些内容. 一.笔试情况 百度一共是8道题目,2个小时时间,题目不多,总体说来,考的是知识面的广度,开放的题目占多数.本人考的前端岗位.给大家

我的阿里、腾讯暑期实习Offer经历

三四月份对我拿来说是个忙碌的两个月,实验室项目到了关键的时刻,自己又需要抽身去找暑期实习,总之过得很快.值得欣慰的是幸运的拿到了阿里和腾讯的暑期实习offer,也算是对三四月份的忙碌一些回报吧.阿里的实习内推很快就来了,3月份就差不多全部结束了,腾讯稍微晚一些,原本也投了百度,想试试百度的难度,可惜笔试当天晚上要出差飞广州,也就错过了百度的笔试,对我来说,北京的诱惑并没有非常的强烈,对我的吸引力不算太强,北京的压力型节奏的生活方式让我总觉得会踹不过气,也就不了了之了.拿到阿里和腾讯的实习offe

腾讯暑期实习笔试题 有趣的梅式砝码问题

无意间看到这样的一个题目,题目内容是: 用4个砝码称出1到40的重量的物体,这四个砝码的重量分别是多少?? 此处有一点必须注意,很多人一拿到题目(包括我自己),一下子就想到了二进制的解法,可是立刻就发现,二进制的40需要的位数大于4位,也就是说不靠谱. 更加值得注意的是,二进制的方法用在此处,相当于只是将砝码做加法,并未考虑减法,见过天平的同学都知道,砝码是可以和物体放在一边的.因此是可以做减法的. 看了大多数人的题解,提到了,这是一个"梅式砝码"的问题,首先:作出如下假设:(有点类似

实习日记:图像检索算法 LSH 的总结与分析

先贴上这两天刚出炉的C++代码.(利用 STL 偷了不少功夫,代码尚待优化) Head.h 1 #ifndef HEAD_H 2 #define HEAD_H 3 4 #include "D:\\LiYangGuang\\VSPRO\\MYLSH\\HashTable.h" 5 6 7 #include <iostream> 8 #include <fstream> 9 #include <time.h> 10 #include <cstdli

链表插入和删除,判断链表是否为空,求链表长度算法的,链表排序算法演示——C语言描述

关于数据结构等的学习,以及学习算法的感想感悟,听了郝斌老师的数据结构课程,其中他也提到了学习数据结构的或者算法的一些个人见解,我觉的很好,对我的帮助也是很大,算法本就是令人头疼的问题,因为自己并没有学习过算法的系统性的课程,现在还是处于不断摸索的阶段,好多算法题目根本就没有什么思路,导致自己对好多题目都很是头疼,就算是自己做过的一些算法的题目,再次遇到也还是不一定会做出来,他给出的建议就是,看懂别人的程序,然后自己去敲,一定会出错,然后调试,有错误接着调试,一直到没有错误为止,并且要时常的去复习

罗森伯格喜获腾讯2015年优秀供应商奖

近日,腾迅公司作为中国最大的互联网综合服务提供商之一,也是中国服务用户最多的互联网企业之一, 当今互联网界的巨头企业,为罗森伯格颁发了2015年度优秀供应商奖.对于普通用户而言,了解腾讯仅仅只是从QQ,微信等社交工具上开始的,但实际上正是这些简单的社交工具,要想使其平稳运行,背后就需要打造一个坚实可靠的网络与数据交换平台.腾讯公司早在2001年就开始在全国,乃至世界各地布局自己的数据中心,目前已经在全国13个城市拥有超过58个数据中心,承载了数十万台服务器.而随着腾迅云业务的展开,也将腾讯的数据

2015年5月百度算法做了那些调整?

我一早就在我的博客说过,我的博客部分内容是伪原创,干货和精华部分是自己原创,但是我就认一个理就是:“这篇文章是否对你有用?”好了这个话题八音猫今天不做过多讨论了,还是探讨一下今天的主题,2015年5月百度算法做了那些调整? 首先我觉得想深入了解百度算法,就得知道百度排名规则,其实我之前的算法类文章也写过,大概就分为四个部分:1.抓取 2.过滤 3.索引的建立4.输出结果.弄清楚这四个过程我们就可以知道它的排名规则了,从而方便我们的达到排名的效果.这里具体就不谈论四个步奏了.前几天夫唯老师和一些朋