Software Developer interview questions – page 25

Different properties of OOPs ,examples of each, with application of each?

Which is the best sorting algorithm ( considering all the aspects of time as well as space) ?

Detailed discussion on the project that I had did in summers(I had did that on Android) was made to describe it using a block diagram of various modules done in the project. Asked what was my contribution in it, and the use of OOPs in it

Can static variable be defined in the header file?

Can constant and volatile both be used at same time?

Implementation and the use of Bi-direction Linked-list?

Time complexity of building a heap using linked list and arrays

What is deadlock? how to prevent deadlock?

Write a program to find the duplicate in the array(only one duplicate is present in the array)?

Consider we have large amount of physical memory.Do we still need virtual memory? What is the use of paging in that situation

How do you find the middle of the linked list?

Explain the concept of virtual addressing and the allocation of virtual addresses during the execution of program

Write the code for producer-consumer problem using mutex

Differences between Mutex and Semaphore. Why do we need Mutex if we have Semaphores

You are given a string and a number.Count the no of '-' characters in the string and return 1 if the count is equal to the number given or else return 0

Write the functions to create a stack and to delete a node from the stack

Asked me about my research work That's it

Breifly explain about project

List all the permutations of the array?

What is the first biggest failure in your life?

Difference between DFS and BFS?

When are double pointers used?

Be ready to write some simple code snippets

Finally he asked me a puzzle which was similar to public private key in cryptography

Write net and clean code to print a matrix in spiral order

Short interview to check knowledge and experience

What is the difference between encapsulation and polymorphism?

What do you mean by deadlock in OS?

Implementation of AVL tree. I told solution in nlogn. He asked me optimize further

Write a program to test whether a string and all strings that can be made using the characters of that string are palindrome or not Input Output mmo True yakak True travel False