The technical questions are focused on topological sorting and design questions
Intern Software Engineer Interview Questions
9,351 intern software engineer 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.
tell us about your self why join us
One system analysis question regarding to Google book
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.
determine if BST is indeed BST and what's complexity of it?
What do you plan to do after college?
How does the internet know how to pull up the right website when a user enters it. --> Why does Google show up when you type it every time.
Given an integer array, can you delete at most one element such that the rest of the array is sorted?
Take a number as an input and return the string representation.
Viewing 8371 - 8380 interview questions