Google Screening Rounds SWE4

ScreeningRound1: Coding

Given a sorted array arr of size N, and an integer diff, construct an undirected graph where each node represents an index. Connect nodes i and j if |arr[i] - arr[j]| <= diff. You are given a list of queries [u, v]. Return a list of booleans indicating whether there is a path between u and v.

Example: arr = [1, 2, 3, 6]; diff = 2; queries = [[0, 2], [1, 3]] Output: [True, False]

Followups:

1. what if array is sorted in desc order.
2. what is input array is not sorted.
3. which sorting algorithm will you use.

Interviewer was very chatty, asked me to hurry while coding, wanted me to discuss the coding approach with time and space complexity for bruteforce/sub-optimal solution and then wanted me to move to optimisation. Completed exactly in 45 mins. Also this was a repeat question asked in prev interviews.

ScreeningRound2: Behavioural and Leadership

1. Went on for 40 mins.
2. Started with how my work day looks like.
3. Then jumped to how do I prioritse work items.
4. How do I resolve technical conflict between two junior devs.
5. How will I evaluate technical docs.
6. Mentoring juinors.
7. How will I contribute and scale innovations.
8. What do I do in my team to transfer information and knowledge
9. Alot of questions about culture, what would I do to improve culture in the team, in my org and etc.
10. what is one non negotiable culture for me in a team and how will I work on improving it.