2 YOE, Bangalore
Phone Screening:
Basic OS, networks, OSI layer questions. ended with a coding question:
Find the max product subsequence in an array (0,+,-)
On-site (Zoom)
- Coding: Given an n-ary tree, reconstruct the tree such that each node (except one node at max, 0->k-1) has k children. Note: If any node is the ancestor of another, it can't go below the other node.
- made a mess of this. spent my time thinking of a dp soln but then realised too late that greedy works, couldnt code it although explained the soln.
- Coding: a) Give k min product pairs in two arrays, b) simple DSU/bfs
- went well, gave optimal, working code
- Concurrency: Simple round, needed to implement a CRON-queue like service
- went well, finished early too and spoke about the JD
- Hiring Mgr: half assed design qn (sourcegraph clone in 10 mins) and rest was resume based
- Explain a project of yours to a new person
HR ghosted me for a month, gave a reject finally. The ghosting part ruined it.
Wasn't expecting a reject, but 1 coding round wasnt great so :/