#236500 - 04/10/2004 17:01
LotD: The Google Labs Aptitude Test
|
carpal tunnel
Registered: 15/08/2000
Posts: 4859
Loc: New Jersey, USA
|
The subject says it all...
_________________________
Paul Grzelak 200GB with 48MB RAM, Illuminated Buttons and Digital Outputs
|
Top
|
|
|
|
#236501 - 04/10/2004 17:13
Re: LotD: The Google Labs Aptitude Test
[Re: pgrzelak]
|
carpal tunnel
Registered: 24/01/2002
Posts: 3937
Loc: Providence, RI
|
|
Top
|
|
|
|
#236503 - 04/10/2004 17:54
Re: LotD: The Google Labs Aptitude Test
[Re: mcomb]
|
carpal tunnel
Registered: 19/01/2002
Posts: 3584
Loc: Columbus, OH
|
My sentiments exactly.
_________________________
~ John
|
Top
|
|
|
|
#236504 - 04/10/2004 21:22
Re: LotD: The Google Labs Aptitude Test
[Re: pgrzelak]
|
pooh-bah
Registered: 19/09/2002
Posts: 2494
Loc: East Coast, USA
|
My mind so desperately wants to solve these problems, but it so pitifully can't. Tests like this make me want to quit my job and study endlessly until I'm able to solve these.
Just goes to show, come people 'got it and some people don't. (I still postulize that each person is good at SOMETHING, they just need to figure out what it is. I, myself, am still searching.)
_________________________
- FireFox31 110gig MKIIa (30+80), Eutronix lights, 32 meg stacked RAM, Filener orange gel lens, Greenlights Lit Buttons green set
|
Top
|
|
|
|
#236505 - 05/10/2004 02:04
Re: LotD: The Google Labs Aptitude Test
[Re: FireFox31]
|
addict
Registered: 03/08/1999
Posts: 451
Loc: Canberra, Australia
|
Well, I at least got the 1 / 1 1 / 2 1 / 1 2 1 1 / 1 1 1 2 2 1 problem - the next lines are 3 1 2 2 1 1 / 1 3 1 1 2 2 2 1 / 1 1 1 3 2 1 3 2 1 1 / 3 1 1 3 1 2 1 1 1 3 1 2 2 1 / 1 3 2 1 1 3 1 1 1 2 3 1 1 3 1 1 2 2 1 1 and so on. I think I can prove that you never get numbers higher than 3. Another good one is 1 3 7 12 18 26 ... And so much more at The Online Encyclopaedia of Integer SequencesPaul
_________________________
Owner of Mark I empeg 00061, now better than ever - (Thanks, Rod!) - and Karma 3930000004550
|
Top
|
|
|
|
#236506 - 05/10/2004 04:31
Re: LotD: The Google Labs Aptitude Test
[Re: PaulWay]
|
carpal tunnel
Registered: 17/12/2000
Posts: 2665
Loc: Manteca, California
|
for 17
f(10,000,000,001) = 10,000,000,001 <wrong
Arrgh off by 1
f(9,999,999,990) = 9,999,999,999
f(9,999,999,999) = 10,000,000,000
f(10,000,000,000) = 10,000,000,001
f(10,000,000,001) = 10,000,000,002
f(10,000,000,002) = 10,000,000,002 < right
For 16
Assume an equalatral triangle. (The test said I could)
bisect each of two sides to determine the midpoint.
draw a line from each midpoint to the opposite vertex.
where they cross is P.
And the specified triangles have the same perimeters.
Edited by gbeer (05/10/2004 05:11)
_________________________
Glenn
|
Top
|
|
|
|
#236507 - 05/10/2004 07:12
Re: LotD: The Google Labs Aptitude Test
[Re: gbeer]
|
carpal tunnel
Registered: 13/07/2000
Posts: 4180
Loc: Cambridge, England
|
Quote: Assume an equalatral triangle. (The test said I could)
I had hoped that this was the trick, but sadly P can be found for at least some isoceles triangles -- a 6/5/5 triangle has P (degenerately) in the centre of the 6 side (common perimeter 12), and a 10/13/13 triangle has P 5/9 of the way along the symmetry line (common perimeter 80/3).
The construction is fairly straightforward for the isoceles case; the hard bit of this question is either constructing it for scalene, or proving that impossible.
Peter
|
Top
|
|
|
|
#236508 - 05/10/2004 14:41
Re: LotD: The Google Labs Aptitude Test
[Re: PaulWay]
|
old hand
Registered: 20/03/2002
Posts: 729
Loc: Palo Alto, CA
|
Quote: Well, I at least got the 1 / 1 1 / 2 1 / 1 2 1 1 / 1 1 1 2 2 1 problem...
Me too, but only because it was a puzzle of the day here on the bbs a while back. I can confidently say that I'm never getting hired by Google. :P
_________________________
- trs
|
Top
|
|
|
|
#236509 - 06/10/2004 01:04
Re: LotD: The Google Labs Aptitude Test
[Re: peter]
|
carpal tunnel
Registered: 17/12/2000
Posts: 2665
Loc: Manteca, California
|
I think the point of 16 is not to find a solution, but more like, "Do you make your tasks harder than need be?"
_________________________
Glenn
|
Top
|
|
|
|
#236510 - 06/10/2004 06:56
Re: LotD: The Google Labs Aptitude Test
[Re: gbeer]
|
carpal tunnel
Registered: 13/07/2000
Posts: 4180
Loc: Cambridge, England
|
Quote: I think the point of 16 is not to find a solution, but more like, "Do you make your tasks harder than need be?"
Or simpler than they need to be? This is Google labs, don't forget; if it were Microsoft labs I could believe they'd be satisfied with only bothering to get the trivial case right
Peter
|
Top
|
|
|
|
#236511 - 06/10/2004 07:16
Re: LotD: The Google Labs Aptitude Test
[Re: gbeer]
|
enthusiast
Registered: 06/03/2003
Posts: 269
Loc: Wellingborough, UK
|
Have you seen this one:
‘{ First 10 digit prime in consecutive digits of e }.com’
|
Top
|
|
|
|
#236512 - 06/10/2004 12:23
Re: LotD: The Google Labs Aptitude Test
[Re: mdavey]
|
carpal tunnel
Registered: 20/12/1999
Posts: 31600
Loc: Seattle, WA
|
Wasn't that Google's billboard ad campaign in San Jose a while back? I believe the resulting web site was their job application form, if I recall correctly.
|
Top
|
|
|
|
#236513 - 06/10/2004 12:33
Re: LotD: The Google Labs Aptitude Test
[Re: tfabris]
|
enthusiast
Registered: 06/03/2003
Posts: 269
Loc: Wellingborough, UK
|
Kinda. The resulting web site is this one: http://7427466391.com/
If you follow the trail through to its conclusion, then you get here.
The thing is, if you use Google, you don't really need to solve the problems yourself - which is fine if you want to employ resolution centre staff that have an above-average motivation to research the answer to known problems but not so good if you want people who realise that there is no box|spoon.
Edited by mdavey (06/10/2004 13:25)
|
Top
|
|
|
|
#236514 - 06/10/2004 13:29
Re: LotD: The Google Labs Aptitude Test
[Re: mdavey]
|
carpal tunnel
Registered: 24/01/2002
Posts: 3937
Loc: Providence, RI
|
I used google to get a list of 10 digit primes rather than calculating them, but it would have been easy enough to take their list and calculate what was prime...
|
Top
|
|
|
|
#236515 - 06/10/2004 16:27
Re: LotD: The Google Labs Aptitude Test
[Re: mdavey]
|
pooh-bah
Registered: 31/08/1999
Posts: 1649
Loc: San Carlos, CA
|
Quote: Have you seen this one:
‘{ First 10 digit prime in consecutive digits of e }.com’
That billboard is about a mile from my condo. It was a neat idea until it got publicized on the news and all over the web. I keep waiting for them to replace it with something more complicated.
-Mike
|
Top
|
|
|
|
#236517 - 06/10/2004 18:07
Re: LotD: The Google Labs Aptitude Test question 1
[Re: gbeer]
|
carpal tunnel
Registered: 17/12/2000
Posts: 2665
Loc: Manteca, California
|
in question 1
It's a logic problem.
WWWDOT - GOOGLE = DOTCOM or DOTCOM + GOOGLE = WWWDOT (which can be rewritten to )
DOTCOM GOOGLE ---------------- WWWDOT
Now it's easier to see the clues that are available. For instance the L is either a 9 or a zero. if its 9 M+E>9, otherwise M+E<10 O+O=W W is and even digit.
_________________________
Glenn
|
Top
|
|
|
|
#236518 - 06/10/2004 18:24
Re: LotD: The Google Labs Aptitude Test
[Re: gbeer]
|
carpal tunnel
Registered: 13/07/2000
Posts: 4180
Loc: Cambridge, England
|
Quote: I still stand by what I said earlier. The problem as stated dosen't ask for a complex solution which will work for all solvable cases.
And I stand by not giving you a job at Google Labs (not that I'd get one either). The problem as stated says you can assume ABC is constructed so that a solution exists. You can't assume more than that. As there are solutions where ABC is isoceles, that means you can't assume it's equilateral. Jabs at Microsoft aside, computer science is all about not assuming strong preconditions when you're in fact only given weak ones. Some of those GLAT questions are trick questions (20), but there's no evidence that this isn't a straightforward geometry problem.
Having said that, I'm amazed that (a) this problem isn't in Euclid and (b) googling doesn't tell me whether it is or not.
Quote: The questions recrutiers ask, are often aimed at filtering out people for reasons not necessarily apparent in the question. Asking and engineer, "What catalog he selected a component from" is one such question. The point of the question isn't to discover what catalog he used, but if he even knows which catalogs to look in. A phony won't know.
Sure. And asserting the triviality of a problem you haven't actually solved probably gets you great management jobs in this industry. It just doesn't get you R&D jobs.
Peter
|
Top
|
|
|
|
|
|