SDE - Intern

You are given an infinite supply of coins of each of denominations D = {D0, D1, D2, D3, ...... Dn-1}. You need to figure out the total number of ways W, in which you can make a change for value V using coins of denominations from D. Print 0, if a change isn't possible.

Given two binary trees T and S, check whether tree S has exactly the same structure and node values with a subtree of T, i.e., check if tree S is a subtree of the tree T.

A subtree of a tree T is a tree S consisting of a node in T and all of its descendants in T. The subtree corresponding to the root node is the entire tree; the subtree corresponding to any other node is called a proper subtree.

The questions were situational. Ex. If you have x amount of money and you can give any amount of money to your friend and in return you might or might not receive the money back. How much money you will give?

The interviewer asked me to explain my project that I had mentioned in my resume.
He asked about my project in detail. He asked me to present my screen and show the website and
the code as well. He asked questions like –
o From where are you calling the API?
o Where are you storing the information coming from the API?
o What this piece of code does?
o Why use React? Why not Angular?(since I used React in my project)
And many other questions related to my project.

The interviewer asked one question about implementing a functionality of Twitter.
The question was –
Suppose if a person you follow tweets something and now you retweet it. Your followers will also be
able to see that retweeted post and they will also have the functionality of retweeting it. So how will
you store this data and how will calculate the number of people who retweeted at a certain level?
What Data Structure you will use? Show the implementation.

o Tell me about yourself?
o Why do you want to join GE?
o What do you know about this company?
o Describe any event led by you?
o Briefly explain about your experience regarding selection procedure of GE?
o Where do you see yourself after graduation?
o How your skills are suitable for this internship?