need a difficult question!
- Thread starter ivrytwr3
- Start date
![[FnG]magnolia](/styles/overclockers/avatars/9.png){kind=avatar}
Caporegime
- Joined
- 29 Aug 2007
- Posts
- 28,765
- Location
- Auckland
"Why does a bitch say, 'I don't know, why?'"
Hilarity ensues (you will also be fired).
Hilarity ensues (you will also be fired).
Take a representation of a cities skyline as an integer linear array with the values representing the heights of buildings. Describe an efficient algorithm to calculate the volume of water require to fill all troughs created between 2 tall buildings. What is the run-time as a function of the array length N. Can you design an algorithm that computes the answer in a single pass, and if so what is the memory requirements.
that is the kind of question our company asks people.
that is the kind of question our company asks people.
I got asked this last year:
There are three light switches on the outside of a closed room, each light switch corresponds to a different light bulb inside the room. You are only allowed to look/go inside the room once. How can you tell which light switch corresponds to each bulb?
There are three light switches on the outside of a closed room, each light switch corresponds to a different light bulb inside the room. You are only allowed to look/go inside the room once. How can you tell which light switch corresponds to each bulb?
Switch the first switch on.
Wait 10 mins
Switch the first switch off
Switch the second switch on
Go into room
Hot bulb - Switch 1
Lit bulb - Switch 2
Cold bulb - Switch 3
Soldato
- Joined
- 30 Dec 2004
- Posts
- 4,681
- Location
- Bromley, Kent
Open the door, then switch the lights on and off to see them - easy. No need to over complicate it and doesn't break the rules
- GP
Bingo, though my first response was to put a servo + timer mechanism on one of the switches
New red dwarf
This usually stumps people -
What can you sit on, sleep on and brush your teeth with?
Have a look through http://www.braingle.com/brainteasers/index.php
What can you sit on, sleep on and brush your teeth with?
Have a look through http://www.braingle.com/brainteasers/index.php
Soldato
- Joined
- 13 Dec 2006
- Posts
- 6,944
- Location
- On the forest moon Endor
Last edited:
Associate
- Joined
- 13 Sep 2003
- Posts
- 1,642
- Location
- Oxford, UK
Simple things that you see every day but don't necessarily take in are always good, like asking for the correct order of the colours of the letters in GOOGLE or EBAY.
A simple one to trip people up...
How many hands does Big Ben have?
A simple one to trip people up...
How many hands does Big Ben have?
None, cos it's a bell.
That's the right answer though.
GARY BARLOW
Soldato
- Joined
- 6 Sep 2008
- Posts
- 3,974
- Location
- By the sea, West Sussex