A家电面 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

A家电面

A家电面# JobHunting - 待字闺中

l*b2013-01-24 08:01

1 楼

刚刚电面的。东欧人，320 * 200 的screen，只能表示黑白2种颜色。要求你写一个
flip的function把某个长方形区域里面的pixel由黑变成白或者由白变成黑。
小结一下，一开始就说了用bit vector，结果觉得后悔了，应该先用int array的，这
样下手会快很多。结果一下子用一个array去表示，想怎么从x，y变成array index想了
半天。大脑抽筋了。

p*y2013-01-24 08:01

2 楼

没看懂，应该不是flip一个指定位置的pixel吧，flip以后要达到什么要求呢？

f*e2013-01-24 08:01

3 楼

好像是两个binary index tree在一起。

【在 p*****y 的大作中提到】

: 没看懂，应该不是flip一个指定位置的pixel吧，flip以后要达到什么要求呢？

w*a2013-01-24 08:01

4 楼

这个让我回忆起了以前做DirectDraw的时光。。。

e*s2013-01-24 08:01

5 楼

void filp(int startX, int startY, int endX, int endY){
}
这样一个方法？

l*b2013-01-24 08:01

6 楼

是

【在 e***s 的大作中提到】

: void filp(int startX, int startY, int endX, int endY){
: }
: 这样一个方法？

h*o2013-01-24 08:01

7 楼

这个DFS可以吗？

【在 l**b 的大作中提到】

: 刚刚电面的。东欧人，320 * 200 的screen，只能表示黑白2种颜色。要求你写一个
: flip的function把某个长方形区域里面的pixel由黑变成白或者由白变成黑。
: 小结一下，一开始就说了用bit vector，结果觉得后悔了，应该先用int array的，这
: 样下手会快很多。结果一下子用一个array去表示，想怎么从x，y变成array index想了
: 半天。大脑抽筋了。

r*k2013-01-24 08:01

8 楼

为啥我觉得直接a[i][j] = 1 - a[i][j]就好了？

【在 l**b 的大作中提到】

e*s2013-01-24 08:01

9 楼

保证startX < endX; startY < end Y;
然后两层for循环不就完了吗？
是不是我miss something 了？

h*u2013-01-24 08:01

10 楼

这题用int存pixel有点浪费空间的感觉吧？

c*r2013-01-24 08:01

11 楼

大家看看这么写对不对
void flip(int[][]screen, int x,int y){
if(x<0 || x> 320 || y<0 ||y>200) return;
if(screen[y][x] == 0){
screen[y][x] =1; // assuming 0 is black, 1 is white
}

flip(screen, x-1,y) //left
flip(screen, x+1, y) //right
flip(screen, x,y+1) //top
flip(screen, x,y-1) //below
}

s*r2013-01-24 08:01

12 楼

我最不喜欢听东欧人的口音了

n*e2013-01-24 08:01

13 楼

这题肯定是embedded,最好能做in-place的，所以不要用归递，多省点空间。

【在 c********r 的大作中提到】

: 大家看看这么写对不对
: void flip(int[][]screen, int x,int y){
: if(x<0 || x> 320 || y<0 ||y>200) return;
: if(screen[y][x] == 0){
: screen[y][x] =1; // assuming 0 is black, 1 is white
: }
:
: flip(screen, x-1,y) //left
: flip(screen, x+1, y) //right
: flip(screen, x,y+1) //top

c*r2013-01-24 08:01

14 楼

怎么个in-place法呢？两个for loop？能否给个code

【在 n***e 的大作中提到】

: 这题肯定是embedded,最好能做in-place的，所以不要用归递，多省点空间。

n*e2013-01-24 08:01

15 楼

啊呀，老是不用C，都忘光了，献丑了，要是有问题请指教！
void flip(char* pbuf,int x,int y,int w,int h)
{
int stride = 40;// 320/8 or (width>>3)+(width&0x7)>1;
int i = 0;
int width = w;
pbuf+=y*stride;
while(h--){
width = w;
for(i=x;(width--)>0;i++){
pbuf[i/8]^=1<}
pbuf+=stride;
}
}

【在 c********r 的大作中提到】

: 怎么个in-place法呢？两个for loop？能否给个code

h*62013-01-24 08:01

16 楼

好不容易学的差不多了，在DirectX9里面居然给取消了。

【在 w****a 的大作中提到】

: 这个让我回忆起了以前做DirectDraw的时光。。。

c*r2013-01-24 08:01

17 楼

大牛不用C就是用Java写吧。。

【在 n***e 的大作中提到】

: 啊呀，老是不用C，都忘光了，献丑了，要是有问题请指教！
: void flip(char* pbuf,int x,int y,int w,int h)
: {
: int stride = 40;// 320/8 or (width>>3)+(width&0x7)>1;
: int i = 0;
: int width = w;
: pbuf+=y*stride;
: while(h--){
: width = w;
: for(i=x;(width--)>0;i++){

s*r2013-01-24 08:01

18 楼

让我想起来做图像。。。！％！￥＃@！￥@＃￥！@＃￥

s*r2013-01-24 08:01

19 楼

为啥我也这么觉得。。。。

【在 r******k 的大作中提到】

: 为啥我觉得直接a[i][j] = 1 - a[i][j]就好了？

s*n2013-01-24 08:01

20 楼

好久没写 C了。
byte* flip(byte* screen, int x, int x1,int y, int y1){
byte[40] xfilter ={0};
for (int j = 0 ; j < 320; j ++){
if (j < x || j> x1)
xfilter[j/8] &= ~1<< (j%8);
else
xfilter[j/8] |= 1<< (j%8);
}

for (int i = 0; i < x * y/8; ++){
int line = i/40;

if (line < y || line > y1)
continue;
screen[i] ^= yfilter[i];
}
return screen;
}