My 14 Coding Interview Experiences | 13 Rejections

19236

Backend Bengaluru India Gurugram Interview

Education: B.Tech graduate
Position: SDE 1
Location: India
Date: September 2019 - December 2019

Hello everyone,
I have 2 years of experience in Software Development and left my job in Sep 2019 and struggling to get a job and below are some of my interview experiences which I am giving from the past few months. All the Interviews I have attended are based out of India. I know everyone posts the FAANG company Interview experiences in general but I have learned a lot from leetcode and I believe that there is a lot more to learn, hence I wanted to post these questions as it might help other people in their preparation.

AtheneHealth , Member of Technical staff(MTS) - Rejected
- Round 1 :- (Paper Coding)
  1. https://leetcode.com/problems/maximum-product-of-three-numbers/
  2. https://leetcode.com/problems/valid-parentheses/
- Round 2 :- (Paper Coding)
  1. https://leetcode.com/problems/two-sum/
  2. Have to implement the solution in O(n) Time complexity and O(n) Space Complexity.
  3. At this point of time, I didn't know that searching in a hashmap takes O(1) time.
  4. I have implemented O(nlogn) solution using Two pointers.
  5. What is the most complex SQL query you have written?
Fractal Enterprises, Software Developer - Rejected
- Round 1 :- (F2F round)
  1. https://leetcode.com/problems/two-sum/
  2. Given an array of elements and an integer K, print any three numbers in the array whose sum is equal to k
  3. Difference between C and python
  4. Given an array of elements and an integer K, print any pair whose sum is very close to k
  5. What are microservices and monolithic architecture?
  6. Find the number of palindromes of length>=3 in a given string
  7. How dynamic memory allocation of lists work in python
  8. Difference between GET and POST requests
IMI Mobile, Software Developer - Rejected
- Round 1 :- (F2F round)
  1. Given a string and an index. Find the closest occurrence of the character of the index in the string.
    Example Test Case - https://i.imgur.com/lsEi5Tl.jpg
  2. Print left view of a binary tree
  3. https://leetcode.com/problems/find-peak-element/
