Member Technical Staff Interview Questions

4,044 member technical staff interview questions shared by candidates

Round - 3 I was asked two coding problems. Both of them were related to binary trees. Q1 - I don't remember the question exactly but it was like, given a binary tree we need to modify the tree where each node has the value of sum of this children and parent node. If it's NULL, consider them as of value 0. I discussed various approaches and finally coded the problem. Q2 - This was an interesting question and new to me. There is a binary tree which can be considered as a forest. One of the nodes catches fire and now at every timestamp, the fire is spreading to this neighbours (parent and children). How long will it take for the whole tree to burn? Some discussions were done on how the time complexity will be computed in various scenarios (skewed tree, complete binary tree). Later I was asked to code the problem assuming we don't have a direct pointer from children to the parent node.
avatar

Member of Technical Staff

Interviewed at Nutanix

3.8
Dec 14, 2020

Round - 3 I was asked two coding problems. Both of them were related to binary trees. Q1 - I don't remember the question exactly but it was like, given a binary tree we need to modify the tree where each node has the value of sum of this children and parent node. If it's NULL, consider them as of value 0. I discussed various approaches and finally coded the problem. Q2 - This was an interesting question and new to me. There is a binary tree which can be considered as a forest. One of the nodes catches fire and now at every timestamp, the fire is spreading to this neighbours (parent and children). How long will it take for the whole tree to burn? Some discussions were done on how the time complexity will be computed in various scenarios (skewed tree, complete binary tree). Later I was asked to code the problem assuming we don't have a direct pointer from children to the parent node.

Viewing 3741 - 3750 interview questions

Glassdoor has 4,044 interview questions and reports from Member technical staff interviews. Prepare for your interview. Get hired. Love your job.