| Author |
Topic:
Techie Interview questions:If you were a Microsoft Office program, which one would you be?"
[Locked] |
Achim_LC
Title: Knuckle Dragging Thug
Posts: 192
Registered: 2002-1-20 00:31:45
|
Date Posted:
1/1/00 12:00am
Subject:
Techie Interview questions:If you were a Microsoft Office program, which one would you be?"
|
Wouldn't the light bulb one be more efficient by halving the floors each time. Start at 50, then 25, then 13, then 7, then 4, then 2, then 1.
-----signature-----
Achim
He who fights with monsters might take care lest he thereby become a monster.
And if you gaze for long into an abyss, the abyss gazes also into you.
-Friedrich Nietzsche
|
Gilligan.USCG
Title: Stuck on the Island
Posts: 528
Registered: 2001-9-19 19:53:25
|
Date Posted:
1/1/00 12:00am
Subject:
Techie Interview questions:If you were a Microsoft Office program, which one would you be?"
|
Achim_LC posted:
Wouldn't the light bulb one be more efficient by halving the floors each time. Start at 50, then 25, then 13, then 7, then 4, then 2, then 1.
No, because if it ends up being between 50 and 25 you're left guessing where to start. With the every 10 floor way, you're guaranteed to have 10 bulbs left over to find where between 10-20 or 20-30, etc it breaks
-----signature-----
www.ice9gaming.com - cs / tf2 / bf2
<3 Oregon State - CWS Winnars x2
|
Maleraka
Title: Postponing the inevitable
Posts: 481
Registered: 2002-9-24 18:26:05
|
Date Posted:
1/1/00 12:00am
Subject:
Techie Interview questions:If you were a Microsoft Office program, which one would you be?"
|
Admin Tools
-----signature-----
Twitter: @minibucho
Xbox Live: minibucho
|
regulator_cracka
Title: They finally recognized greatness.
Posts: 3,726
Registered: 2009-1-6 15:07:53
|
Date Posted:
1/1/00 12:00am
Subject:
Techie Interview questions:If you were a Microsoft Office program, which one would you be?"
|
-----signature-----
Self Appointed Smart Ass - Level 80
If you think my opinion is idiotic, re-read yours.
Dont worry I will give my opinion anyways.
The PvP MMO is NOT a "niche" market, Mythic is just a "niche" company.
|
Achim_LC
Title: Knuckle Dragging Thug
Posts: 192
Registered: 2002-1-20 00:31:45
|
Date Posted:
1/1/00 12:00am
Subject:
Techie Interview questions:If you were a Microsoft Office program, which one would you be?"
|
Gilligan.USCG posted:
Achim_LC posted:
Wouldn't the light bulb one be more efficient by halving the floors each time. Start at 50, then 25, then 13, then 7, then 4, then 2, then 1.
No, because if it ends up being between 50 and 25 you're left guessing where to start. With the every 10 floor way, you're guaranteed to have 10 bulbs left over to find where between 10-20 or 20-30, etc it breaks
Huh? You divide each section in half. If it is between 50 and 25 then you try it at 38. No matter where the correct floor is you can figure it out in 7 bulbs.
-----signature-----
Achim
He who fights with monsters might take care lest he thereby become a monster.
And if you gaze for long into an abyss, the abyss gazes also into you.
-Friedrich Nietzsche
|
-Accident-
Title: Waiting to happen
Posts: 660
Registered: 2000-8-24 09:49:04
|
Date Posted:
1/1/00 12:00am
Subject:
Techie Interview questions:If you were a Microsoft Office program, which one would you be?"
|
AgzntOrange2 posted:
http://www.bbc.co.uk/news/technology-16346813
Other questions included:
"Please spell 'diverticulitis'" (EMSI Engineering)
"How would you cure world hunger?" (Amazon)
"Would Mahatma Gandhi have made a good software engineer?" (Deloitte)
"Given 20 'destructible' light bulbs (which break at a certain height), and a building with 100 floors, how do you determine the height that the light bulbs break?" (Qualcomm)
"  ou have a bouquet of flowers. All but two are roses, all but two are daisies, and all but two are tulips. How many flowers do you have?" (Epic Systems).
that last one is a simple algebra question -- four equations with four variables.
-----signature-----
I realize now I do not fear death. I fear my daughter will not be free when I die.
- NR, #iranelection
|
TickyAtack
Posts: 1,303
Registered: 2001-10-23 15:46:32
|
Date Posted:
1/1/00 12:00am
Subject:
Techie Interview questions:If you were a Microsoft Office program, which one would you be?"
|
Gilligan.USCG posted:
Achim_LC posted:
Wouldn't the light bulb one be more efficient by halving the floors each time. Start at 50, then 25, then 13, then 7, then 4, then 2, then 1.
No, because if it ends up being between 50 and 25 you're left guessing where to start. With the every 10 floor way, you're guaranteed to have 10 bulbs left over to find where between 10-20 or 20-30, etc it breaks
then you move to 38, then halfway between 50 or 25 depending on if it breaks. Then half way. So like 44, then maybe 41, then 43
That's like 7 bulbs max.
-----signature-----
i, ticky.
|
Gilligan.USCG
Title: Stuck on the Island
Posts: 528
Registered: 2001-9-19 19:53:25
|
Date Posted:
1/1/00 12:00am
Subject:
Techie Interview questions:If you were a Microsoft Office program, which one would you be?"
|
Achim_LC posted:
Gilligan.USCG posted:
Achim_LC posted:
Wouldn't the light bulb one be more efficient by halving the floors each time. Start at 50, then 25, then 13, then 7, then 4, then 2, then 1.
No, because if it ends up being between 50 and 25 you're left guessing where to start. With the every 10 floor way, you're guaranteed to have 10 bulbs left over to find where between 10-20 or 20-30, etc it breaks
Huh? You divide each section in half. If it is between 50 and 25 then you try it at 38. No matter where the correct floor is you can figure it out in 7 bulbs.
Ah yeah, I see how that would work
-----signature-----
www.ice9gaming.com - cs / tf2 / bf2
<3 Oregon State - CWS Winnars x2
|
-Accident-
Title: Waiting to happen
Posts: 660
Registered: 2000-8-24 09:49:04
|
Date Posted:
1/1/00 12:00am
Subject:
Techie Interview questions:If you were a Microsoft Office program, which one would you be?"
|
Gilligan.USCG posted:
Achim_LC posted:
Gilligan.USCG posted:
Achim_LC posted:
Wouldn't the light bulb one be more efficient by halving the floors each time. Start at 50, then 25, then 13, then 7, then 4, then 2, then 1.
No, because if it ends up being between 50 and 25 you're left guessing where to start. With the every 10 floor way, you're guaranteed to have 10 bulbs left over to find where between 10-20 or 20-30, etc it breaks
Huh? You divide each section in half. If it is between 50 and 25 then you try it at 38. No matter where the correct floor is you can figure it out in 7 bulbs.
Ah yeah, I see how that would work
http://en.wikipedia.org/wiki/Binary_search_algorithm
-----signature-----
I realize now I do not fear death. I fear my daughter will not be free when I die.
- NR, #iranelection
|
HeartView
Title: Be right back...
Posts: 1,209
Registered: 2001-12-20 08:11:56
|
Date Posted:
1/1/00 12:00am
Subject:
Techie Interview questions:If you were a Microsoft Office program, which one would you be?"
|
It's a binary search algorithm. Most efficient brute force method if everything is sorted properly.
-----signature-----
"My brothers and sisters all hated me because I was an only child."
http://www.indiefl.com/acf/profile/86
PM me for the password to my Photobucket:
http://smg.photobucket.com/albums/v455/HeartView/
|
