Skip to contentSkip to footer

Software Engineer Intern Interview Questions

Salaries
Interviews

9,758 software engineer intern interview questions shared by candidates

In Today’s class, Chef is here to teach students about Trees. Tree is a a connected graph of N nodes and N-1 edges. After class, Chef gave them an assignment to complete. Assignment is as follows :- Given a tree with single node (root), we need to find whether we can build a tree with exactly N leaf nodes by applying given queries. Query 1 : Choose any i in between 2 to K and any leaf node say L in current Tree, attach i leaf nodes to L. (We can choose any particular i only once) Query 2 : Choose an existing edge of Tree and cut the edge. Remove the entire sub-tree attached with that edge. Students need to answer T independent test cases. Can you help them ? Example • If K = 5, N = 6. One possible way to build a tree with N = 6 leaf nodes is :- o Query 1:1 = 5, leaf node = root. Now, there are 6 nodes in tree and 5 leaf nodes. o Query 1 : 1 = 2, choose any of the 5 leaf nodes. Now, there are 8 nodes in tree an leaf nodes. • If K = 2, N = 3. It is not possible to build tree with 3 leaf nodes using given queries. Function Description •K: Represents the maximum value of i allowed in Query 1. •N: Represents the required number of leaf nodes.
avatar

Associate Software Engineer Intern

Interviewed at Victoria's Secret

3.4★
Apr 28, 2022

In Today’s class, Chef is here to teach students about Trees. Tree is a a connected graph of N nodes and N-1 edges. After class, Chef gave them an assignment to complete. Assignment is as follows :- Given a tree with single node (root), we need to find whether we can build a tree with exactly N leaf nodes by applying given queries. Query 1 : Choose any i in between 2 to K and any leaf node say L in current Tree, attach i leaf nodes to L. (We can choose any particular i only once) Query 2 : Choose an existing edge of Tree and cut the edge. Remove the entire sub-tree attached with that edge. Students need to answer T independent test cases. Can you help them ? Example • If K = 5, N = 6. One possible way to build a tree with N = 6 leaf nodes is :- o Query 1:1 = 5, leaf node = root. Now, there are 6 nodes in tree and 5 leaf nodes. o Query 1 : 1 = 2, choose any of the 5 leaf nodes. Now, there are 8 nodes in tree an leaf nodes. • If K = 2, N = 3. It is not possible to build tree with 3 leaf nodes using given queries. Function Description •K: Represents the maximum value of i allowed in Query 1. •N: Represents the required number of leaf nodes.

But that’s not the only way analytics have shaped the process. Google used to conduct many interviews before settling on a job candidate and making an offer. But through analytics, the company has determined that after four interviews, they don’t achieve a much greater degree of confidence about whether the interviewee is a good fit for a position. As a result, they’ve capped the number of interviews that they’ll put a candidate through. Data also have led Google to conclude that speed is of the essence when it comes to hiring recent graduates.
avatar

Software Engineer Intern

Interviewed at Google

4.4★
Oct 15, 2013

But that’s not the only way analytics have shaped the process. Google used to conduct many interviews before settling on a job candidate and making an offer. But through analytics, the company has determined that after four interviews, they don’t achieve a much greater degree of confidence about whether the interviewee is a good fit for a position. As a result, they’ve capped the number of interviews that they’ll put a candidate through. Data also have led Google to conclude that speed is of the essence when it comes to hiring recent graduates.

Viewing 8861 - 8870 interview questions

Glassdoor has 9,758 interview questions and reports from Software engineer intern interviews. Prepare for your interview. Get hired. Love your job.