Phone Screen:
Q1) Given a remove the first element of a doublelinkedlist given a key.
Memory leak pointed out in the inital version of code, fixed it
Followup: Don’t want to travel the array everytime, make it faster.
Feedback: Moving to onsite, so i guess was okay at least
Onsite 1:
Q1) you are given a box which has certain letters. Given a name what are the number of instance of the word that you can construct given once you take a letter from the box you don’t put in back again in the box.
When invalid cases, i said -1 she said why -1 is there a better solution then i said 0 and she agreed.
Followup: Given a box which has certain letters and you are given two names, now you want to find the minimum number of balls remaining in the box after constructing as many names as you want.
I thought this is dp and tried to force dp in this.( Big mistake)
Then realized that you can at least write the recursion so you have something, wrote that but made a mistake that she pointed out in the end. Corrected it.
Now, she was satisified so came back to dp again. Proposed something on lines of 26d dp (LOL now that i think of it) and she brutally rejected that.
Feedback:1) communication was not on point,didn’t work on feedback given by the interviewer as I took it a hint to enforce dp on the solution.
Onsite 2:
You are given a root and two nodes find the path from starting node to ending node. How do you test this?
Went good but messed up on how to answer testing as I had no clue.
Feedback: Went well. No issues
Onsite 3:
House robber 2.
There were scheduling issues with this interviews as I had a different link so I lost 5-10 minutes in the start and that caused anxiety. Then it snowballed the entire interview.
I came up with append the array with itself and use house robber 1. But when I was testing the code myself, I figured out that it is incorrect. So got even more confused and tensed (as i had already done this problem in the past). She asked me the brute force but I was in no mood to do that. Said something on the lines of bfs and again jumped to dp. This time i figured out the starting and end is the issue. So you can use the change the starting and ending and you can use house robber 1 but time was over.
Feedback: General coding not on point as expected.
Onsite 4:
When you failed to meet a deadline.
When you have helped your manager.
When you have faced bias in the firm.
What is the most fundamental thing you do when you are constructing a facial recognition algorithm to address biases in it?
Was told to apply again after 12 months and we can directly move to onsites.