This employer has taken extra steps to respond to reviews and provide job seekers with accurate company information, photos, and reviews. Interested for your company? Learn More.

Part of a `Senior Product Manager` Interview Review - one of `2,988` `Google` Interview Reviews

Answers & Comments

▲

3

▼

of 3votes

The idea is to "learn" from user behavior. Start with a blank slate where the elevators assume that all floors, except the first floor, have the same probability at all times.

Then, based on user behavior, alter the probabilities.

If the elevators can talk with the users' phones, via bluetooth, and identify to which floor this user goes, when he/she comes to and leaves work, how often does this person take the elevator to go to other floors or out on lunch, then improve the efficiency based on the aspects learnt.

Then, based on user behavior, alter the probabilities.

If the elevators can talk with the users' phones, via bluetooth, and identify to which floor this user goes, when he/she comes to and leaves work, how often does this person take the elevator to go to other floors or out on lunch, then improve the efficiency based on the aspects learnt.

▲

2

▼

of 2votes

The analytics in a spreadsheet can give you a working theory. The key for a good product is to TEST the theory before you build. With the data for the size of building, estimates for passengers, etc, there may be other similar buildings already in operation nearby. I would want to check out what is REALLY happening there to validate theories before moving from design to build stage.

▲

2

▼

of 2votes

A simple algorithm would be to note that there will be more people during the morning going up and slowly taper this down as the day progresses. For example, during the noon-afternoon period, the frequency and number of people going up or down would be almost the same.

So have a priority for the ground floor during the morning hours. Move the elevators as soon as possible to the higher floors. Mandate that people get in regardless of whether the elevator is going up or down, once the elevator reaches the highest floor, it would reverse and go non-stop to the bottom floor.

Increase the priority for people for the floors that have the buttons pressed as time passes.

So have a priority for the ground floor during the morning hours. Move the elevators as soon as possible to the higher floors. Mandate that people get in regardless of whether the elevator is going up or down, once the elevator reaches the highest floor, it would reverse and go non-stop to the bottom floor.

Increase the priority for people for the floors that have the buttons pressed as time passes.

▲

1

▼

of 1vote

To clarify, the expectation is for the respondent to be as specific as possible. How many elevators total? How long would they stop on each floor? What range of floors would each elevator access? What quantifiable algorithm would be used to maximize efficiency? @PF: the interviewer was clear that she wanted a precise theory as an answer. Though testing might ultimately be useful it was outside of the question scope. @AJ: Given the precision expected you'd need to nail down "more people", "slowly taper", "day progresses", "noon-afternoon period", "a priority", "morning hours", "the elevators", "as soon as possible", "higher floors", and "time passes". What if one of the occupants was a training company where classes ended every hour? What if there were a public movie theater on one of the floors? @PS: your adaptive system would also need specifics and could improve efficiency for the building's primary residents. Occupants would need to be willing to share their identity via Bluetooth, have a Bluetooth capable device, and visit the building often enough to make the investment of their time worthwhile. If the population includes a significant transient component (training, entertainment, consulting, etc.) it could reduce the data needed for optimization. What specific optimization algorithm would you use? What would the thresholds be?

The question is less about a practical solution and more about generating precise and testable mathematical models on-the-fly.

The question is less about a practical solution and more about generating precise and testable mathematical models on-the-fly.

▲

8

▼

of 8votes

1) The first advice that I've read is to ask some questions before you start answering. It will show that you are strategic & don't jump to random assumptions. So I will probably ask questions like:

Is the efficiency goal focused only at the start & end of day & not in between (i.e. lunch time, breaks)?

How many elevators are there?

What is the capacity of each elevator?

2) Assuming that everything is average, i.e. 6 elevators, 15 people per elevator, and focus only on start and end date, then the sample data should follow a normal distribution.

730-8 - 2%

8-830 - 14%

830-9 - 34%

9-930 - 34%

930-10 - 14%

10-1030 - 2%

3) I will break this down & solve the worst case scenario first. This means, 34 people x 40 floors = 1360 people to be transported by 6 elevator x 15 = total 90 capacity during 830-9 or 9-930 am.

4) Focusing on this more manageable problem, 1360 / 90 means each elevator will make 15 full cycles (lobby to highest floor and back)

5) Since we want to minimize the cycle time for each elevator, we assign one elevator per subset of 40/6 consecutive floors. This should address the issue on minimizing time per stop.

6) That means, the final design should be a load balancing of the elevators by minimizing the travel time --- Elevator A - 1st to 7th floor, B - 8th to 14th floor, and so forth.

Do you guys see anything wrong with this line of thinking?

Is the efficiency goal focused only at the start & end of day & not in between (i.e. lunch time, breaks)?

How many elevators are there?

What is the capacity of each elevator?

2) Assuming that everything is average, i.e. 6 elevators, 15 people per elevator, and focus only on start and end date, then the sample data should follow a normal distribution.

730-8 - 2%

8-830 - 14%

830-9 - 34%

9-930 - 34%

930-10 - 14%

10-1030 - 2%

3) I will break this down & solve the worst case scenario first. This means, 34 people x 40 floors = 1360 people to be transported by 6 elevator x 15 = total 90 capacity during 830-9 or 9-930 am.

4) Focusing on this more manageable problem, 1360 / 90 means each elevator will make 15 full cycles (lobby to highest floor and back)

5) Since we want to minimize the cycle time for each elevator, we assign one elevator per subset of 40/6 consecutive floors. This should address the issue on minimizing time per stop.

6) That means, the final design should be a load balancing of the elevators by minimizing the travel time --- Elevator A - 1st to 7th floor, B - 8th to 14th floor, and so forth.

Do you guys see anything wrong with this line of thinking?

** To comment on this question, Sign In with Facebook or Sign Up **

Tags are like keywords that help categorize interview questions that have something in common.

Would you like us to review something? Please describe the problem with this {0} and we will look into it.

We're sorry but your feedback didn't make it to the team. Your input is valuable to us – would you mind trying again?

Browse:

Copyright © 2008–2014, Glassdoor. All Rights Reserved. Your use of this service is subject to our Terms of Use and Privacy & Cookies Policy. Safe Harbor Notice. Glassdoor ® is a registered trademark of Glassdoor, Inc.

Sign In with Google

Sign In with Facebook

Everything you view and do on Glassdoor is private

Or

votes

I recall a PBS episode where an academic tried to raise a roof over the Roman Coliseum to prove his theory that the games enjoyed shade. The producer of the documentary wisely invited two circus managers who raised tents for a living to attend and give advice. Even before the first attempt they chuckled and said it would never work - something about the length of the rope and the size of the canvas sheeting needed being wrong. The academic assured them that everything had been carefully calculated and would, of course, work. To his frustration (and the circus manager's enjoyment) it flopped utterly just as predicted by those with practical experience.

The question was apparently designed to evaluate my performance on detailed calculations while under pressure. I can count on one hand the number of times I've been faced with that situation in my 30 year career.

Jul 13, 2012Flag Response