I don't think these interviewers expect quicksort verbatim (though they usually don't ask for a run-of-the-mill algorithm).
They want to see your thought process as you tackle an unfamiliar problem. Do you think about the input and the end-goals explicitly? Do you consider multiple different ways of solving it, and cover pros/cons? Do you consider where issues may occur, and attempt to mitigate them? That's what they want to see.
OEMs (generally) eventually started making the power ports a replaceable part to make it a cheaply resolvable issue. Hopefully they will apply that wisdom to USB-3c ports on devices that use it exclusively for their power connection.
I will soon be working as a PM at one of the big tech companies as my first job.
I've gotten the gist of these lessons from a software engineering class, HN articles, and from my internship (at the same company), but I'm still not very confident about becoming a great PM. Can you recommend any books or resources that covers more of this kind of stuff?
He didn't seem to have a vision for tablets replacing pen/paper notebooks. The tech is here and prices are getting low (e.g. dell venue pro 8 with a stylus for ~$400); soon mainstream consumers will go fully digital and trash physical notebooks. Apple still can capture this opportunity, but they need to get past this idea that stylus==bad.
I'd guess the first company to get a 10" tablet with a good notebook application and stylus for under $300 will be the big winner in the classroom for the long run.
Surface Pro (or any windows tablet with a wacom-like stylus) with Onenote addresses all of these issues.
Especially since you can easily screengrab portions of the screen (e.g., a relevant theorem from a pdf) and 'print' anything to any onenote page, it's really clean and easy to get all relevant content in one place. It also makes your handwriting and printouts searchable. I also really like using the webcam to take pictures of whiteboards/lecture slides to annotate on top of (really helpful for 'old school' classes or Professors that don't share their slides).
They want to see your thought process as you tackle an unfamiliar problem. Do you think about the input and the end-goals explicitly? Do you consider multiple different ways of solving it, and cover pros/cons? Do you consider where issues may occur, and attempt to mitigate them? That's what they want to see.