PhenomPeople, Software Developer - Rejected
- Round 1 :- (F2F round)
  1. https://leetcode.com/problems/merge-k-sorted-lists/
  2. Implement a queue using one stack
  3. Implement a queue using two stacks(I was asked this when I couldn't solve using one stack)
  4. Which is better NoSQL (or) MYSQL?
  5. Insertion at an index is easier in the array (or) linked list?
  6. What is a singleton pattern?
  7. What is MVC architecture?
Coture.ai, Backend Developer - Rejected
- Round 1 :- (Hangouts round)
  1. Edit string problem
  2. Return any duplicate number from a very large list of numbers. List size takes 1gb ram and you have 2gb ram in the computer.
Credit Fair, Software Developer - Rejected
This interview was mainly focused on web development rather than DS & Algorithms.
- Round 1 :- (Skype round)
  1. How to print in the console in javascript and HTML
  2. Types of HTTP methods used
  3. Difference between == and === in Javascript
  4. Which composer is used in laravel framework in PHP?
  5. What is MVC?
  6. Flask vs Django trade-offs
  7. What is void(0)
  8. What is the difference between global and local variables?
Celigo, Software Developer - Rejected
- Round 1 :- (Paper coding round)
  1. https://leetcode.com/problems/search-in-rotated-sorted-array/
  2. https://leetcode.com/problems/sort-list/
Tekion, Software Developer - Rejected
- Round 1 :- (Live Coding round on zoom)
  1. Find the square root of a number. The result should be printed approximately.
    Example :- sqrt(8) ~ 2.8
  2. https://leetcode.com/problems/binary-tree-inorder-traversal/
Athena Global Services, Python Developer(Django) - Selected but very Low package offered
- Round 1 :- (F2F round)
  1. What is a good API…. what kind of measures you take care of security-wise, design and modularity wise.
  2. Have you worked with REST-API’S?
  3. https://leetcode.com/problems/single-element-in-a-sorted-array/
    Wrote both O(n) and O(nlogn) approaches on Paper.
  4. Design a 4 junction road traffic signals. Which data structure can be used
  5. Design an algorithm/parameters to assign a delivery agent in Food Delivery app
  6. How do web applications work? I told about what happens when a person types google.com…..load balancing and consistent hashing stuff
  7. When to use Relational(MySQL) and when to use Non-relational(MongoDB)
  8. Do you know any design patterns..? I said No
  9. Can tuple be inserted as a key in a python dictionary?
    Round 2 was with an Engineering manager who asked normal questions from my resume.
    Round 3 with CTO - My interests and general technology discussions.
Shop101, Software Developer - Rejected
- Round 1 :- (Telephonic round)
  1. What is a singleton pattern
  2. What is a pipe in Linux
  3. What do you mean by Transactional data
  4. What is indexing in MYSQL
  5. What are different permissions in Linux
  6. How do u search for a filename in a log file through terminal
  7. https://leetcode.com/problems/missing-number/
  8. What are the different types of joins in Mysql
EFI, Software Developer - Rejected
- Round 1 :- (Telephonic round)
  1. What is a singleton pattern
  2. What is a pipe in linux
- Round 2 :- (Onsite round)
  This is the weirdest interview ever in my life. A warehouse design question was given which I have to present to a panel of 7 people which includes HR as well. One of the panel guys was a VP of the company, and the rest are Managing Directors with 10+ Years of experience.
  1. When someone orders on Amazon.com, the order goes to the warehouse where the items have to be packed and shipped. Since the warehouse is very big with millions of items present in it and many orders have to be handled, you have to minimize the time in picking up all the items in a particular order. You are free to organize the items in the warehouse as per your needs.
    Interviewers are not expecting an exact solution but mainly how are you approaching the problem to solve it in the real world.
BeyondPayment, Software Developer - Rejected
- Round 1 :- (Onsite Whiteboard coding round)
  1. https://leetcode.com/problems/linked-list-cycle/
  2. Give a sorted array and a target that can contain duplicates, return all the indexes of the target present in the given array.
  3. How do make a web product more scalable?
  4. Probability Question (Don't remember... )
- Round 2 :- (F2F round)
  1. Given a function know(a,b).
    This function returns 1 if a knows b and return 0 if a doesn't know b.
    Now, there is a party at a place, n number of people are present at the party.
    Determine if there is a celebrity present at the party.
    The conditions are that celebrity knows no one in the party but everyone knows the celebrity.
  2. There are 25 horses among which you need to find out the fastest 3 horses. You can conduct race among at most 5 to find out their relative speed. At no point, you can find out the actual speed of the horse in a race. Find out how many races are required to get the top 3 horses.
  3. Print all the permutations of a string
Collegedunia, Software Developer - Rejected
- Round 1 :- (Hangouts coding round)
  1. Given an array of elements, return the maximum sum which is divisible by 3 (or)5 (or) k in general
    Hint :- If the sum of reminders(a[i]%k) of two numbers by is divisible by k, it means that the sum of both the numbers is also divisible by k.
    Ex :- 19,11
    19%5 = 4
    11%5 = 1
    (4+1) = 5 IS DIVISIBLE BY 5
  2. https://leetcode.com/problems/first-unique-character-in-a-string/
YeloBank, SDE1 - Rejected
- Round 1 :- (Zoom Coding round)
  1. https://leetcode.com/problems/populating-next-right-pointers-in-each-node/
  2. There is a T-20 cricket match going on and there are2 teams, Team A and Team B
    Team A is done with the batting and scored 200 runs
    Team B scored 90 runs(2 wickets)
    On each ball, there are 10 possibilities as follows
    [0,1,2,3,4,5,6,W,Wd,Nb] //10 possibilities
    What is the total number of ways in which TeamB can win the game?

UPDATE :- Finally, got a job that I want at a product based company and will be joining from 23rd Dec 2019. Special thanks to leetcode and its community!

Comments (28)