Malviya National Institute of Technology (NIT), Jaipur

Jaipur, Rajasthan

Your seniors at Malviya National Institute of Technology (NIT), Jaipur helped you with their notes. Now they're helping you with their placement interview questions. 🙏

filter iconFilter interviews by

Malviya National Institute of Technology (NIT), Jaipur Placement Interview Questions

Updated 1 Sep 2024

12 interviews found

Sort by: Popular
user image Anonymous

posted on 14 Sep 2023

Interview experience
Rating 5
Very good
Difficulty level
Moderate
Duration
Less than 2 weeks
Result
Yes, I joined the company

I applied via Campus Placement and was interviewed in Aug 2023.

2 Interview Rounds

1

Resume Shortlist Round

Pro Tip by AmbitionBox:
Keep your resume crisp and to the point. A recruiter looks at your resume for an average of 6 seconds, make sure to leave the best impression.
View all tips
2

One-on-one Round (2 Questions)

  • Q1. How have you applied the amazon leadership principles in your life
  • Q2. When was the last time you had thought of an innovative idea which lead you to change the process in which you were a part of ?

Interview Preparation Tips

Interview preparation tips for other job seekers - The questions will be situation based. You will be judged on the basis of how have you worked and took decisions in various situations which can be related to your real life.

Top skills recommended for Amazon Operations Manager interview

Insights by AmbitionBox
  • Operations Management
  • Operations
  • People Management
  • Process Excellence
  • E-commerce
  • Team Management
  • Logistics
  • Process Improvement
share interview
user image CodingNinjas

posted on 17 May 2022

I was interviewed in May 2022.

3 Interview Rounds

1

Coding Test Round (2 Questions)

Round duration - 90 minutes
Round difficulty - Easy

90 minutes round Seven debugging questions, two coding questions, Behavioural questions

  • Q1. Maximum Path Sum Between Two Leaves You are given a non-empty binary tree where each node has a non-negative integer value. Return the maximum possible sum of p...read more
  • Q2. Path In A Tree You are given a binary tree with ‘N’ number of nodes and a node ‘X’. Your task is to print the path from the root node to the given node ‘X’. A b...read more
2

Face to Face Round (2 Questions)

Round duration - 60 minutes
Round difficulty - Medium

The interviewer directly stated with coding question. He asked me 2 coding questions and he was aspecting the optimal working code of both.

  • Q1. Boundary Traversal You have been given a binary tree of integers. Your task is to print the boundary nodes of this binary tree in Anti-Clockwise direction start...read more
  • Q2. Maximum Consecutive Ones Given a binary array 'ARR' of size 'N', your task is to find the longest sequence of continuous 1’s that can be formed ...read more
3

Face to Face Round (1 Question)

Round duration - 60 minutes
Round difficulty - Medium

The interviewer started with tell me about your self. Then he started asking about my previous intenship projects and some Common Hr questions like why you want to join amazon. This went for almost 30 minutes then he asked me to solve a coding question similar to Rotten Orange question.

  • Q1. Rotting Oranges You have been given a grid containing some oranges. Each cell of this grid has one of the three integers values: Value 0 - representing an empty...read more

Interview Preparation Tips

Professional and academic backgroundI completed Computer Science Engineering from Malaviya National Institute of Technology Jaipur. Eligibility criteriaNoAmazon interview preparation:Topics to prepare for the interview - DSA, ALGORITHMS, Dynamic Programming, Graph, OOPS, PointersTime required to prepare for the interview - 2 yearsInterview preparation tips for other job seekers

Tip 1 : Practice as many questions as u can
Tip 2 : Focus on DSA

Application resume tips for other job seekers

Tip 1 : Add some good projects
Tip 2 : Don't add copied Projects

Final outcome of the interviewSelected

Top skills recommended for Amazon Software Developer interview

Insights by AmbitionBox
  • Java
  • C++
  • Python
  • Algorithms
  • C
  • Data Structures
  • High level design
  • Coding
share interview
user image CodingNinjas

posted on 16 Sep 2021

I was interviewed in Mar 2021.

3 Interview Rounds

1

Coding Test Round (2 Questions)

Round duration - 45 minutes
Round difficulty - Medium

This round was scheduled in the evening hours and all the participants were required to fill a form which was shared 15 minutes prior to the start of the online coding round. This form was filled out probably for the security reasons and to ensure that no one disinterested participant gives the test.

  • Q1. Ways To Make Coin Change 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 ...read more
  • Q2. Validate BST You have been given a binary tree of integers with N number of nodes. Your task is to check if that input tree is a BST (Binary Search Tree) or not...read more
