Take a look at Bruce Dawson's blog (randomascii) for examples on how O(n^2) algorithm can bring Windows to a halt. Many posts on HN on his blog posts. https://randomascii.wordpress.com/
Eh, a lot work at Google is pretty heavy on algorithms. It's important to know how to write high performance code and algorithms and data structures knowledge is a large part in that.
Wow, how can people with normal income families even compete with these very wealth applicants for spots in the Ivy League? They can create such out sized extra curricular activities for themselves that just dwarf everything.
Both of those have pretty easy recursive solutions. I don't think you are required to pass all the unit tests in order to move forward and doubt the most optimal DP solution was really required. I got similar (as in recursive with DP optimization possible) questions in my real interviews.
I would just note that there are very few deaths related to drugs in Japan. It's possible to control. Though I suppose that doesn't include the issue with alcoholism. Still, I feel like it makes sense to stigmatized something that is dangerous and quite unhealthy.