|
S*********n
发帖数: 440 | 2 1 + 6 = 2 + 5 ?
1 + 3 = 4 ? |
|
|
|
f*******p
发帖数: 704 | 5 这个如果2和4刚好互换了（就是2标成了4,4标成了2），能查出来吗？ |
|
l*****a
发帖数: 559 | 6 题目是：标注是不是都正确。
对你的回答是，不能查出是2和4调换了，但是能查出标注不正确。 |
|
f*******p
发帖数: 704 | 7 对啊，那能查出来2和4的标注都是正确的吗？
就是说，如果2被标成了4，4被标成了2，这就说明标注不正确，对吧？
那这个情况你的algorithm能发现吗？ |
|
k****e
发帖数: 297 | 8 这个肯定错了
比如：
标注：1，2，3，4，5，6
真实：5，4，3，2，1，6
我猜是：
1+2+6=4+5
1+3+4=2+6 |
|
l*****a
发帖数: 559 | 9 标注正确时
（1+3+4==2+6） == true
（2+3+5==4+6） == true
4、6调换时
（1+3+4==2+6） == false
（2+3+5==4+6） == false
显而易见的标注有错啊。 |
|
B*****g
发帖数: 34098 | 10 ２，６换个看不出来吧。
标注：1，2，3，4，5，6
真实：1，6，3，4，5，2 |
|
|
|
B*****g
发帖数: 34098 | 13 may need to use <>?
标注：1，2，3，4，5，6
真实：4，1，5，2，6，3 |
|
k****e
发帖数: 297 | 14 这个也不行
标注：1，2，3，4，5，6
真实：1，2，5，6，3，4 |
|
|
|
w****o
发帖数: 2210 | 17 有可能，天平的作用除了相等，还能在不等的时候判断大小。 |
|
c********0
发帖数: 112 | 18 第一次
1 2 3 ----- 6 留下4 和5
如果相等 第二次
2 4 ----- 1 5
留下2 和 3 |
|
c********0
发帖数: 112 | 19 上面打错了。。。。
第一次
1 2 3 ----- 6 留下4 和5
如果相等 第二次
2 4 ----- 1 5
留下3 和 6 |
|
k****e
发帖数: 297 | 20 标注：1，2，3，4，5，6
真实：2，1，3，5，4，6 |
|
f*******p
发帖数: 704 | 21 I had the similar idea, but could not figure it out how. There was still
some mystery for me |
|
c********0
发帖数: 112 | 22 第一次
1 2 3 ----- 6
留下4 和5
如果相等 第二次
1 6 ----- 3 5
留下 2 和 4 |
|
k****e
发帖数: 297 | 23 效果一样的：
标注：1，2，3，4，5，6
真实：2，1，3，4，5，6 |
|
|
|
|
h*******n
发帖数: 357 | 27
这个不对啊，楼上的已经给了反例了：
标注：1，2，3，4，5，6
真实：2，1，3，4，5，6 |
|
M******1
发帖数: 90 | 28 看走眼了。３５楼是正确答案
6=1+2+3
5+3>6+1 |
|
c********0
发帖数: 112 | 29 32楼好不好。。。小弟才开始发帖 能不能给个包子啊 :)
顺便说说包子在这里有啥用出吧。。。 |
|
xe
发帖数: 344 | 30 这样行么
2+3+5=4+6
4+5=6+1+2 |
|
s*********g
发帖数: 8 | 31 昨天刚面了Google internship的两轮电面，既然签了保密协议就还是不说具体题目了
，不过可以说的是其实Google的面试并不像想象中的那么可怕，那些神奇的dynamic
programming, brain teaser,或者是概率的题目并不是每个面试官都会问到的。基本上
我的面试题目还算中规中矩,一些high level的题目以外基本还是又数据结构的那些基
本题目发散。
面试完的最主要感受是，Google的面试官都非常聪明，对你所说的想法理解很快，所以
他们的题目在某种程度上来说都没有完全正确的答案，基本上是想到什么就跟你聊什么
，所以即使你觉得这个东西你从来也不知道应该也没什么关系，因为对方其实也可能什
么都不知道。。。
关于technical的问题，我的感受是要多注意细节，我面完就发现自己其实有很多细节
还没注意到，有些面试官已经给了提示，但由于太紧张就没注意到。另外就是think
loudly, 把自己的想法都说出来。
我认为在准备google面试的同学们还是要把重点放在基础，另外在解出题目的条件下，
多想一想这个题目可以有什么样的变形，怎么样可以提高效率，在dis... 阅读全帖 |
|
z****o
发帖数: 78 | 32 同感。
我也没碰到brain teaser，白板写的题目遇到的是一道design，一道DP，一道iterator，
一道bit，非常经典的组合。 |
|
n*******l
发帖数: 19 | 33 Can't type chinese in office..
Just had the 3rd phone interview, I felt really bad while the interviewer
was nice though.
Firstly, I was asked to do the 3-sum coding exercise, which I finished
perfectly.
But everything became uncomfortable when the second question came, it was
not a coding question but a brain teaser.
Never expected such non-coding question before, I hardly get the solution
with lots of hints from the interviewer. Then he asked me if I had any
questions, I asked him about my per... 阅读全帖 |
|
g*******s
发帖数: 2963 | 34 I hate brain teaser too.....killed by it several times, especially those
questions you have to figure out a tricky (non technical) turning point
unless you have even on idea what the use of some conditions they gave you. |
|
T********n
发帖数: 528 | 35 在本版潜水良久，虽然受益匪浅，可是同时对于我这类非博士，非fresh，非CS，想要
转行，想从小公司到大公司的人 - 面经信息不多。想要看最重要一点的人，直接跳到
“第三个经验”。
这三个月来骑驴找马。上个礼拜给了notice，这个礼拜会从几个offer选择，再此分享
我找工作的过程和经验，希望对大家有帮助。
本人的背景一般。本科经济系，学校不是牛校也不是二流。毕业后在华尔街一家小型的
investment firm工作了一年后到了我现在刚要离开的软件公司。从entry-level
support engineer做起，六年来一步一步爬，公司只有～200人，所以基本上什么都做
了一点。Customer service, project management, product management, product
strategy, business development, marketing, corporate communications, etc.
待过很多组的代价是简历上没有显示专精于任何一方面。
我第一个想跟大家分享的经验就是找工作要有focus。从我的例子来说，几乎任... 阅读全帖 |
|
h******y
发帖数: 47 | 36 1，八匹马赛跑，考虑到tie的情况，比赛结果共有多少种可能？
2，37！=****************abcdefgh0000000，请问字母代表的数字是多少，不许用计
算器。
3，一个环形路线上运行两种车，慢车和快车，慢车10分钟一圈，快车5分钟。当车绕完
一圈之后，随机决定下一次是快还是慢。问一个乘客随机的到轨道的任意地方，平均的
等车时间是多少? |
|
c*******n
发帖数: 112 | 37 answer for the first question:
f(n, k) = k*f(n-1, k-1) + k*f(n-1, k)
f(n, 1) = 1
sum of f(n, k), k = 1,2,...n |
|
h******y
发帖数: 47 | 38 不好意思，还是不太明白
您说的这个n在这道题中是8？然后 k 是说这 8 匹马分成 k个level上 （比如说k=1 相
当于所有的马在一个level上，i.e. 全部并列）？
能不能麻烦详细说说？
谢谢！～ |
|
l*********r
发帖数: 674 | 39
这么做对么？首先考虑rank的8个位置，有P(8，8)= 8*7*6*5*4*3*2*1种可能。
然后每个星号可以取>或者=两个值，所以就是14种可能。
所以总的就是 14P(8,8) |
|
g*******s
发帖数: 2963 | 40 1. 用dp吧: f(1)= 1，
f(2)= f(1) * 3 (新多出来的马相对上一组group的关系) = 3，
f(3)= f(2) * 3
..............
f(8)= f(7) * 3 = 3 ^ (8 - 1) = 3 ^ 7
2.神马思路都没有...........
3.先假设乘客正好在车离开的地方等，那么一就是辆车绕一圈的平均时间(10+5)/2 = 7
.5 ，再假设乘客正好在车到达的地方等，时间为0. 所以乘客在任意地方等的总平均时
间为 (7.5 + 0) / 2 ＝ 3.75? |
|
h******y
发帖数: 47 | 41 这个好像有点小问题
比如说马分别叫 A, B, C, D, E, F, G, H
显然在 P(8,8) 中 （1） A, B, C, D, E, F, G, H 和 （2） B, A, C, D, E, F, G,
H 是计算成两种不同情况的；如果A和B中间的星号取等号，那么，实际上（1） 和 （
2）是同一种情况，应该只算1次 |
|
h******y
发帖数: 47 | 42 1. f(3) 按照这个算法是 9； 但是如果3匹马竞赛，考虑tie的情况，应该有12种不同
的情况吧（我直接用列举算的）
7 |
|
c******e
发帖数: 73 | 43 2，37！=****************abcdefgh0000000，请问字母代表的数字是多少，不许用计
算器。
Only know h should be 0, as 37! should have 8 '0' , (count 5, 15, 25, 25, 35
, 10, 20, 30) |
|
|
b***e
发帖数: 1419 | 45 上个简单易懂的：
f(n) = C(n, 1) * f(n-1) + // 第一名的有一个
C(n, 2) * f(n-2) + // 第一名的有两个
... + // ...
C(n, n) * f(0) // 第一名的有n个
f(0) = 1 |
|
k*******a
发帖数: 772 | 46 第一题（程序算得）
#马 #可能结果
2 3
3 13
4 75
5 541
6 4683
7 47293
8 545835
附我的R code:
total<-c()
for (n in 2:8)
{
x<-(n-2):0
x<-2^x
count<-c()
for (i in 0:(2^(n-1)-1))
{
y<-floor(i/x)%%2
pos<-c(0,(1:(n-1))[y==1],n)
dif<-pos[-1]-pos[-length(pos)]
dif<-prod(factorial(dif))
dif<-factorial(n)/dif
count<-c(count,dif)
}
new<-data.frame(n=n,count=sum(count))
total<-rbind(total,new)
} |
|
|
k***s
发帖数: 277 | 48 first one
8! + 7!*6 + 6!*6^2 + 5!*5^3 + 4!*4^4 + 3!*3^5 + 2!*2^6 + 1!*1^7 |
|
c******e
发帖数: 73 | 49 Yes 25 = 585, so count 2 times
two 25?
25,
35 |
|
|
