#7224

2121

Feb. 13, 2018, 8:44 a.m.

⚐ Report

//Practicing interviews Stav: How many letter a’s are on our website? *steeples fingers* Naveen: Well, uh… the most common vowel is e, so.. if we assume that your website has 2000 characters, then… Bosse: (Starts clapping) Thank you two for the interview! //Another interview Daniel: A permutation of n elements is chosen uniformly at random. A partition of the permutation into contiguous blocks is correct if, when each block is sorted independently, the entire permutation becomes sorted. Find the expected value of the maximum number of blocks into which the permutation can be partitioned correctly. Kevin Qian: Nice job stealing a question from a math competition. Have you even solved this? Daniel: To be honest, Bosse: (Starts clapping) Thank you two for the interview!