Software Engineer interview questions – page 4

Are you comfortable in working for Testing?

Why do you consider yourself suitable for developer role?

Given two "ids" and a function getFriends(id) to get the list of friends of that person id, write a function that returns the list of mutual friends

What is Mux? what are its real life applications?

What is DeMux? what are its real life applications?

Difference between decoder and Demux

Write a program to print the given string in reverse

projects (He was interested in programming on linux so be familiar with linux)

technical telephonic round

Why Software industry? why not core?

Have you worked on LINUX

we have given a string and we have to tell the output of printf(

Difference in Function overloading and overriding

Factorial and Fibonacci with and without recurssion

Process Scheduling in OS

Layer 2 and Layer 3 devices (hardware used)

Practical example on difference between OSI and TCP/IP network model

Program on string reversal (any language)

Program to find the lowest common ancestor of two nodes in binary search tree as well as binary tree. I was also asked to give the brute force approach for the same

Program to print all ancestors of a node in a binary tree

OSI network model and protocols on Layer 2 and Layer 3

Given a binary tree, write a program to determine whether there exists a root to leaf path having the given sum

Program to print the elements of a matrix in spiral order recursively

Given an unsorted array of numbers, find two numbers which add up to the given sum in O(n)

Explain indexing in DBMS

Explain B and B+ trees

Program to implement Floyd­Warshall's agorithm

Two DBMS queries involving aggregate functions

Program to swap two pointers

Program to determine whether a given binary tree is binary search tree. I was asked to solve this in two different ways