Infocusp Software Developer Interview Questions and Answers

Yes, static variables can be defined in header files.

• Static variables defined in header files have global scope within the file.

• They can be accessed by any function within the file.

• However, if the header file is included in multiple source files, each file will have its own copy of the static variable.

• This can lead to unexpected behavior if the variable is modified in one file and then accessed in another.

• It is general...read more

Yes, constant and volatile can be used together.

• Constant variables are read-only and cannot be modified.

• Volatile variables are used to indicate that the value may change unexpectedly.

• Using both together can be useful in multi-threaded environments.

• For example, a constant pointer to a volatile variable can be used to ensure thread safety.

Bi-directional linked list allows traversal in both directions, making it useful for certain algorithms.

• Each node in the list has a reference to both the previous and next nodes.

• Insertion and deletion operations are more complex than in a singly linked list.

• Examples of use include implementing a browser's back and forward buttons or a text editor's undo and redo functionality.

OOPs properties and examples with applications

• Encapsulation: bundling of data and methods within a class. Example: Java class. Application: data hiding and security.

• Inheritance: creating a new class from an existing class. Example: subclass. Application: code reusability and extensibility.

• Polymorphism: ability of an object to take on many forms. Example: method overloading. Application: flexibility and modularity.

• Abstr...read more

Pointers and arrays are related concepts in C programming. Pointers hold memory addresses while arrays hold a collection of values.

• Arrays are a collection of values stored in contiguous memory locations.

• Pointers hold the memory address of a variable.

• Arrays can decay into pointers when passed as arguments to functions.

• Pointer arithmetic can be performed on pointers to access memory locations.

• Pointers can be used to dyna

It depends on the specific use case and input size.

• For small input sizes, simple algorithms like insertion sort or selection sort may be sufficient.

• For larger input sizes, more complex algorithms like merge sort or quicksort may be more efficient.

• For nearly sorted input, insertion sort may be the fastest.

• For input with many duplicates, counting sort or radix sort may be the best choice.

• For input with a known range, buc...read more

Check if a string is palindrome or not

• Reverse the string and compare with original

• Compare first and last characters and move towards center

• Use recursion to check if first and last characters are equal

Find A-B of two sorted arrays A and B in O(m+n) time complexity.

• Create two pointers, one for each array, and compare the elements at those pointers.

• If the element in A is smaller, add it to the result array and move the A pointer forward.

• If the element in B is smaller, move the B pointer forward.

• Repeat until one of the pointers reaches the end of its array.

• Add any remaining elements in A to the result array.

• Time comple...read more

The routine should output the elements of the inorder traversal of a binary tree one by one in each call.

• Implement an inorder traversal algorithm recursively

• Use a global variable or pass a reference to keep track of the current element

• Call the routine repeatedly to get the next element in each call

Program to find minimum semesters required to complete courses with prerequisites

• Create a graph with courses as nodes and prerequisites as edges

• Use topological sorting to find the order of courses to be taken

• Calculate the minimum number of semesters based on the order obtained

• Handle cases where there are cycles in the graph

The code inserts a given string at the specified position in a compact data structure that stores strings sequentially.

• To insert the string at the ith place, we need to shift all the strings after the ith position by the length of the new string.

• We can use a loop to iterate through the data structure and find the ith position.

• After finding the ith position, we can calculate the new length of the data structure and allo...read more

Constructing parse tree for ((a+b)*c)/d using data structures.

• Use stack data structure to keep track of operators and operands.

• Start with the innermost parentheses and work outwards.

• Create a node for each operator and operand and link them together.

• The root node will be the final result of the expression.

• Example: ((a+b)*c)/d can be represented as / -> * -> + -> a, b, c, d.

Merge 'n' identical linked lists from 'n' salespersons to handle insertions, deletions, and updates.

• Iterate through each linked list and merge them into a single linked list

• Handle insertions, deletions, and updates by traversing the merged list and making necessary changes

• Repeat the process for the next day by resetting the merged list

My hobbies include hiking, playing guitar, and cooking.

• Hiking: I enjoy exploring nature trails and challenging myself physically.

• Playing guitar: I love learning new songs and improving my skills.

• Cooking: I like experimenting with different recipes and creating delicious meals.

In 5 years, I see myself as a senior software developer leading a team and working on complex projects.

• Leading a team of developers

• Working on complex projects

• Continuously learning and improving my skills

• Contributing to the growth and success of the company

I want to join DELL because of their innovative technology solutions and strong reputation in the industry.

• DELL is known for their cutting-edge technology solutions which align with my passion for software development.

• I admire DELL's strong reputation in the industry and their commitment to customer satisfaction.

• I believe joining DELL will provide me with opportunities for growth and career advancement.