Software Developer interview questions – page 15

Find the second largest prime number from a given array of positive integers. Also return it's index in most optimal way

Given an array of positive and negative integers, find the first missing positive number in the most optimal way

Which data structure would i use to program a jigsaw puzzle program and what methods would i use to solve the puzzle

If a person travels from point A to point B at 20 km/h and returns at 30 km/h, calculate the average speed without using pen and paper.

Swap even and odd bits in given number

Being from a non-CS background (Civil Engineering branch), he asked me which coding language i am best at

Delete a node in a linked list

What is a function pointer and volatile type in c

In C programming they asked about storage classes, Volatile , Whole compilation process steps by steps, Dangling pointer , Memory leak, Memory corruption

What is a program, task and threads

Find the nth element in a tribonacci(a variation of Fibonacci) series. t(n)=t(n-1)+t(n-2)+t(n-3)

Given three sides of a triangle, find whether a triangle is right angled, isosceles, equilateral, scalene in nature

What are the products that I have used of Microsoft? Why I would like to join Microsoft?

He then asked me to rate myself on a scale of 10 in any of my favorite language

You hand over 'n' identical linked lists to n salespersons. After the day's work, these salesperson return the lists. Merge these lists such that all insertions, deletions, updates are taken care of, so that you can repeat this process for the next day

Given two sorted arrays, say A and B, find A ­ B. Here, A ­ B means all those elements present in A but not in B. The expected time complexity was O(m + n), if A is of size m and B is of size n

1. Write a routine to output the elements of the inorder traversal of a binary tree one by one in its each call. eg: Assuming the inorder traversal is 1, 2, 3, 4, 5, the routine should return 1 in its first call, 2 in its second call and so on

Given a set of courses along with the prerequisite courses for these courses, write a program to find the minimum number of semesters required to wrap up all the courses

Given a function f that returns true or false based on whether the input string satisfies some hidden criterion C, write a function that verifies that all sub strings satisfy C

You are given binary tree. Weight of node in binary tree=data present in it*level of that node(rootÂ's level was given to be 1).Find the node in tree with maximum weight

You are given infinite sequence of continuos natural numbers-1,2,3,4,5,6... Initially you delete every 2nd element so sequence will be 1,3,,5,7,9,11,13... now in the resultant sequence you delete every third element i.e now 5,11...will be deleted. The numbers which will remain in sequence after infinite number of iterations are called lucky numbers(for e.g 1 is lucky number because it will be never deleted). WAP to check whether given number n is lucky or not

Write the code to find inorder successor of given node in binary tree

Given a compact data structure to store strings sequentially, one byte stores length l of the string, next l bytes contain the string characters. Write a code to insert the given string at the ith place, making sure the DS is still compact. Write tests to verify the correctness

How will you construct parse tree for ((a+b)*c)/d? what all data structures can you use?

If you have design offline browser and what will be challenges that you will face

Give the data structure to represent N-ary tree and write to code for its BFS

How will you avoid race condition on shared memory?

Suppose there are two processes P0 and P1 and they want write to shared memory and while writing they should have exclusive lock on memory and P0 should be first to write the memory.Write C code using semaphore for this

What is IPC? What are its types? compare them

Then he asked me about my internship and to explain my projects