问一道题目# JobHunting - 待字闺中
d*e
1 楼
题目如下：给你一个max_x X max_y的矩阵内存比特流。每个元素是个bit,0或是1。要
求flip一个坐标为x,y的bit.函数接口如下：
void flipbit(int x, int y). 并存到一个byte里面。
有什么思路？
求flip一个坐标为x,y的bit.函数接口如下：
void flipbit(int x, int y). 并存到一个byte里面。
有什么思路？
s*y
2 楼
could you give out an example?
Not quite get it yet.
【在 d******e 的大作中提到】
: 题目如下：给你一个max_x X max_y的矩阵内存比特流。每个元素是个bit,0或是1。要
: 求flip一个坐标为x,y的bit.函数接口如下：
: void flipbit(int x, int y). 并存到一个byte里面。
: 有什么思路？
Not quite get it yet.
【在 d******e 的大作中提到】
: 题目如下：给你一个max_x X max_y的矩阵内存比特流。每个元素是个bit,0或是1。要
: 求flip一个坐标为x,y的bit.函数接口如下：
: void flipbit(int x, int y). 并存到一个byte里面。
: 有什么思路？
d*e
3 楼
就是一副黑白点阵图，存成一个byte array,要求旋转90度，变化成新的byte array.有
啥奇技淫巧， 儿不需要bit互换？
啥奇技淫巧， 儿不需要bit互换？
g*y
4 楼
函数接口看不懂
void flipbit(int x, int y)
根据你描述的，象是：
byte[][] flipbit(byte[][] array)
void flipbit(int x, int y)
根据你描述的，象是：
byte[][] flipbit(byte[][] array)
c*n
5 楼
flip不是1变成0，0变成1吗？不需要旋转
我觉得主要是下标和位运算的问题
如果数据结构是 char[] bits的话
典型的一个char是8bit, 假设 max_x = 32
那么 d[x][y] 就是 bits[8*x/max_x]的第 8*x%max_x + y 位反转
i.e.
w = 8*x/max_x
b = 8*x%max_x + y
if bits[w] & (1 << b ) == 1 then
bits[w] &= ~(1<else
bits[w] |= (1<
【在 d******e 的大作中提到】
: 就是一副黑白点阵图，存成一个byte array,要求旋转90度，变化成新的byte array.有
: 啥奇技淫巧， 儿不需要bit互换？
我觉得主要是下标和位运算的问题
如果数据结构是 char[] bits的话
典型的一个char是8bit, 假设 max_x = 32
那么 d[x][y] 就是 bits[8*x/max_x]的第 8*x%max_x + y 位反转
i.e.
w = 8*x/max_x
b = 8*x%max_x + y
if bits[w] & (1 << b ) == 1 then
bits[w] &= ~(1<else
bits[w] |= (1<
【在 d******e 的大作中提到】
: 就是一副黑白点阵图，存成一个byte array,要求旋转90度，变化成新的byte array.有
: 啥奇技淫巧， 儿不需要bit互换？
相关阅读
OPT实习OPT期间回国问题请教关于yah00 offer第三届职业发展与创业论坛即将开幕（设现场招聘） (转载)A question about relocation fee请问H1B的REF材料收到后，USCIS多久会make decsion？问一个关于股票的问题网申一个中等公司，两个不太相同的职位可以同时申请吗国内的背景调查不淡定了，求祝福！下周二电面，求祝福急问现在微软60级SDE base大概是多少啊？贡献一个中型软件公司面经问一下contract job的问题关于H１B，求祝福！知道Amazon.comLocal么求G家Phone Interview Resource公司还是看出身问卷填写请教一般的大公司都有对fresh毕业生的专门申请程序么？