Facebook | Phone Screen | Single Number | Reject
Anonymous User
1516

Position: Software Engineer Summer Intern 2020

Question 1:
https://leetcode.com/problems/single-number/
I gave hashmap solution quickly. Implemented and discussed about the time and space complexity.
Follow Up:
Memory constraint in adding to the hashmap (Solution should be without using extra memory). Took some time here and came up with the bit maniulation solution. My solution was to XOR the whole list and return the final result.

Question 2:
https://leetcode.com/problems/single-number-ii/ with a variation of memory constraint (No extra memory). Expected solution was bit manipulation here also. We discussed some bit patterns. By the time I could come with the solution time was up already.

The interviewer was very friendly. Asked him few questions about his work and that's it. Overall it was a great experience.

Comments (3)