Profile

Cover photo
Travis Lubbers
Works at Digi International
Attended Minnesota State University, Mankato
Lives in St. Louis Park, MN
161 followers|4,717 views
AboutPostsPhotosVideos

Stream

Travis Lubbers

Shared publicly  - 
 
I was the Engineer in this game GM'd by +John Till. He's a great GM and put on an excellent game.
2
John Till's profile photo
 
It was great having you in the game, +Travis Lubbers​!
Add a comment...

Travis Lubbers

Shared publicly  - 
 
 
A few of my coworkers and I put together the ultimate Google interview question:

You are trying to cross a river with a barman, a bear, a fox and a thousand rabbits.

You have a single row boat that travels at 99.9% the speed of light that can only carry you and two animals at a time. The row boat has only one instruction: Go forward. It returns true iff it managed to go forwards.

For every 5 minutes of wait time, the rabbit population on each side of the river will grow according to the Fibonacci sequence.
Also, each rabbit has a unique integer written on its back and you want to line them up in numerical order on the other shore but can only look at 100 rabbits at a time.

You can ask questions of the bear, the fox and the rabbits but the fox always lies, the rabbits always tell the truth, and the bear will eat you if it thinks your question is dumb.

If you leave the fox unattended, he will attempt to jump into a manhole while carrying the cover.

The bear is trying to implement a stack where push, pop and min are O(1).

A gnome appears and asks the barman for a drink, the barman pulls out a gun and the gnome says "thank you" and leaves.

The barman then holds up a ladder that reaches partially over the river, allowing you to drop rabbits onto the other side but you don't know how high a fall the rabbits can survive.

Your answer must be robust as our boats and ladders are flaky, and we pride in building world class infrastructure over flaky components.

How would you unit test your river-crossing algorithm?
23 comments on original post
1
Jeremy Whalen's profile photo
 
42...geez! :-)
Add a comment...
Have him in circles
161 people
Wanda Delao's profile photo
Kristin Howk's profile photo
Mark Christiansen's profile photo
Felipe Ureta's profile photo
Robert Houghton's profile photo
Adam Taylor's profile photo
Aimee Kuzenski's profile photo
Mark Tekippe's profile photo
Justin Mullin's profile photo

Communities

8 communities

Travis Lubbers

Shared publicly  - 
7
Andrew Tolbert's profile photoTravis Lubbers's profile photo
2 comments
 
"Words of Radiance" actually is one of the best things I've read lately.  I shotgunned it all in two days.  There was also a new Pratchett novel "Raising Steam" and I read the Fault Lines trilogy by Tim Powers (which of the books listed I couldn't really recommend).
Add a comment...

Travis Lubbers

Shared publicly  - 
 
Wiz-War is my favorite game right now.  Disturbing comic.
1
Add a comment...

Travis Lubbers

Shared publicly  - 
 
The Ogre Kickstarter has been so fabulously successful, not only will there be supplements released for sixth edition, but a Car Wars Kickstarter is practically inevitable now. The quotes below fro......
1
Sean P Kelley's profile photo
 
Oooo, may have to keep an eye out for this one.
Add a comment...

Travis Lubbers

Shared publicly  - 
 
Tom Vasel originally shared:
 
board game, boardgame, game, game review, podcast, videocast, video reviews
View original post
1
Add a comment...
People
Have him in circles
161 people
Wanda Delao's profile photo
Kristin Howk's profile photo
Mark Christiansen's profile photo
Felipe Ureta's profile photo
Robert Houghton's profile photo
Adam Taylor's profile photo
Aimee Kuzenski's profile photo
Mark Tekippe's profile photo
Justin Mullin's profile photo
Communities
8 communities
Places
Map of the places this user has livedMap of the places this user has livedMap of the places this user has lived
Currently
St. Louis Park, MN
Previously
South Dakota - Grand Island, NE - Cedar Rapids, IA - Excelsior, MN
Links
Contributor to
Work
Occupation
Software Engineer
Employment
  • Digi International
    Software Engineer, 2000 - present
  • Nash Finch
    1996 - 1999
Education
  • Minnesota State University, Mankato
    BSc. Comp. Sci, 1996 - 1999
  • Minnetonka High School
    1993 - 1996
Basic Information
Gender
Male