Redian新闻
>
谜语,据说是河北的一个地名
avatar
谜语,据说是河北的一个地名# Joke - 肚皮舞运动
R*n
1
上来二话没说,直接做题。
题目倒是很简单:给一个int,计算里面的bit为1数量。引申出其他一些input的问题。
上来扯了一堆原码补码反吗二进制,好久没看,给绕晕了。而且有些term竟然忘了英语
怎么说,实在是憋屈啊!基础知识还是要复习啊!估计这部分表现不好,给人感觉基础
不牢固,应该比较减分。
最后绕回来,给了一个空间换时间的解法,每个字节不同值(0-255)的1的数量放在一
个array里面,然后把int分成四个字节直接查表算。
后来的问题是input是其他类型怎么办,比如int array之类的。方法类似。期间穿插一
些基础知识,比如sizeof,endians之类的。这部分还好。
最后还有五分钟多,说要给我出个random generator,我说是不是要实现线性同余法?
他说不是,又说忘记要出什么题目了,扯谈了一会,直接time is up, have a nice
day了。
教训:做题的同时,基础知识的复习还是不能放松。而且各种术语一定要记住英语是啥
。。。
希望对大家有帮助!
avatar
r*e
2
avatar
g*d
3
数1的是经典题,见过可以秒杀(trick),没见过可以给相对一般的解法
我曾经被问过这个,当时给了一个一般的解法,然后对方提示x & (x-1),然后顺着给
出了trick解法
lz应该去找找看
avatar
G*r
4
保定?
avatar
d*x
5
x & (x - 1)是tricky,但是不是worst case最优。。
0x33333333 0x55555555那个是一般情况最优。。

【在 g*******d 的大作中提到】
: 数1的是经典题,见过可以秒杀(trick),没见过可以给相对一般的解法
: 我曾经被问过这个,当时给了一个一般的解法,然后对方提示x & (x-1),然后顺着给
: 出了trick解法
: lz应该去找找看

avatar
r*e
6
赫赫

【在 G****r 的大作中提到】
: 保定?
avatar
H*g
7
带猎枪上茅房
avatar
H*7
8
屎夹桩
avatar
B*y
9
含蛋
avatar
C*S
10
擒黄鸟
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。