Sde Interview Questions and Answers
Ques:- program to check if a tree is a BST
Ques:- Puzzle – add mathematical operators to make all these expressions true-
Ques:- Implement a stack using a linked list
Ques:- What is a BST?
Ques:- Practical application of a linked list
Ques:- What is hashing? When is the time complexity of searching a hash table O(n)?
Ques:- Difference between an array and a linked list
Ques:- What data structure would you use for a dictionary?
Ques:- What do you want to achieve ?
Ques:- What is your passion ?
Ques:- write a program with 2 threads. one thread should print even and other should print odd numbers in sequence. how would you make it SMP safe?
Ques:- how a function from one user process can be called in other user process?
Ques:- mention 4 IPCs used in user level process in linux
Ques:- how sysctrl works?
Ques:- explain device tree concepts in linux
Ques:- how function pointers are shared across different processes? using which iPCs?
Ques:- what is binder in android?
Ques:- major training Future plans n all
Ques:- How would you know .. your system is little endian or big endian??
Ques:- From my extracurricular he said that I was not focused to study only
Ques:- Then he started asking about my project and other technical stuffs I did in my college life
Ques:- Then asked why my pointer are 7.8 only
Ques:- Get mth element of an stack which is filled up with n elements. where n>m without using another stack
Ques:- Make a function to delete nodes from Dequeue
Ques:- Uses and advantages and disadvantages Macros over functions
Ques:- An array A of size m+n is given whose first m elements are filled up with sorted elements. Another array B with size n filled with sorted elements. Now we have to fill all m+n elements of both array in array A in sorted order with only one traversal
Ques:- Sort the linklist by node whose alternate nodes are already sorted
Ques:- Print all permutations of string
Ques:- How does fb mail work ?
Ques:- How do fb messages work ?