登录
  • #美国面经
  • #面试经验

Google店面

ppcheng
1094
1
下午刚刚结束的店面,interviewer是一个口音特别重的印度小哥,他说他在google已经工作了9年。人特别nice,直接粘贴原题如下:

1. 第一题:

// image[j] := a value for a pixel at (colum_j, row_i).

// (0, 0) := top-left corner

// Each 'row' has the same size (:= the number of columns)

// image.size() := the number of rows

vector<vector<int>> image;

// Sum of all values in 'image' inside the box between (0, 0) and (row, col).

// sum[row][col] := sum_0<=y<=row sum_

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

改你的程序?

我也不知道optimal的solution,就跟小哥胡乱讨论了一通:我说数组里只存颜色的种类,然后根据每个球的

个数,确定一个range,随机生成一个数后,如果在那个range之内就返回这种颜色。这样做的好处是不用把

billions大的数组放进内存。小哥说great,great又瞎聊一通结束了对话 ...
1条回复
热度排序

发表回复