甲骨文OCI 店面

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

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

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

瑞瑞66 发表于 2019-10-31 08:13
不好意思 没有回复到我的reply 所以没有消息提醒 点进来才看到 抱歉回复晚了
感谢回复吖！
我不太懂c+ ...

--> 没有for loop 怎么能把bit放进array里呢?
这个array 可以假定是已经计算给定的， 不需要自己再去计算， 里面的内容大概是
bits[1] = 1 // 1 有 一个1
...
bits[7] = 3 // 7 用2进制表示是111， 里面有3个1.
bits[255] = 8 // 255 二进制是11111111， 总共8个1
--> 为什么bits 数组是128而不是32 呢？
尴尬了， 我之前写错了， 8 个bit 总共可以表示 2^8 = 256个数, 所以这个数组应该是256长度。。。为什么要考虑8个bits？ 这个是面试官提示我的， 说可以先解决给定一个char， 返回有多少个1的问题。

Gary.W 发表于 2019-10-30 08:02
Something like
[mw_shl_code=cpp,true]
int bits[128]; // pre-computed the number of 1s set in 8 bi ...

不好意思 没有回复到我的reply 所以没有消息提醒 点进来才看到 抱歉回复晚了
感谢回复吖！
我不太懂c++ 可能java不太一样？没有for loop 怎么能把bit放进array里呢 😂
而且为什么 bits 数组是128而不是32 呢
感觉我好菜哦=。=

Something like

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

复制代码

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

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

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

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

求问此题 ...

dfs可以做

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

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

他想要的解法是预处理8bit 的所有数字，计算出每个数字有多少bit被set，这些结果可以存在一个128 长度的数组里面。 之后我们可以通过这个数组来求出32 bit 的int 里面总共有多少个1

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

感谢回答！

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

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

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