Interview Experience of Urban Company(FTE)

Round 1 : Offline Assessment(1.5 hr)
There were 3 question of medium to hard level dsa question.

1. Binary Search- You have n bags of candies and there are m zombies you have to distribute these n bags into these zombies in continuous manner. We have to minimize the number of candies distributed among zombies and return the maximum time in which all the candies can be eaten by zombies if the time taken by zombies to eat one candy is 1 sec and all the zombies starting at the same time
2. String -similar to https://leetcode.com/problems/can-make-palindrome-from-substring/
3. you are given two arrays a and b .find the number of ways such that the sum of nonempty subsequence from both the array is the same. return ans in form of (p*q)%mo where p is the number of ways and q is the multiplicative inverse of the total number of ways where mo=1e9+7;
   Students solved 2 and more than 2 questions are selected.

Round 2 : Technical round(1hr)
Round start with a brief introduction and then cs fundamental. Majorly oops and OS. In oops question asked related to finding the general formula for address in 1d array and also in 2d array using row major and column major. In OS, the interviewer asked questions on non-contiguous memory allocation and discussion on paging and segmentation. In the last, there were 2 dsa question

1. dp – similar to https://leetcode.com/problems/maximum-profit-in-job-scheduling/ but we have to select at most k job only.
2. Given a stream of time and value of stock prices. Implement 4 functions from scratch you don’t allow to use any stl
   a. Void update(time,value)
   b. Int current() return the value of the latest stock
   c. Int maximum() returns the maximum value of the stock at any time
   d. Int minimum() returns the minimum value of the stock at any time
   Example
   1st stream value is [4,3]; Current return 3 maximum return 3 minimum return 3
   2nd stream value is [5,6]; Current return 6 maximum return 6 minimum return 3
   3rd stream value is [4,10]; update the values of stock at time 4 is 10 instead of 3. Current return 6 maximum return 10 minimum return 6.

Round 3:Design Round(1hr)
This round is on low-level design and some discussion on the project. In low-level design, we have to implement the UC vending machine consisting of 3 variety of products shampoo hair color, and conditioner in 3 different sizes small, medium, and large. When UC members place an order they have an option of gift wrap for their ordered_items and they get a total amount of bill receipt.(40 min) question on why you use MongoDB instead of SQL database and what other technologies you have used.

Round 4: Technical round(1hr)
There is only a discussion on the project. I show them the live demo of my project of augmented reality using markers and also explain every line of code in it.
Question-related to web development and databases:

1. What is the difference between synchronous and asynchronous
2. What is MongoDB?
3. What are middlewares?
4. What is indexing and how indexing is used in MongoDB?
   In the end, he said, “if you have any questions then you can ask freely!”

Outcome:
Selected Yipee!