Just got news I failed an Uber phone screen for a senior dev position. This one really threw me off since it was a tougher problem (probably LC hard), and I got to a working solution at the end that compiled and passed the couple example cases he gave at the at start.
Problem: you’re given a list of bus routes (each route is represented as a list of stations, so you have a list of list of integers). Find the least number of route changes to get from station a to station b. (Two routes may have the same station, which is a transfer point).
I believe the trick here was to build the graph such that each route is a node instead of each station (which he hinted at, when I initially thought about modeling each station as a node).
I just can’t fathom not giving someone an on-site when they produce working code for a question like this. What gives? Was it not good enough that he had to give me a hint (even though my initial solution would have worked, but not been optimal)? Could their tanking IPO have played a part here?
Want to see the real deal?
More inside scoop? View in App
More inside scoop? View in App
blind
SUPPORT
FOLLOW US
DOWNLOAD THE APP:
FOLLOWING
Industries
Job Groups
- Software Engineering
- Product Management
- Information Technology
- Data Science & Analytics
- Management Consulting
- Hardware Engineering
- Design
- Sales
- Security
- Investment Banking & Sell Side
- Marketing
- Private Equity & Buy Side
- Corporate Finance
- Supply Chain
- Business Development
- Human Resources
- Operations
- Legal
- Admin
- Customer Service
- Communications
Return to Office
Work From Home
COVID-19
Layoffs
Investments & Money
Work Visa
Housing
Referrals
Job Openings
Startups
Office Life
Mental Health
HR Issues
Blockchain & Crypto
Fitness & Nutrition
Travel
Health Care & Insurance
Tax
Hobbies & Entertainment
Working Parents
Food & Dining
IPO
Side Jobs
Show more
SUPPORT
FOLLOW US
DOWNLOAD THE APP:
comments