2

Telephonic Call Round (1 Question)

Round duration - 60 minutes
Round difficulty - Hard

This round was on call where I was just supposed to answer the tech questions that were asked. It started with a brief interview with one another and then moved to questions on DBMS, operating systems, computer networks and all. Almost 20-25 questions were asked and I probably answered 90% of them correctly.

  • Q1. Reverse Linked List You are given a Singly Linked List of integers. You need to reverse the Linked List by changing the links between nodes. Input Format : The ...read more
3

HR Round (1 Question)

Round duration - 30 minutes
Round difficulty - Hard

There was only one interviewer for this round. He continuously interacted with me and was giving me some good situational problems that were not very easy to answer. Basically those were open-minded questions which can be answered oth ways and that's why I found it quiet hard as per my nature but at the end things went well for me.

  • Q1. Basic Puzzles A noticeable aspect in this puzzles is the fact that there’s a circular misplacement, which implies if apple is wrongly labelled as Apple, Apple c...read more

Interview Preparation Tips

Professional and academic backgroundI completed Mechanical Engineering from Malaviya National Institute of Technology Jaipur. I applied for the job as SDE - 2 in HyderabadEligibility criteriaabove 7 cgpa, no backlogsAmazon interview preparation:Topics to prepare for the interview - Data Structures, hashmap, linked list, Pointers, OOPS, System Design, Algorithms, Dynamic Programming, array, 2-pointer problemsTime required to prepare for the interview - 8 monthsInterview preparation tips for other job seekers

Tip 1 : practice on gfg and coding ninjas
Tip 2 : compete on codechef and codeforces
Tip 3 : learn DSA and practice regularly

Application resume tips for other job seekers

Tip 1 : put your entire valuable experience in brief
Tip 2 : put the handle of you competitive coding profiles
Tip 3 : try to put those things that really attracts the recruiter, will be better if your past experiences relates to the company

Final outcome of the interviewSelected

Top skills recommended for Amazon SDE-2 interview

Insights by AmbitionBox
  • Development
  • Distribution System
  • Machine Learning
  • Software Development
  • System Design
  • Troubleshooting
  • ARM
  • Architecture
share interview
user image CodingNinjas

posted on 16 Sep 2021

I was interviewed in Mar 2021.

2 Interview Rounds

1

Coding Test Round (2 Questions)

Round duration - 60 minutes
Round difficulty - Easy

This round was scheduled in the evening hours and all the participants were required to fill a form which was shared 2 days prior to the test date. This form was filled out probably for the security reasons and to ensure that no one disinterested participant gives the test.

  • Q1. Validate BST Given a binary tree with N number of nodes, check if that input tree is BST (Binary Search Tree) or not. If yes, return true, return false otherwis...read more
  • Q2. Ways To Make Coin Change 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 ...read more
2

HR Round (1 Question)

Round duration - 30-40 minutes
Round difficulty - Medium

There were two interviewers for this round, one male and one female. Both of them were very helpful and energetic. They continuously thrown tricky questions/situations towards me and then were giving feedback as well on my answers and were talking about the pros and cons of each and every event. To be honest I felt very happy after talking to them.

  • Q1. Basic Puzzles The approach entails conducting 5 races where each race group would involve 5 horses. In the ensuing step, a sixth race is conducted between winne...read more

Interview Preparation Tips

Professional and academic backgroundI completed Computer Science Engineering from Malaviya National Institute of Technology Jaipur. I applied for the job as SDE - 1 in HyderabadEligibility criteriaGood projects and past experincesAmazon interview preparation:Topics to prepare for the interview - Data Structures and Algorithms, Arrays, Linked List, Pointers, OOPS, System Design, Algorithms, Dynamic Programming, greedy algorithmsTime required to prepare for the interview - 2-3 monthsInterview preparation tips for other job seekers

Tip 1 : regular practice on online platforms
Tip 2 : must do questions from geeksforgeeks.org are very helpful
Tip 3 : experience in some team projects is a plus point

Application resume tips for other job seekers

Tip 1 : put your entire valuable experience in brief
Tip 2 : try to put those things that really attracts the recruiter, will be better if your past experiences relates to the company

Final outcome of the interviewSelected

