Amazon Interview Questions - 1 | GeeksforGeeks

Vertical Sum in a Binary Tree:
Solution:

Maximum Width of a Binary Tree:

How is map implemented in C++ STL?

Priority Inheritance and Priority Inversion:

Topological Sort:

Memory Layout:

Images Designed by Freepik

Soundtrack: Take You Home Tonight by Vibe Tracks

This video is contributed by Ishant Periwal

Please Like, Comment and Share the Video among your friends.

Also, Subscribe if you haven't already! :)

[nishantgarg]

Thread vs Process:
Real World Example:
You are playing a mobile game on your smartphone. Now in the game, there is a reward system which gives you reward after playing X minutes of time but the reward is chosen randomly from a list. Now you can call the whole reward system as a Process and the threads will be the timer and choose reward from the list once the timer is up.

Feedback if possible....

[boostedmaniac]

Simplest example:
MS word is a process.
MS word may have several threads running in that process to handle grammar and spelling checks as you type.

[arshdeepkumar]

Because of these videos I got selected in Amazon 27 LPA Thanks GeeksForGeeks
Your Coding Questions and Conceptual Questions are Great

[rubanprakash]

Good job GeeksforGeeks... it really helps the developers to prepare for this kind of questions. Highly appreciated 😊

[mohitsaini]

In a computer, you are doing some processes such as writing code, listing music and downloading a file from internet - this is called processes and these processes are not dependent on each other.
On a TV screen, a TV program is showing airplane in sky, some children are playing, a car is going on road - these tasks are handled by threads in a single process.

[swechchhasinha]

amazing work!!..please continue uploading such videos...thank you so much..!..it is a great help..😊

[hellxtremedawg]

Kindle app library dependencies question: The last sentence would need clarification in an actual interview, as it can easily be misunderstood to mean "make a data structure to ensure only libraries with the correct dependencies can be added into Kindle" to handle someone randomly throwing libraries at it.

[programminginterviewsprepa]

This is one of the more concised videos i've seen on the topic!

[chetanmore]

I just loved this video.!! music in background stimulates brain to think at the same time encourages. animation is wonderfull..make more such videos.

[rishabkumar]

I think we can use a directed graph for the question( design a data structure to arrange students in order of where a student has lost to all in front of him). Topological sorting can be done to trace the order.

[YogeshPersonalChannel]

Nice work. Video explains the questions and concepts in 10 mins that take 1 hour to understand on GeeksforGeeks and 1 day from CLRS and a week if trying to figure out alone!
Keep uploading guys! Really nicely explained. :)

[alexander_andrushenko]

Real world example Thread vs. Process: Open MS Word - new process started. Open 2 distincts Word documents. Every opened documents run in a separate thread, the programm Word run in a process.

[jayeshbaviskarTechnoSoft]

one of the best video for Amazon preparation.

[ASinha]

Really owsm ... exceptionally well.Do upload more videos like this with an easy and understandable solution.
Great work by GEEGKS.

[hellxtremedawg]

N-students game: The students in a line part of the question is very confusing. For example, let us have 3 students, A, B, and C, and let A > B denote "A won against B". If: A>B, B>C, and C>A (so everyone had 1 win and 1 loss), then what would the binary tree look like?

[reyou]

Thread vs Process:

Your body is a process, and your legs, arms, eyes, ears are all different threads. While you are on a treadmill, you are listening music. Yeah you are multi-threading!

[amanthakur]

Thread vs Process: Real-world example is an octopus which can perform the different task with different hands (thread) connecting to the same head which can be called a process which task is ultimate to consume the prey where each tentacle are independent of others.

[Ankit]

Like i am running a company so it act like a process and the employees working here are threads who can share the resources like here when we need we can our friends computer. Every company have their own building as Reference can say separate space but all employees like threads will be in same memory and employees are dependent on each other to do their tasks

[chitrasomasingh]

Very helpful. Thank you for this. Please keep uploading more such videos covering Interview Questions asked in other companies as well.

[korshak]

the number of games between students could be counted by much simple and faster formula N*(N-1)/2 . Video is great! I like it!