Google Apprenticeship SAD || GOC + Phone round

I participated in the Google Apprenticeship SAD interview process, which commenced with a Google Online Challenge (GOC). During the GOC, I faced two data structures and algorithms questions. The first was an easy-level LeetCode problem, though with tricky framing: I had to pair lengths and breadths from two given arrays to form rectangles, with the goal of maximizing (or minimizing, I don't recall exactly) the total sum of the squares of the diameters of all the circumcircles around these rectangles. The second question was a medium-level dynamic programming problem: given a binary array, I needed to count the number of subarrays of a specified length 'x' that contained contiguous 1's. I successfully solved both questions within 25-30 minutes.

Following the GOC, I received a phone call from a Google recruiter. Although I initially couldn't chat as I was out, I later scheduled a formal meeting. Interestingly, the person who contacted me initially was different from my eventual interviewer. During the phone interview, I was first asked to introduce myself. Subsequently, I was informed that I was not eligible for the role because it's designed for individuals who already hold a degree and are looking for a career shift, rather than for those currently pursuing undergraduate studies or still in college. The interviewers were very polite and clearly explained the eligibility criteria for the role. Overall, it was an interesting experience.