Top skills recommended for Amazon Software Developer interview

Insights by AmbitionBox
  • Artificial Intelligence
  • Automation
  • Business Services
  • Computer Vision
  • Computer science
  • Data Processing
  • Deployment
  • Design
share interview
user image CodingNinjas

posted on 16 Sep 2021

I was interviewed in Feb 2021.

1 Interview Round

1

Video Call Round (3 Questions)

Round duration - 60 minutes
Round difficulty - Hard

This round was conducted on Amazon Chime platform. I was shared the invitation link one day prior to the interview and also was told the name of my interviewer. I looked at the profile of the interviewer at linked.in and got a better understanding of what kind of person he was and prepared accordingly. The round was scheduled at 3 :00 pm on 10th Feb and I was eagerly waiting for the clock hands to reach 3 o'clock since morning and finally I went in front of him after wearing a white shirt and a black coat over it along with a tie over it.

  • Q1. Duplicate In Array You are given an array ‘ARR’ of size ‘N’ containing each number between 1 and ‘N’ - 1 at least once. There is a single integer value that is ...read more
  • Q2. Ninja and BInary String Ninja is given a binary string ‘S’ of size ‘N’ by his friend, the task is to check if the binary string ‘S’ can be sorted in decreasing ...read more
  • Q3. Aptitude Question You pull out 2 balls, one after another, from a bag which has 20 blue and 13 red balls in total. If the balls are of similar colour, then the ...read more

Interview Preparation Tips

Professional and academic backgroundI completed Metallurgical Engineering from Malaviya National Institute of Technology Jaipur. I applied for the job as SDE - 1 in MumbaiEligibility criteriaabove 7.5 cgpa, all branchesAmazon interview preparation:Topics to prepare for the interview - Recursion, Dynamic programming, OOPS, Sysytem Design, TreesTime required to prepare for the interview - 4 to 5 monthsInterview preparation tips for other job seekers

Tip 1 : Practice on codeforces regularly
Tip 2 : Do at least 200 questions from leetcode

Application resume tips for other job seekers

Tip 1 : Have some good projects Web Dev projects are preferred
Tip 2 : Resume should be of less than or equal to 2 page

Final outcome of the interviewSelected

Top skills recommended for Amazon Software Developer interview

Insights by AmbitionBox
  • Design Patterns
  • Framework Design
  • Hibernate
  • Image Processing
  • Kernel
  • Linux Kernel
  • Medical Imaging
  • Natural Language Processing
share interview
user image CodingNinjas

posted on 16 Sep 2021

I was interviewed in Oct 2020.

3 Interview Rounds

1

Coding Test Round (2 Questions)

Round duration - 75 minutes
Round difficulty - Easy

This online assessment comprised of 30 questions with 2 coding questions and 28 MCQs.
Coding Questions:
It was one of the most common Dynamic Programming problems: Longest decreasing sub-sequence.
It was an easy question that needed us to find out the mean, median and mode in an array.
The MCQs were difficult that required good understanding of Computer fundamentals.

  • Q1. Amazing Strings Given 3 Strings, check whether the 3rd string contains all the characters of string 1 and 2 in any order. If all the characters are present, pri...read more
  • Q2. Longest Sub-string with at most K Distinct Characters You are given string S of length N, and an integer K. Your task is to find the length of the longest subst...read more
2

Telephonic Call Round (1 Question)

Round duration - 35 minutes
Round difficulty - Easy

It was a telephonic call that lasted for about half an hour.

  • Q1. Longest Palindromic Substring You are given a string (STR) of length N. Your task is to find the longest palindromic substring. If there is more than one palind...read more
3

Video Call Round (1 Question)

Round duration - 40 minutes
Round difficulty - Medium

The round was a video call and I was asked to share my screen to avoid any cheating cases.

  • Q1. Number of Islands You have been given a non-empty grid consisting of only 0s and 1s. You have to find the number of islands in the given grid. An island is a gr...read more

Interview Preparation Tips

Professional and academic backgroundI completed Electrical & Electronics Engineering from Malaviya National Institute of Technology Jaipur. I applied for the job as SDE - Intern in BangaloreEligibility criteriaabove 7 cgpa, no backlogsAmazon interview preparation:Topics to prepare for the interview - Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic ProgrammingTime required to prepare for the interview - 6 monthsInterview preparation tips for other job seekers

Tip 1 : Do atleast 3 major web dev project
Tip 2 : Practice from interview bit

