Telephonic.
1.) Do basic string match. Assume only one * in the pattern.
Follow up: Assume any number of *s
Onsite
1.) Windowed Average. Your are given a set of key, value pair. Each key, value expires after k millisec. I can ask you to get me a specific key. Also, I can ask you to return me the average. The catch was to make sure to pruce the DLL before each call. For ex: if <"foo", 100> is saved at t = 1 and time expiry is 3ms then after 3 ms get("foo") should return key not found.
2.) Task scheduler. You are given a list of runnables + delay that after t ms run this runnable. How do you store it? The idea was not to design the PQ. but the idea was to handle multithreading part. Cz you need a producer to put jobs on PQ as well as a consumer which will actually schedule the jobs
3.) Design bit.ly system.
4.) Linux deep dive
Very basic CS questions.
- DNS. Why hierarchy
- How does routing table get populated.
- Ping vs tracerout vs telnet.
- File system
- Process table/context switch
- What is /bin /usr
- What is NAT
- VPN and VPC
- TCP vs UDP
- HTTP + methods + cookie
5.) Googlyness kind of round. The only question that I found interesting was that you can only ask one question to the candidate and you want to decide the cultural fit accordingly, what will be that question? For me, it would be what have you learnt in the past 30 days technically + non-technically (behavioral) level about yourself.
Pending result. Not too optimistic because I am not great at the "talking" part - tell me about a time when XYZ happened blah blah