j***h
发帖数: 4412 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: Ginobili (潘帕斯雄鹰), 信区: JobHunting
标 题: [合集] 给作者: 报google nyc offer，并分享面经
发信站: BBS 未名空间站 (Sat Mar 19 21:31:54 2011, 美东)
☆─────────────────────────────────────☆
wolver (没有) 于 (Sat Mar 19 15:12:23 2011, 美东) 提到:
同学,
（这是关于你的置顶文章, 本来因该私人信件的，但是给后来者一个警告也好）
First, you should know that you have signed an NDA with Google at the
beginning of the on-site interview and things that were said and discussed
during the interview (particularly the interview questions) were cove... 阅读全帖 |
|
G******i
发帖数: 5226 | 2 ☆─────────────────────────────────────☆
wolver (没有) 于 (Sat Mar 19 15:12:23 2011, 美东) 提到:
同学,
（这是关于你的置顶文章, 本来因该私人信件的，但是给后来者一个警告也好）
First, you should know that you have signed an NDA with Google at the
beginning of the on-site interview and things that were said and discussed
during the interview (particularly the interview questions) were covered
under the NDA.
第一，你应该知道你面试的时候签过NDA，所有面试过程中说的都是覆盖的，尤其是这
些面试题目。
Second, you are already doing damages to Google before you even started.
Once those ... 阅读全帖 |
|
x******y
发帖数: 6946 | 3 【 以下文字转载自 JobHunting 讨论区 】
发信人: Ginobili (潘帕斯雄鹰), 信区: JobHunting
标 题: [合集] 给作者: 报google nyc offer，并分享面经
发信站: BBS 未名空间站 (Sat Mar 19 21:31:54 2011, 美东)
☆─────────────────────────────────────☆
wolver (没有) 于 (Sat Mar 19 15:12:23 2011, 美东) 提到:
同学,
（这是关于你的置顶文章, 本来因该私人信件的，但是给后来者一个警告也好）
First, you should know that you have signed an NDA with Google at the
beginning of the on-site interview and things that were said and discussed
during the interview (particularly the interview questions) were cove... 阅读全帖 |
|
l**t
发帖数: 6971 | 4 【 以下文字转载自 JobHunting 讨论区 】
发信人: Ginobili (潘帕斯雄鹰), 信区: JobHunting
标 题: [合集] 给作者: 报google nyc offer，并分享面经
发信站: BBS 未名空间站 (Sat Mar 19 21:31:54 2011, 美东)
☆─────────────────────────────────────☆
wolver (没有) 于 (Sat Mar 19 15:12:23 2011, 美东) 提到:
同学,
（这是关于你的置顶文章, 本来因该私人信件的，但是给后来者一个警告也好）
First, you should know that you have signed an NDA with Google at the
beginning of the on-site interview and things that were said and discussed
during the interview (particularly the interview questions) were cove... 阅读全帖 |
|
t*****s
发帖数: 2933 | 5 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: lopt (好好学习天天向上), 信区: SanFrancisco
标 题: [合集] 给作者: 报google nyc offer，并分享面经 (转载)
发信站: BBS 未名空间站 (Sat Mar 19 23:38:42 2011, 美东)
发信人: Ginobili (潘帕斯雄鹰), 信区: JobHunting
标 题: [合集] 给作者: 报google nyc offer，并分享面经
发信站: BBS 未名空间站 (Sat Mar 19 21:31:54 2011, 美东)
☆─────────────────────────────────────☆
wolver (没有) 于 (Sat Mar 19 15:12:23 2011, 美东) 提到:
同学,
（这是关于你的置顶文章, 本来因该私人信件的，但是给后来者一个警告也好）
First, you should know that you have signed an NDA with Google at the
beginning of... 阅读全帖 |
|
T*o
发帖数: 363 | 6 【 以下文字转载自 JobHunting 讨论区 】
发信人: Ginobili (潘帕斯雄鹰), 信区: JobHunting
标 题: [合集] 给作者: 报google nyc offer，并分享面经
发信站: BBS 未名空间站 (Sat Mar 19 21:31:54 2011, 美东)
☆─────────────────────────────────────☆
wolver (没有) 于 (Sat Mar 19 15:12:23 2011, 美东) 提到:
同学,
（这是关于你的置顶文章, 本来因该私人信件的，但是给后来者一个警告也好）
First, you should know that you have signed an NDA with Google at the
beginning of the on-site interview and things that were said and discussed
during the interview (particularly the interview questions) were cove... 阅读全帖 |
|
m*********k
发帖数: 10521 | 7 成功奖励 20 伪币的用户:
thinkingant, bixu1, husar, nexussnap, freematrix, pwwp, xuer, everyoung,
xiaoputi, hexieNo1, waiting140, marriedman, marshfield, asdream, madream,
DanceSun, verithas, Tupac, laotaotao, jennylin525, HifoCH, Claike,
huanglaoxie, yizhitumao, milkswan, orange975095
奖励版面:(Automobile)20伪币失败 原因:版面现金超过正极限值
奖励版面:(Basketball)20伪币成功
奖励版面:(Dreamer)20伪币成功
奖励版面:(gardening)20伪币成功
奖励版面:(HuNan)20伪币成功
奖励版面:(Immigration)20伪币成功
奖励版面:(LeisureTime)20伪币成功
奖励版面:(Prose)20伪币成功
奖励版面:(SanFrancisco)20伪币成功
奖励版... 阅读全帖 |
|
m*********k
发帖数: 10521 | 8 本次统计截止时间为：2013-09-13 02:10:00 （美东时间）
成功奖励 20 伪币的用户: Airui, archers, captjay, chenqtao, crazybass,
crushjapan, dearbulls, Diors, dodofat, feifeiwang, guvest, haiduc, hiehiehie
, iamyao, IcyLi, jinselan, juanxi, kickok, kuzi, lj2012, localpig, lulupp,
Mandelbrot, MeatballMama, miluoj, moha, mzfool, nexussnap, NightCat, oxhorn,
pegasusii, ppenney, realbug, shouyi, snowjx, sturtle, tango, tarotaro2,
totalctrl, tvc, way, xxlinnilxx, ZGFPT, Zimmermen, zlight
奖励版面:(Badminton)20伪币成功
奖励版面:(Biology)20伪币成功... 阅读全帖 |
|
d*k
发帖数: 207 | 9 原帖见
http://www.mitbbs.com/article_t/JobHunting/32529909.html
一个2D matrix,每个cell都是一个灯泡，0表示灭，1表示亮，当一个灯泡发生变化的
时候，他临近的灯泡都要变化，问给你一个board configuration，让你判断是否可以
通过亮灭使得所有的灯泡都熄灭。这个题面试的哥们说他是朋友问他的，他也没做出来
，让我和他一起做，看能做出来不。 结果是大体有了一个solution，但是不知道对不
对。
===================================
我的想法：假设临近指的是上下左右四个。矩阵是m*n的。
枚举第一行每个灯泡的情况（动或者不动），共2^n种可能。对于每一种可能，由于第
一行已经确定，可以根据第一行的状态确定第二行的状态，例如对于mat[0][i]，若为1
，则必须动mat[1][i]，否则必须不动mat[1][i]。这样第二行就确定了。随后依次确定
后面的每一行。总时间复杂度为可耻的m*n*2^n。
大家看有更好的办法吗？ |
|
|
A***o
发帖数: 358 | 11 是一个经典问题，名字忘了，有几种特殊收敛的情况，看过wiki上的animation，好像
就是愣算。 |
|
r**a
发帖数: 31 | 12 你的方法实现起来简单，当m和n有一个很小时非常实用
更通用的做法是解一个线性方程组(mod 2意义下的)，一共有m*n个方程和m*n个未知数
，每个未知数表示这个灯泡是否需要变化，每个方程表示一个灯泡的情况。举例来说，
设2*2的灯泡的情况是
V00 V01
V10 V11
这里Vij取值为0或1，表示灯泡一开始亮或灭。有方程组
X00 + X01 + X10 = V00
X00 + X01 + X11 = V01
X00 + X10 + X11 = V10
X01 + X10 + X11 = V11
在mod 2意义下解这个方程组就可以了。用直接的高斯消元法，复杂度是O((m*n)^3)。
因为这里方程组的系数非常有规律，实际上好像有更快的做法。 |
|
|