Application resume tips for other job seekers

Tip 1 : Keep it short, one or two page max.
Tip 2 : Attach competitive profiles url.

Final outcome of the interviewSelected

Top skills recommended for Amazon Software Developer Intern interview

Insights by AmbitionBox
  • OOP
  • Object Oriented Programming
  • Operations
  • Pattern Recognition
  • Problem Solving
  • Project Delivery
  • Quality
  • SDET
share interview
user image Anonymous

posted on 12 Aug 2017

I was interviewed in Aug 2017.

4 Interview Rounds

Interview Questions

  • Q1. -----/ But here the main thing is that handling of corner cases like when there are duplicate tickets and when there is no proper path possible with given ticke...read more
  • Q2. N queen problem with problem statement and dry running of code with 4 queens and then writing the code
  • Q3. Sub set problem(Check if there exists any sub array with given sum in the array ) . But the thing here is that we have to do it with space complexity of only O(...read more
  • Q4. What is NP hardness .
  • Q5. What is the difference between references and pointers
  • Q6. What is difference between reference variable and actual reference
  • Q7. In this round he asked me about previous round questions and their time complexities also . and with every DS and Algo related questions they asked the time com...read more
  • Q8. Segmentation , virtual memory , paging
  • Q9. 0-1 Knapsack problem
  • Q10. What happens when we type an URL
  • Q11. Implementation of LRU (WIth Production level code)
  • Q12. Given page access sequence and we have to tell final output using different page replacement algorithms like FIFO , LRU etc
  • Q13. What is indexing in DBMS How do we maintain it
  • Q14. B trees , B+ trees with examples
  • Q15. AVL trees with examples and their balancing
  • Q16. Pid ={3,5,0,1} ppid ={5,4,2,2} process id(pid) ppid=parent process id let us say the process that we killed is 2 now we have to print 2,0,1 as 0,1 are child of ...read more

Interview Preparation Tips

Round: WRITTEN
Experience: It is a written round .

We are given with 2 coding questions of 10 marks each .There is no negative marking for coding questions

1)Given a string you have to partition the string in such a manner that each part of the partitioned string is a palindrome in itself and you have to count the number of such partition

For eg: given string NITIN
N ITI N
N I T I N
NITIN
So output will be 3.

2)You are given with a large paragraph and N words.
You have to find a min length subparagraph of the paragraph which contain all those N words in any order. Here length of a paragraph is the count of words in the paragraph.

There are 20 MCQ's all are technical questions only majorly from DSA
Tips: Coding it comes from practice . And for aptitude be good at fundamentals like time complexities etc .

Round: Technical Interview
Experience: Some times luck in interview is also important .I was unable to solve the second question initially ,but later with the help of my interviewer I was able to solve it .
Tips: Even if you are not able to solve the question initially don't be panic it will definitely go well

Round: Technical Interview
Experience: There are so many other questions . But sorry to say that I don't remember all of them ,if I remember them at some other time I will again update it here .

This round interviewer was very nice person And he is very helpful in fact .
Tips: Have solid basics at all data structures and algorithms ,Operating Systems


Round: Technical Interview
Experience: This round is entirely about other CS subjects like OS , DBMS,Networking .

Here asked me do you know other CS subjects like compiler design etc .
But as I am from Electronics I told them that I don't know all those subjects
Tips: Be good at other Cs subjects also

Round: Technical Interview
Experience: I solved above question Using DFS .I constructed a Graph using given information . and I did DFS starting from Given process .In the graph I took each process as 1 Node and the corresponding parent child relationship between the process as edges .
Tips: They will give sufficient time for thinking of the solution . So don't worry immediately after seeing the question . First think well you will definitely get it

Skills: Algorithms And DataStructures, Algorithm Analysis, Operating Systems, Basic Knowledge Of DBMS, Networking Basics, Object Oriented Programming (OOP) Basics
College Name: MNIT

Top skills recommended for Amazon Sde1 interview

Insights by AmbitionBox
  • Java
  • C++
  • Python
  • Algorithms
  • C
  • Data Structures
  • High level design
  • Coding
share interview
user image Anonymous

posted on 6 May 2015

4 Interview Rounds

