c**i 发帖数: 306 | 1 刚结束了bb家的面试,攒RP报个面筋。之前邮件里说是2个SDE面我,就一轮,实际去了
发现是有三个
SDE面,都是非CS专业三哥。总共一个小时,寒暄了20分钟的之前做过的project,简单
问了一些基本的coding知识,然后做了2个题,2个题都没做好,估计是肯定杯具了。之
前低估了bb家面试的难度,准备的太欠缺了,在这给大家提个醒一定要准备充分。第一
个题是写个函数输出所有的满足前三位和等于后三位和的六位数,比如156723,我写了
个bruteforce的,被要求优化,想了下说可以利用对称性减一些运算量,但是要考虑有
padding zero的情况,后来时间不多了也就不了了之了,面试官说其实是可以推出个公
式的,晕。第二个题是给一个8*8的board,其中有两个点被block了不能放东西,现在
给定这两个店的坐标,写个程序检测可否用domino pizza来覆盖这个board,其中每个
格子只能被覆盖一次,被block的不能覆盖,domino pizza就是1*2或者2*1的格子,开
始想和能不能往DP上靠,发现走不通,于是有点慌,经提示说把二维board转成一维,
说了一点尝试性的做法,但最终还是时间到了没做出来,这个题总共给了10分钟。最后
问了一个2sum,这个比较简单,讲了一下思路。就这一轮面试,面完了和HR寒暄了几句
,HR问有没有啥要问他的问题,然后说下周给结果,因为最近是holiday所以要等,估
计是杯具了,求RP求momo |
d**********x 发帖数: 4083 | 2 你的第一直觉是对的,第二道题是典型的dp
【在 c**i 的大作中提到】 : 刚结束了bb家的面试,攒RP报个面筋。之前邮件里说是2个SDE面我,就一轮,实际去了 : 发现是有三个 : SDE面,都是非CS专业三哥。总共一个小时,寒暄了20分钟的之前做过的project,简单 : 问了一些基本的coding知识,然后做了2个题,2个题都没做好,估计是肯定杯具了。之 : 前低估了bb家面试的难度,准备的太欠缺了,在这给大家提个醒一定要准备充分。第一 : 个题是写个函数输出所有的满足前三位和等于后三位和的六位数,比如156723,我写了 : 个bruteforce的,被要求优化,想了下说可以利用对称性减一些运算量,但是要考虑有 : padding zero的情况,后来时间不多了也就不了了之了,面试官说其实是可以推出个公 : 式的,晕。第二个题是给一个8*8的board,其中有两个点被block了不能放东西,现在 : 给定这两个店的坐标,写个程序检测可否用domino pizza来覆盖这个board,其中每个
|
l**b 发帖数: 457 | 3 第一题前几天有个google的面试也被问过,不过是4位数字,第2题CC150上面有类似的
?BTW,什么是Domino Pizza? |
d**********x 发帖数: 4083 | 4 求贴150上类似题目
没印象了啊
【在 l**b 的大作中提到】 : 第一题前几天有个google的面试也被问过,不过是4位数字,第2题CC150上面有类似的 : ?BTW,什么是Domino Pizza?
|
d**********x 发帖数: 4083 | 5 他说了,1*2或者2*1的格子
【在 l**b 的大作中提到】 : 第一题前几天有个google的面试也被问过,不过是4位数字,第2题CC150上面有类似的 : ?BTW,什么是Domino Pizza?
|
c**i 发帖数: 306 | 6
刚翻了下,应该是brainteaser第2题,不过不太一样,那里是用了黑棋和白棋的数目来
解的,而且被block的两个棋子位置固定。现在这个题是没有黑白棋子之分,而且被
block的棋子位置是参数
【在 d**********x 的大作中提到】 : 求贴150上类似题目 : 没印象了啊
|
l*******b 发帖数: 2586 | 7 第二个是dp? 只要一黑一白肯定可以吧
【在 d**********x 的大作中提到】 : 你的第一直觉是对的,第二道题是典型的dp
|
l*******b 发帖数: 2586 | 8 可以自己染色呀
【在 c**i 的大作中提到】 : : 刚翻了下,应该是brainteaser第2题,不过不太一样,那里是用了黑棋和白棋的数目来 : 解的,而且被block的两个棋子位置固定。现在这个题是没有黑白棋子之分,而且被 : block的棋子位置是参数
|
f*****e 发帖数: 2992 | 9 第二题好像是黑白染色题,都不用DP。第一题就是用一个vector >,记录
和为m的3位数,然后再排列组合。
【在 d**********x 的大作中提到】 : 你的第一直觉是对的,第二道题是典型的dp
|
d**********x 发帖数: 4083 | 10 从上到下,一行一行地填
子状态的描述是:有pizza的最大行数(int a)以及在这一行上的填充状态(bit array b
),以及到此为止的未填充格子数量(int c)
【在 c**i 的大作中提到】 : : 刚翻了下,应该是brainteaser第2题,不过不太一样,那里是用了黑棋和白棋的数目来 : 解的,而且被block的两个棋子位置固定。现在这个题是没有黑白棋子之分,而且被 : block的棋子位置是参数
|
|
|
d**********x 发帖数: 4083 | 11 恩。。开始的时候不知道是1*2...
【在 f*****e 的大作中提到】 : 第二题好像是黑白染色题,都不用DP。第一题就是用一个vector >,记录 : 和为m的3位数,然后再排列组合。
|
r*******6 发帖数: 99 | 12 第一题能不能说的详细一点。。
【在 f*****e 的大作中提到】 : 第二题好像是黑白染色题,都不用DP。第一题就是用一个vector >,记录 : 和为m的3位数,然后再排列组合。
|
d**********x 发帖数: 4083 | 13 哦,擦,我看错题目了
lz那个题目是要检测能否覆盖
我以为是要求最大覆盖
【在 f*****e 的大作中提到】 : 第二题好像是黑白染色题,都不用DP。第一题就是用一个vector >,记录 : 和为m的3位数,然后再排列组合。
|
s********l 发帖数: 998 | 14 第一题 数字能重复吗?
【在 c**i 的大作中提到】 : 刚结束了bb家的面试,攒RP报个面筋。之前邮件里说是2个SDE面我,就一轮,实际去了 : 发现是有三个 : SDE面,都是非CS专业三哥。总共一个小时,寒暄了20分钟的之前做过的project,简单 : 问了一些基本的coding知识,然后做了2个题,2个题都没做好,估计是肯定杯具了。之 : 前低估了bb家面试的难度,准备的太欠缺了,在这给大家提个醒一定要准备充分。第一 : 个题是写个函数输出所有的满足前三位和等于后三位和的六位数,比如156723,我写了 : 个bruteforce的,被要求优化,想了下说可以利用对称性减一些运算量,但是要考虑有 : padding zero的情况,后来时间不多了也就不了了之了,面试官说其实是可以推出个公 : 式的,晕。第二个题是给一个8*8的board,其中有两个点被block了不能放东西,现在 : 给定这两个店的坐标,写个程序检测可否用domino pizza来覆盖这个board,其中每个
|
l*****a 发帖数: 14598 | 15 111111当然满足条件
【在 s********l 的大作中提到】 : 第一题 数字能重复吗?
|
m******s 发帖数: 165 | 16 第二题如果数学不能做的话,用dp可以O(m*n*2^m)搞定,其中m是列数,因为任意一个
格子最多影响到之后的第m个格子
【在 c**i 的大作中提到】 : 刚结束了bb家的面试,攒RP报个面筋。之前邮件里说是2个SDE面我,就一轮,实际去了 : 发现是有三个 : SDE面,都是非CS专业三哥。总共一个小时,寒暄了20分钟的之前做过的project,简单 : 问了一些基本的coding知识,然后做了2个题,2个题都没做好,估计是肯定杯具了。之 : 前低估了bb家面试的难度,准备的太欠缺了,在这给大家提个醒一定要准备充分。第一 : 个题是写个函数输出所有的满足前三位和等于后三位和的六位数,比如156723,我写了 : 个bruteforce的,被要求优化,想了下说可以利用对称性减一些运算量,但是要考虑有 : padding zero的情况,后来时间不多了也就不了了之了,面试官说其实是可以推出个公 : 式的,晕。第二个题是给一个8*8的board,其中有两个点被block了不能放东西,现在 : 给定这两个店的坐标,写个程序检测可否用domino pizza来覆盖这个board,其中每个
|
s********l 发帖数: 998 | 17 我知道满足条件
所以问问可否重复
【在 l*****a 的大作中提到】 : 111111当然满足条件
|
c**i 发帖数: 306 | 18 可以的,但是001010这样的是不合法的,不能有leading 0s
【在 s********l 的大作中提到】 : 我知道满足条件 : 所以问问可否重复
|
c**i 发帖数: 306 | |
c**i 发帖数: 306 | 20 我当时说了用个hashtable存sum为某个数的组合个数,但是那样写code很不好写啊,有
更好的办法吗?
【在 f*****e 的大作中提到】 : 第二题好像是黑白染色题,都不用DP。第一题就是用一个vector >,记录 : 和为m的3位数,然后再排列组合。
|
|
|
c*******u 发帖数: 1657 | |
s*******e 发帖数: 1630 | 22 第二题貌似金田一某集中有解……记得是国际象棋染色,如果block的是同色就无法覆
盖,否则可以 |
l*****n 发帖数: 61 | 23 我也去了一日游, 同意楼主所说,低估了! 考了个bst 第k大,没准备好,挂了 |
b*****n 发帖数: 482 | 24 8x8 board的题就是国际象棋棋盘。如果block的格子是同色的,就无解;如果是一黑一
白,就一定可以覆盖。证明如下:
如果block的是相邻的格子,那是trivial case.
如果不相邻的一黑一白,则可以reduce 成2by3的格子,两个block的黑白cell在对角的
两头,这样用两个dominos也可以轻易覆盖#
bool canCover(int x1,int y1,int x2,int y2) {
return ((x1+y1)&1) ^((x2+y2)&1);
}
【在 c**i 的大作中提到】 : 刚结束了bb家的面试,攒RP报个面筋。之前邮件里说是2个SDE面我,就一轮,实际去了 : 发现是有三个 : SDE面,都是非CS专业三哥。总共一个小时,寒暄了20分钟的之前做过的project,简单 : 问了一些基本的coding知识,然后做了2个题,2个题都没做好,估计是肯定杯具了。之 : 前低估了bb家面试的难度,准备的太欠缺了,在这给大家提个醒一定要准备充分。第一 : 个题是写个函数输出所有的满足前三位和等于后三位和的六位数,比如156723,我写了 : 个bruteforce的,被要求优化,想了下说可以利用对称性减一些运算量,但是要考虑有 : padding zero的情况,后来时间不多了也就不了了之了,面试官说其实是可以推出个公 : 式的,晕。第二个题是给一个8*8的board,其中有两个点被block了不能放东西,现在 : 给定这两个店的坐标,写个程序检测可否用domino pizza来覆盖这个board,其中每个
|
m****t 发帖数: 2329 | 25 bless
and
拍拍
not
momo
哈哈 |