- go through each node, then you can get the middle node
- go through the linked list, and do the reverse in the same time (memory wasting)
- set a temp node, which does 2 or 3 times faster then the original one (the answer he likes)

Helpful Answer?

Yes | No

Inappropriate?

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

You might also be interested in: Interview Questions, Software Development Engineer I Interview Questions, Expedia Interview

Expedia Overview (EXPE)

Expedia – Bellevue – “Employees listening to a “Live at Lunch” concert…”

Expedia – Czech Republic – “office space in Prague”

Website expediajobs.com

HQ Bellevue, WA

Industry

Travel Agencies & Services

Size

9,400+ Employees, $3B+ Revenue

Competitors

priceline.com, Travelocity, Orbitz Worldwide

Expedia – Why Work for Us?

Why Expedia? Because mornings are the best when you love your job. Expedia is not only reinventing the way you travel, we’re creating a new way of working, too. It’s exciting here. Inspiring even. You can define your… — Full Overview

Provided by employer [?]

Interviews by Company

Salaries by Company

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

About Us | Feedback | Help

Glassdoor ® is a registered trademark of Glassdoor, Inc.

Overview

Salaries

Reviews

Interviews

Photos

Jobs

Connections

82 Interview Reviews |

Interview Question for Software Development Engineer I at Expedia:

coding test: Give a linked list, what is the most efficient way to find the middle node?

Answers & Comments (1)

Flag this {0} as inappropriate

Thank you!

Oops!