Amazon SDE Mock Interview: Find the Median of Two Sorted Arrays

[@tryexponent]

Don't leave your software engineering career path to chance. Make sure you're interview-ready with Exponent's software developer interview prep course. Start free. bit.ly/3LcNytD

[@jalbers3150]

I appreciate this one because it’s reflective of a real experience. He struggled his way to an answer. Not just blazing through with an optimal solution because he previously had it memorized.

[@gunahawk6893]

Not getting u, are u saying he has memorized thr solution?

[@elmeroranchero]

@@gunahawk6893 no hire for you since you couldn't understand this

[@ezeamadi885]

I appreciate that this is a reflective nature of how real world coding interviews are. Most times, they make it seem like robots or people that have memorized all Leetcode solutions are the ones that are supposed to work for the FAANG companies or pass their coding challenges.

[@t0ddu]

saw the title, recalled Strivers SDE Sheet and said thank you to that God

[@blasttrash]

what is that?

[@thomascayne]

The question was not properly expressed because it leads to more questions: "Given two sorted arrays of different sizes, return the median of the two sorted arrays". 1) return to different answers, one for each array? or 2) the median of the combined arrays? It is hard unfair since interviewers prepare their questions in advance for weeks and check their answer and have papers and notes while the interviewee does not. Make THAT make sense.

[@neelpatel8821]

It was already cleared in the starting of the video that we need to return median of combined arrays. Please watch the video carefully

[@thomascayne]

And then she asked what happen if it is even number of elements and before that the arrays are different sizes. She is changing the question before it is answered,

[@gunahawk6893]

I wonder what the interviewer is noting down

[@malaimama]

Having variable names as pointers in Java is ironic.

[@grandpaK420]

what is the time complexity of this solution? is it O(log n)?

[@0lange]

if i get this im fucked

[@alexnice2221]

LC hard question

[@gunahawk6893]

This is a naive approach, we could use binary search to optimize this further

[@tliu7179]

A big no hire to me. Bad coding style and barely finished it with so many hints

[@JunaSSB]

still works at amazon though

[@gunahawk6893]

This question is hard one