Facebook | Phone | Valid Palindrome & Clone Graph
Anonymous User
8186

YOE: 3
Location: London

I was asked 2 questions in a 45 Minute phone screening round.

Question 1 was similar to https://leetcode.com/problems/valid-palindrome/
After coding the solution we had some more discussion on space and time optimization. He also asked if the string cannot fit in the memory of 1 system, how will I modify my approach?

Question 2 was similar to https://leetcode.com/problems/clone-graph/
It had an adjacency list like input and required a similar output. After proposing a solution he asked me to code it. We discussed various kinds of test cases against which the code should be tested. Further, we discussed the time complexity in for disconnected and connected graphs.

I got the feedback email in an hour. Will have an onsite in a few weeks.

adding details about my later rounds: https://leetcode.com/discuss/interview-experience/892893/facebook-e4-london-sept-20-offer/731256

Comments (9)