logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
请教C问题
avatar
请教C问题# JobHunting - 待字闺中
r*u
1 楼
int test( int x )
{
return ((x - 1) & x) == 0;
}
a. What might the above function be useful for?
b. Comment on its portability.
Please comment on its portability!
avatar
j*a
2 楼
the range of values you can test() depends on what "int" means on each
platform...?
avatar
w*o
3 楼
LZ是不是在做broadcom一个组的test啊？

【在 r**u 的大作中提到】
: int test( int x )
: {
: return ((x - 1) & x) == 0;
: }
: a. What might the above function be useful for?
: b. Comment on its portability.
: Please comment on its portability!
avatar
r*u
4 楼
然。已经发回去了。这题没啥good idea，来这看看你们有没有好的思路。

【在 w*****o 的大作中提到】
: LZ是不是在做broadcom一个组的test啊？
avatar
k*g
5 楼
只有当x是2的n次方时才是True
所以probability是 (int)log(x)+1 / x
不过我没往x是负数的时候想
avatar
y*i
6 楼
满足条件的是x只有一个bit是1或者全是0，总共有33个这样的数（32bit int），那么
概率就是33/2^32。不知道对不对？
avatar
s*n
7 楼
test if it is power of 2.

【在 r**u 的大作中提到】
: 然。已经发回去了。这题没啥good idea，来这看看你们有没有好的思路。
avatar
H*X
8 楼
测试是否是power of 2
一个是应该看unsigned，另外一个就是i = 0的时候，逻辑也是成立的，但0不是power
of 2
avatar
f*g
9 楼
#define powerof2(x) ((((x)-1)&(x))==0)
It works for unsigned int type of data. But it seems 0 doesn't cause the
problem.

power

【在 H*X 的大作中提到】
: 测试是否是power of 2
: 一个是应该看unsigned，另外一个就是i = 0的时候，逻辑也是成立的，但0不是power
: of 2
avatar
d*e
10 楼
问的是移植性吧，不是问概率

【在 k***g 的大作中提到】
: 只有当x是2的n次方时才是True
: 所以probability是 (int)log(x)+1 / x
: 不过我没往x是负数的时候想
相关阅读
Amazon device 部门怎么样？昨天面apple，悲催第四个员工要多少stock？报一个鸡肋Nvidia软工的package请教 VMWare, Airbnb 应该选哪个Re: 国内要崩溃，我如何才能再出国？ (转载)Google team match求助苹果的recruiter很屌嘛onsite遇到这种情况如何处理Drawbridge 招 Senior Hadoop/SPARK Engineer有人愿意合伙购买leetcode包年账号吗？Job Openings in San Jose求pinterest内推招聘信息：空调压缩机CAE 及结构仿真设计，噪音分析与改进，多场联合仿真Google Offer, 没有competing offer，是不是没办法讨价还价了招聘 Investment Manager (转载)Part time pre OPT 期间可以抽H1B吗？白银案Snapchat or Airbnb?really tired of t current dayjob
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。