Telephonic Interview

191. Number of 1 Bits
34. Find First and Last Position of Element in Sorted Array

Onsite Interview (Virtual Call From Local FB Office)

Because of Corona Virus denied Onsite invitation.

Coding Round 1

1. 199. Binary Tree Right Side View
2. You are given two Apis. (1032. Stream of Characters)
   • void setup(vector words);
   • void characterStream(char ch);
     Given dictionary with words {"dog", "cat", "at"} you have to setup dictionary.
     Now you keep getting stream of characters one by one.
     d, o, g, c, a, t,
     Once you receive a character you have to print list of words which are present in the dictionary.
     After getting character 'g' have to print ["dog"]
     After getting character 't' have to print ["cat", "at"]

Coding Round 2

1. 273. Integer to English Words
2. 211. Add and Search Word - Data structure design

Design Round 3
You are given a facebook news feed generating server, you have to design API's between Client's and Server.
What kind of data you send from Client to Server.
What response Server will send back to Client.

1. Lets say we have Clients like, Desktop, Mobile, Wearable
2. We will end User-id, Location
3. We can send viewport information of the client (Mobile, Desktop, Werable viewport size are different), based on viewport side facebook can send number of new feed stories. Based on which we will implement pagination.
4. We will send app version, because user might not update the facebook application, and few news feed stories if they have VR content, that might not be displaying in the current application.
5. We will send app language, to support locales and transaltions.
6. Keep talking with different ideas

Carrer Conversation Round 4:
Behavioral Questions & one coding question
50. Pow(x, n)