Software Engineer interview questions – page 6

Explain Polymorphism,Constructors,Destructors,Classes

Explain Encapsulisation

Remove duplicates in linked lists

Explain mergesort and implement it in code

Design the underlying data structure behind a login page

State the maximum number of trees that can be planted such that all the trees are equidistant from one another

When would the angle between minute and hour hands of the clock be 180 degrees from 1:00pm to 2:00pm?

4. Which traversal would I prefer for finding a cycle in a graph?

Explain time and space complexities of hashmap

Trace the output of a C/C++ code snippet containing extensive pointers and references

Explain segmentation fault

Explain BFS and DFS

You are given two cubes. Represent the date of a month (01 ­ 31) using both the cubes by placing numbers on the given cubes

Given an array containing repeated characters, find the character repeated most number of times

Program to reverse a singly linked list both recursively and iteratively

There are 12 balls which are identical in size and appearance but one is an odd weight (could be light or heavy). Find it in minimum number of weighings using a balance

Program to reverse a singly linked list in groups of k recursively

Program to find the length of the longest substring without repeating characters in a string

Program to find the intersection point of two singly linked lists in O(n)

Program to swap kth and kth to last element of a singly linked list in one pass. You are not given the length of the linked list before hand

Program to reverse the ordering of words in a sentence

Number of rectangles/squares in chess board

some basic problems (OOP concept,basic datastructures)

Vertical sum of binary tree

calculate the top 10 words , which comes frequently in 1 hour time span , on facebook, (dynamically)

defective ball puzzle problem

What is virtual memory? Will we need virtual memory even if we have infinite amount of RAM?

Given an array, Find out maximum length of subarray where max of subarray

Calculate the level sum of the binary tree

Tell me about your internship, B.Tech project(BTP), CV