Interview Questions

  • Q1. Find the next larger element in a BST, given key might not be in the BST. O(logn) time and O(1) space
  • Q2. Delete all nodes on a DLL whose data is a multiple of 5. O(n) time
  • Q3. Given n-ary tree, print the nodes in level-order zig-zag manner. O(n) time
  • Q4. Given a BST find the number of pair of nodes which sum upto a given value. O(n) time, O(1) space
  • Q5. Given a 2D plane and n points, find the line which passes through maximum number of lines
  • Q6. If a/b is recurring like 10/3 print 10/3 as 3.(3), 16/6 as 2.(6)
  • Q7. Explain caching, implement LRU caching
  • Q8. Explain working of DNS, implement domain search in DNS
  • Q9. What is hashing. Implement domain search using hashing
  • Q10. Given a string of alphabet of at most 5 characters. Write a function which returns a unique number for each string with O(1) space
  • Q11. Explain working of virtual function
  • Q12. There is pointer of base class pointing to derived class. Explain the working with respect to the pointer, if this pointer calls the virtual function of base cl...read more
  • Q13. How does write head take a value from process buffer and writes on a particular address (Explanation of address bus and register needed)
  • Q14. Clone a linked list having an arbit pointer
  • Q15. You are given deque(), enque(), isEmpty() function for queue, implement push(), pop(), min() functions of stack. O(1) time was required for min()
  • Q16. Convert a binary tree to a DLL such that a next node for DLL is selected in a top down order in zig-zag manner. O(n) space was allowed, but not O(2n)

Interview Preparation Tips

Round: Test
Duration: 90 minutes
Total Questions: 1

Skills: Data structure, , C, C++, DBMS, OS, Aptitude, Networks
College Name: MNIT Jaipur

Top skills recommended for Amazon Software Developer interview

Insights by AmbitionBox
  • Development
  • Distribution System
  • Machine Learning
  • Software Development
  • System Design
  • Troubleshooting
  • ARM
  • Architecture
share interview
user image Anonymous

posted on 8 Apr 2015

5 Interview Rounds

Interview Questions

  • Q1. A String was given with a lot of words in it and I had to reverse all the words
  • Q2. A String was given and I have to swap word by word from the beginning to the end
  • Q3. In question 2 when there are ‘n’ in the String whose position shouldn’t get affected during the swapping process
  • Q4. Continuation was when more than 1 ‘n’ occur together
  • Q5. There is a big file containing numbers and we have to sort all of them
  • Q6. How to implement word suggestions like that in Eclipse
  • Q7. Given 2 integers a and b, the sequence which will be formed is a, b, a+b, a+2b…. i.e Current element = sum of the previous 2 elements. So now given a number k, ...read more
  • Q8. Given a Binary Tree, if it is a BST or not
  • Q9. A stream of numbers are coming and I have to keep track of the kth largest number in it
  • Q10. Summer Internship Project
  • Q11. Given an Infix expression, how to evaluate its answer

Interview Preparation Tips

Round: Test
Experience: 1 Written Test - (20 MCQ + 2 Coding Questions) on HackerRankAmazon visited our Campus on 28th July. In the morning the recruitment process started with the Written Test. It was taken on Hacker Rank which comprised of 20 MCQ Questions followed by 2 Programming Questions. MCQ Questions usually contain questions on C, DBMS, OS, and 4-5 Logical Questions. One should be aware that the Hacker Rank platform keeps record of how much time you have spent on each Question and after spending so much time did you attempt it or not. The 2 Coding Problems were quite easy. Only speed and accuracy was required to crack this round.Written Round Coding Question -1) A Linked List was given and we had to swap the ith node with (n-i+1)th node.2)(given some intervals), merge the common Intervals.I coded both the problems and passed all the test cases of the first question and half of the test cases of the 2nd Question. By the evening the results of the written round were declared and the Interview Process started. I rushed to the Design Centre and while I was arranging my grade sheets and my resume , something totally unexpected happened. One of the Amazon Employees who was also an Alumni of MNIT Jaipur walked up to me and told me that I have done very well in the Written Test and I was ranked 2nd based on the Written Test. He wished me ‘Best of Luck’ and told me to calm down and give my best. Talking to him really motivated me a lot. At the same time I was shocked that he still remembered my name even after an year, as we had talked only for a couple of minutes during my Internship Process in Amazon in which I was among the last 3 Students who went to the final round but was not selected. Apart from the students shortlisted from the written test, Amazon also shortlists around 5-6 more candidates based on their CGPA and some other factors. But it should be noted that at any time during the Recruitment Process, Cumulative scores can be considered.
Tips: CGPA above 8 should definitely be maintained.
Total Questions: 22

