Writing code for the below questions in 45 mins(standard same question in boomerang)
1. Given a boolean matrix A. Modify the matrix such that if A[i,j]=1 make ith row & jth column as 1.
2. Code to check if a tree is BST or not
3. Write a program to find number of words in a file not using any standard tokenizing API’s.
1. Stream of numbers are flowing in and given a window of size w. Give the minimum number of the current window. Optimize to get answer in O(n) time if n is so far size of input stream.
2. Given n, you will be getting stream of sets each set may contain like (1,3,4,5) which signifies that 1,3,4,5 are related. Similarly you may get like (6,7) , (1,8).
And you will be asked to find whether 1 & 4 are related => Yes (as they are from same set).
3 & 8 are related => yes as 8 & 3 are related through 1.
5 & 7 are related =>No
1. Design question on DB for maintaining e-commerce various cat,sub cat,sub sub cat
2. Given various bus schedule arrival and departure (Ai,Di). Find the minimum number of platforms needed at any point of time.
Round 4 (Machine Round) (standard same question in boomerang)
You will be given access to a test machine in aws. You are asked to setup below
1. Install erlang
2. Use any web framework to expose an URL to outside world to print Hello World
3. Use any DB of ur choice and store a sample string X
4. Expose another URL which when accessed on a browser shows “Hello world $X”
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
- Boomerang Commerce Interview Experience | Set 2 (Associate Software Developer 1)
- Amazon Interview Experience | Set 183 (SDE - New Grad Position)
- Amazon Interview Experience | Set 167 (SDE I for 1 year 6 months experience)
- Amazon Interview Experience | Set 248 (4.8 Yrs Experience for SDE II)
- Amazon Interview Experience | Set 391 (SDE-2, 5.5 years Experience)
- Microsoft Interview Experience | Set 151 (SDE-2 3.5 years experience)
- Microsoft Interview Experience | Set 169 (SDE 2 for 3.5 years experience)
- Hike Interview Experience | Set 7(For SDE iOS) | 2+ Years Experience
- Google Interview Experience | Set 5 (for Java Position)
- MakeMyTrip Interview Experience | Set 11 (Developer Position)
- Intel Interview Experience | Set 3 (For Graphics SW Engineer Position)
- Amazon Interview Experience | 401 (3+Years Experience for SDE II)
- Coviam Interview Experience for SDE II (2.3 yr Experience)
- Flipkart Interview Experience(1.10 years experience SDE 1)
- Groupon Interview Experience -SDE 2 (6 years experience)
- Amazon Interview Experience (For Experience - 2.8 yrs) | SDE 1
- Amazon Interview Experience (SDE-1, 8 month experience, Refferal)
- Juspay Interview Experience - 1 yr. Experience through Hackerearth | SDE - 1
- Paytm Interview Experience for SDE-1 | 2 Year of Experience
- Amazon Interview Experience | Set 189 (For SDE-1)