甲骨文OCI 店面

Gary.W

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

面试官是个有点年纪的俄罗斯人，口音挺重，得很集中注意力才能听清

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Gary.W · 2019-10-31 08:36:15

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

瑞瑞66 · 2019-10-31 08:13:32

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Gary.W · 2019-10-30 08:02:40

Something like

int bits[128]; // pre-computed the number of 1s set in 8 bit;
int bitSet(unsigned num) {
return bits[num&0xff] + bits[(num>>8)&0xff] + bits[(num>>16)&0xff] + bits[(num>>24)&0xff];
}

复制代码

remix

笑死我了这面试官有点意思霸气值很高啊哈哈

lubor

2. 给一个unsigned int, 统计总共有多少个bit 是1。写完后跟我说有个要求是不能用 if 和循环

求问此题,不能用if 怎么能做出来呢?

happyrabbit

lubor 发表于 2019-10-4 04:22
2. 给一个unsigned int, 统计总共有多少个bit 是1。写完后跟我说有个要求是不能用 if 和循环

求问此题 ...

dfs可以做

Gary.W · 2019-10-10 04:31:08

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

lubor · 2019-10-11 03:26:16

Gary.W 发表于 2019-10-10 04:31
他想要的解法是预处理8bit 的所有数字，计算出每个数字有多少bit被set，这些结果可以存在一个128 长度的数 ...

感谢回答！

MingyeKID · 2019-10-13 14:37:12

偷偷问一下 LZ的面试官的initial是J.S么

瑞瑞66 · 2019-10-30 07:49:15

Gary.W 发表于 2019-10-10 04:31
他想要的解法是预处理8bit 的所有数字，计算出每个数字有多少bit被set，这些结果可以存在一个128 长度的数 ...

不好意思没怎么看懂？
可以不用循环吗？