Round: Technical Interview
Experience: The Interview Process started with around 25 candidates. I was among the first few with whom the Interview had started which went on smoothly



Questions of Interview Round II –



1) A String was given with a lot of words in it and I had to reverse all the words
2) A String was given and I have to swap word by word from the  beginning to the end.
3) In question 2 when there are ‘n’ in the String whose position shouldn’t get affected during the swapping process
4) Continuation was when more than 1 ‘n’ occur together.



I was asked to code the above, and told them about the time and space complexities. Then he went through my resume and based on my projects he appreciated my interest in OS. and asked me a Question –


You have a large game and a small memory, so how will you play the game.
I told him the concept of Virtual Memory and how it makes it possible to run such a game. Then he asked me whether there is any limit or constraint on the size of the virtual memory. I explained to him if the amount of memory required at any particular moment of time to run the game, itself exceeds the available size in the RAM for the user, then we won’t be able to play. Then he asked “Suppose you have a 4 GB Ram then how much memory will be available to the user and what will happen to the other memory”. I explained that kernel occupies some memory and apart from that page tables and all are also stored in the memory. Then there were some discussions regarding my projects.
Tips: These is some Important stuff which one should not miss while preparing for the interviews :


Languages one should be knowing for Placements:
1) C : For most of the companies
2) C ++ - For Faster coding using Standard Template Libraries and for OOPS Concept3) Java – For some specific companies which are focused on Java


Operating System:
1) Galvin Text Book
2) Video Lectures by Prof. Kamakoti – IIT Bombay (Not available on NPTEL. You can get it from current student of IIT Bombay or take it from me. I have Video Lectures of 2013 Pass out Batch)
3) Good grasp on OS implementation on Linux and Pint OS.
4) Detail Knowledge of How Threading is implemented in JAVA


Computer Networks:
1) Video Lectures by Prof. Sujoy Ghosh – IIT Kharagpur (Available on NPTEL)
2) Good grasp on Linux Networking (Servers and Networking Commands)


DBMS :
1) SQL Queries.
2) Database Implementation in MY SQL (Using B trees)
3) Indexing and Hashing in DBMS
4) Drawbacks of SQL Database
5) No SQL Database – Graph and Document Type Database and how they solve the problems
6) Every minute detail of the Database you have created in your DBMS Project.


Data Structures and Algorithms:
1) Video Lectures on Data Structures by Prof Naveen Garg – IIT Delhi (Available on NPTEL)
2) Video Lectures on Data Structure and Algorithm by Prof. Charles Leiserson and Prof. Erik Demaine - MIT.
3) TextBook – “Data Structures and Algorithms made Easy” by Karumanchi
4) TextBook – “Cracking the Coding Interview” by Gayle Laakmann Founder and CEO, CareerCup.com
5) GeeksforGeeks6) Company Specific Preparation by Practicing Previous Interview Papers


Programming Practices:
1) Codechef or Any other Coding Website: Experience helps to increase your Programming Speed, definitely useful in qualifying Coding Round
2) Standard Template Library in C++ for faster Coding - Hacker Rank Tutorial


Other Stuff to Study:
1) Brain Teasers
2) Design Problems (asked by Companies like Adobe. Detailed Example in Karumanchi Textbook)
3) Logical And Aptitude Preparation – Arun Sharma TextBook
4) HR Interview preparation from Indiabix.com

Round: Other Interview
Experience: Around 17 students were shortlisted. The resumes of students and their academic projects were given importance while shortlisting for this round. It started at around 10PM.



Questions of Interview Round III –



1) There is a big file containing numbers and we have to sort all of them.



I mentioned the approach mentioned in GeeksforGeeks that for example the available RAM for this purpose is 100 MB. So we can break the File in chunks of 100 Mb and bring the chunks in Memory and first sort them individually. Then we can prepare a heap containing first elements from all chunks. And keep extracting min from heap and replace it by next smallest element of the chunk it belongs. Then he asked if the number of chunks being formed here are very large, that is the heap I am preparing won’t fit in 100MB, then what to do. I suggested some further modifications and finally he was satisfied with the solution.



2) How to implement word suggestions like that in Eclipse.



I explained that it can be done using Tree Data Structure or using some sort of multilevel hashing in combination with storing words in sorted form. He asked me time complexities and told me to think of further improvements. He wasn’t completely satisfied and moved onto the next question.



