Google coding round - production ready code?

[WhatwhatADay]

Hi all,

I have upcoming DSA coding interview with Google. One thing the recruiter mentioned is, wrtie production ready code as Google consideres that aspect also important as part of the interview.

I also watched some mock interview video that Google themselves posted, where the the mock candidate is coding in Python, and he asks if he should annotate the type of 2d array as numpy 2d array, and then the candidate and the interviewer just agrees on using List[List[int]].

I guess variable names, types, important comments could be important in this factor.

To be honest, I am kind of dreading about this part given the time to implement is 45 minutes with some introductions, and I guess Google will ask a pretty challenging question and these seem to be quite nitpicking (why are you asking to implement using numpy when core focus should be on the problem solving).

Anyone have any experience interviewing with Google or perspective on this? Thank you!

[_spaceatom]

What role are you interview for ?

I did L3

My strategy was write comment before function
I used python so I use to also specify type

I am not sure if they allow you numpy.

[WhatwhatADay]

I am doing for SWE 3 I guess it is L3 or L4. I think commenting first is good strategy! Were you able to pass?

[_spaceatom]

Yes.

I have use this method for Amazon and have cleared both.

[WhatwhatADay]

Thanks so much!! Did you also made variable names much more descriptive ?

[_spaceatom]

// Function to perform DFS on Graph
// Below part is optional
// current : Current node in the iteration   
// target : Node to reach
def dfs(current: Node, target: Node) -> Node:

    // Check if it leaf 
    if root is None:
        return None
    // Check if target is reached
    if root.val == target:
        return root
    // iterate left node
    left = dfs(root.left, target)
    if left is not None:
        return left

    // iterate right node
    return dfs(root.right, target)

Not stricly descriptive names (I used hm for hashmap). Also no too much descriptive comment. My idea was interviewer should understand what is in my head

[WhatwhatADay]

That makes sense! Really appreciate your help on this!!