由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 怎么快速找二进制的某一位是否0
相关主题
这道题好像有点难请教Google 一道算法题
a silly question三星面经
几年前G家onsite的一道题问个算法题
新人来报道,M家on-site 面经请教一道FB面试题
输入一个整数,返回它二进制 的1的个数问个问题:十进制数字反转
Google Recruiter 面试amazon罗马数字变化的题是啥?
T的一道电面题写给申请L的同学
分享个面试题罗马数字转换成十进制
相关话题的讨论汇总
话题: 二进制话题: 字符串话题: 1or0话题: 权限话题: 0x80
进入JobHunting版参与讨论
1 (共1页)
y***m
发帖数: 7027
1
比如 100111111011101 表示权限,用十进制数字 xxx
需要查看是否具有某项权限, 比如 要查第7位用是否0,好像有位运算方法比字符串判
断高效很多。怎么写?
thx!
f*******t
发帖数: 7549
2
移位?
(n >> 6) & 1
t****t
发帖数: 6806
3
呃...不是n&(1<<6)更快吗

【在 f*******t 的大作中提到】
: 移位?
: (n >> 6) & 1

a********m
发帖数: 15480
4
恩。1<<6更快
字符串判断?这个怎么做?
g**********y
发帖数: 14569
5
LZ估计是说输入就是一字符串,或者转成字符串了,然后"1".equals(str.charAt(i))?

【在 a********m 的大作中提到】
: 恩。1<<6更快
: 字符串判断?这个怎么做?

r****t
发帖数: 10904
6
这个对

【在 t****t 的大作中提到】
: 呃...不是n&(1<<6)更快吗
y***m
发帖数: 7027
7
恩,最土的办法.
一个数字 367 1110110111 代表了某个角色权限
另一个数字 23 000011001 代表某个操作所对应的权限位

)?

【在 g**********y 的大作中提到】
: LZ估计是说输入就是一字符串,或者转成字符串了,然后"1".equals(str.charAt(i))?
e***s
发帖数: 799
8
看a的第7位1or0.
(a & 0x80) > 0 ? 1 : 0
1 (共1页)
进入JobHunting版参与讨论
相关主题
罗马数字转换成十进制输入一个整数,返回它二进制 的1的个数
BB电面Google Recruiter 面试
不会做进制转换的人能做软件设计吗?T的一道电面题
请教一道题分享个面试题
这道题好像有点难请教Google 一道算法题
a silly question三星面经
几年前G家onsite的一道题问个算法题
新人来报道,M家on-site 面经请教一道FB面试题
相关话题的讨论汇总
话题: 二进制话题: 字符串话题: 1or0话题: 权限话题: 0x80