Round 1
Given a byte[] array, write a function byte[] readBits(int numBits) starting from LSB towards MSB. for ex, if function called to read 3 bits, read the last 3 bits from the byte and mask the remaining bits with zero.
Round 2
RateLimiter Java: We need to write a function to rate limit the functions based on the time, for example, if we pass Runnable and time to a function, system should detect if the function is authorised to run. Basically, we want to limit the functions to run given the time. second part to this was we are also given a total number of executions it can run during that time frame. It was more like a sliding window concept.
Round 3
This was a NP Hard problem, Interviewer asked to write an algorithm to find Perfect Squared Square. You can find some examples of Perfect squared square online.
Round 4
Given a String, validate if it is a valid identifier. If any characters in a string are appearing more than 3 times consecutively, the string is invalid else valid. Follow up to design a algorithm to find such valid identifiers and design a system.
Round 5 (behavioral )
- Tell me a time when you disagree with your code reviewer and have some conflicts, how will you deal with it
- Tell me a time when you faced failure and what are the learnings
- Tell me about a time when proper details were not given for a project and how did you go about finding all the details.
- imagine a time when you were not getting along with your coworkers and your WLB is messed up, you as an Individual contributor, what can you do about it
- Imagine you are senior manager and your teammates are not getting along, how will you dela with that
- Imagine if you are an HR and you want to encourage inclusion in your company, what steps would you take for that.