3) Given 2 integers a and b, the sequence which will be formed is a, b, a+b, a+2b….



i.e Current element = sum of the previous 2 elements.



So now given a number k, how to figure out if it lies in the sequence or not.



This Question is not as easy as it looks. Here a and b can be negative or positive so the Generated Sequence can contain all positive or all negative or alternate occurrence of positive and negative element in sequence. So till which point should we generate the sequence and decide that k can or cannot lie in the sequence. I wrote a code but he mentioned few test cases in which my code was failing. After a few modifications I was able to write a satisfactory code solving all the test cases.

Round: Other Interview
Experience: I answered both the questions and also mentioned  solution to kth largest if Deletion operation is also there and if it is not. Then he told me to write the code for Heapify Function. Again there were some discussion regarding my Projects.

Round: Other Interview
Experience: Questions of Interview Round V -
This round started with a detailed discussion about my Summer Internship Project in Wooqer. After that I was asked to introduce myself. Then he asked me -

1) Given an Infix expression, how to evaluate its answer.

I was asked to write the code for it covering all the cases and I was given half an hour to do it. I wrote it in about 15-20 minutes. Interview of 4th Round got over by about 9 PM, and the results were declared by 11PM.
Tips: Amazon mostly focuses on – Tries, Big Data, Hashing, Strings. Apart from my general preparation for the Interview, I had gone through around 60 Amazon Interview Papers available on GeeksforGeeks, so I was totally aware of the kind of Questions I would be facing in the Interview, and prepared myself accordingly. In this year’s Amazon Interviews mostly the questions asked were not directly from GeeksforGeeks. And few questions which were picked directly from GeeksforGeeks, the solution they were expecting for it was better than that mentioned in GeekforGeeks. But to guess such a solution, one should surely be aware of all the existing solutions in GeeksforGeeks.

General Tips: Self Projects have a very high weight age in one's selection because this is one of the many things that distinguishes you from other candidates sitting in the Interview. It also shows your capabilities and your field of Interest. Also, Summer Internship surely matters a lot in Companies like Amazon. There was a very detail discussion of my Internship at Wooqer during the Interview Process at Amazon so be prepared.
College Name: NIT JAIPUR

Top skills recommended for Amazon Software Developer interview

Insights by AmbitionBox
  • Artificial Intelligence
  • Automation
  • Business Services
  • Computer Vision
  • Computer science
  • Data Processing
  • Deployment
  • Design
share interview
user image Anonymous

posted on 6 May 2015

1 Interview Round

Interview Questions

  • Q1. Tell me about yourself?
  • Q2. DBMS project discussion
  • Q3. How to merge k sorted arrays of n length and discussion on its complexity?
  • Q4. A question on how to reach to the end of an array based on the values available in the array. Values determine the steps which can be taken forward. complete co...read more
  • Q5. How to identify that if a tree is a bst or not?
  • Q6. Discussion about the java project
  • Q7. Shortest path in maze and then discussion on it. Maze was modified into a n-dimension maze. complete code for 2-d maze
  • Q8. Favourite subject and what are you best at
  • Q9. What is paging. what is virtual memory and discussion on why do we have virtual memory?
  • Q10. Inside a system with 4 gb ram OS only uses around 3.2 gb. Why is rest of the memory lying waste?
  • Q11. A LONG discussion on implementing a T-9 dictionary in a mobile
  • Q12. An array is given which may be any of the 4 cases a.) completely increasing b.) completely decreasing c.) decreasing then increasing d.) increasing then decreas...read more
  • Q13. No of combinations of moves for knight in chess board are given return total possible positions
  • Q14. Again, Tell me about urself
  • Q15. Little discussion on intern project and then discussion on java project
  • Q16. Multiple requests for storing multiple files on a server. How to keep them mutually exclusive?
  • Q17. Write COMPLETE code for implementing a hash table?
  • Q18. Given a bst. Replace the value in each node with sum of all the nodes which have values greater than the node itself

Interview Preparation Tips

General Tips: That was pretty much the interview rounds. Best of luck.
Skills: Algorithm, data structure
College Name: MNIT Jaipur

Top skills recommended for Amazon Software Developer interview

Insights by AmbitionBox
  • Design Patterns
  • Framework Design
  • Hibernate
  • Image Processing
  • Kernel
  • Linux Kernel
  • Medical Imaging
  • Natural Language Processing
share interview