# Sahaj Software Solutions Interview Experience

The company does technology advisory, product design and custom development.

**First round :**

Type : Online Aptitude questions

Questions : 40, Time : 40 minutes

**Topics** :

- C, C++ and java aptitude
- Networks
- Operating systems

**Second round :**

Type : Coding round

Question : 1, Time : 45 minutes.

**Third round :**

Type : Technical interview

Time : 1:30 hours

- Self Introduction + project explanation
- Why C and C++ are operating system dependent? What makes it so?
- Why Java is OS independent?
- Explain the architecture and functions of JVM.
- What is the difference between JVM, JRE and JDK.
- What is dangling pointers?

I said, I don’t know. Then they asked, “what is pointers?”, “what is the use of having double, triple and quadruple pointers?” - Why doesn’t java provide multiple inheritance?
- What will be the conflict occur if we use multiple inheritance in c++ and how to overcome it?
- Data structures
- Real time applications for sorting algorithm.
- Time complexity for different sorting algorithm.
- What are the constraints to select a sorting algorithm?
- When to use Quick sort? When to use Merge sort?
- You are given with a binary tree and sum X. you need to find whether the sum of any two nodes is X. Expected time complexity : less than O(n^2).
- How to implement search engines? That is if we try to type a word, it will provide suggestion by auto completion on words. So how to implement this?

Ans : Trie - Then they asked me to explain the basic working of a trie.
- OOP :
- The interviewer had his water and put the water bottle infront of me and asked how would you represent this water bottle in OOP?
- What is Association, aggregation, composition and generalization?

I explained them with small java code example. Then he expected me to explain them with real time application.

Operating system :

- Scheduling
- Threading
- Multi-threading
- Synchronization and concurrency problem
- How to overcome the synchronization problem?

I said that it could be solved using semaphore or Monitor. Then he told me to explain them. - What is deadlock?
- What are necessary conditions for deadlock?

**Fourth round :**

Type : HR

Time : 1 hour

- First it was about personal details
- Then why did you choose information technology?
- Which complex problem did you solve recently and satisfied with the solution? What makes so? I said Sudoku,
- He asked “how did you solve?” I said “I used backtracking”
- Then he said “consider us an uneducated old men, how will you explain backtracking and dynamic programming to us?”
- How will you find the nearby restaurants if you are given with a latitude and longitude? The discussion on this question was gone more than 15 minutes. He wasn’t satisfied with my answer. I didn’t know seriously how to answer this question.
- Which algorithm is used in the cricket LBW decision? (checking whether the ball hits the stump or not).

And some basic questions like asking my nick name, etc.

**Final discussion :**

They made total fun with me in this round by asking “what is your aadhar number?”, “what is my name?, how could you forget my name, I have been spent more than one hour today? “ etc.