Company

PubMatic Interview Experience for Experienced SDE - 2, Jan 2021

Posted: 25 Feb 2021
upvote
0
Selected
Interview Rounds
Application Process

Interview Process

Video Call

Moderate
Duration:
90 Minutes
Interview-Date:
5 Jan 2021
Problems:
3

It was a zoom call with a SDE-2 person, after 15 mins into my background he jumped directly to the questions
 

Binary Tree Zigzag Traversal

You have been given a Binary Tree of 'N' nodes, where the nodes have integer values. Your task is to print the zigzag traversal of the given tree.

Note:
In zigzag order, level 1 is printed from left...
View more
Convert binary tree to mirror tree

Given a binary tree, convert this binary tree into its mirror tree.

A binary tree is a tree in which each parent node has at most two children.

View more
Time to Burn Tree

You have been given a binary tree of 'N' unique nodes and a Start node from where the tree will start to burn. Given that the Star...

View more
Next
Round - 2

Preparation

Duration:
3 months
Topics:
DataStructures , Algorithms, System Design,Big Data,Spark,Optimization
Preparation Tip

Tip 1 : Be solid with the basics of Ds, Algo. Good to have end to end projects which are hosted on cloud/Github.
Tip 2 : Its always good to be presentable and have good communications skills
Tip 3 : Be honest, clear in approach and always walkthrough your thought process to the interviewer, If you dont know something kindly refuse , dont try to fake anything

Application Process

Where:
Linkedin
Eligibility:
2+ years of Experience in relevant field/team
Resume Tip

Tip 1 : Mention your projects and experience at the top. Be clear on what was done, a brief on how it was done, language /tech stack involved. If possible try to host and make it accessible. You never know if you can present it with just one click.
Tip 2 : Choose a balance between, white spaces and text, it should be well indented, no grammatical errors.
Tip 3 : It takes less than 2 min to scan a resume. Don't mention things which are irrelevant.

0 upvotes
Have an interview experience that you want to contribute?
PrevPreviousNextNext

Start a Discussion


Want to join the discussion?