zoukankan      html  css  js  c++  java
  • 观某篇腾讯面试题有感

    1.现在有100亿个数字大小为1到10亿的数字,在这100亿个数字里边只有一个数字出现的次数是奇数次的,你用什么方法,找出这个数字呢?

    答:显然至少要全部过一遍,可以用位运算,从头一路+下去,最后剩下的数字就是出现奇数次的数字

    10亿=10^9=2^30 int可行

    2.A和B分苹果。分苹果策略是一次一个或者两个,A先拿,然后B拿,然后A拿..一直到拿完

    问什么方案,能让A拿到最后一个苹果呢?

    答:A先拿,把整个堆拿到3的倍数,然后保持即可,直到最后轮到B拿的时候剩余三个,必胜

    3.随机发牌。有10000张牌,随机发出一张,要使得随机发出的牌不重复,而且时间、空间复杂度要恒定。你觉得怎样做可以达到这个目的呢?

    ?

  • 相关阅读:
    修改用户密码,权限
    域渗透
    跨域
    目录
    C中的extern和static
    XSS进阶
    SQL injection
    双重指针学习笔记
    文件上传学习笔记
    Hello Python
  • 原文地址:https://www.cnblogs.com/giddens/p/4423025.html
Copyright © 2011-2022 走看看