This content is shared by college passout seniors. In case of any help please contact admin.
Online test : (90 min) MCQs Based on OS , CN , DBMS & 2 coding questions
Q.1 ) Given specific value for each alphabet from a to z like a-1 , b-1 , c-2, d-2 , e-2 , f-3 ,g-3 ,h-3 , …… , x-9 ,y-9, z-9 Count substrings whose addition of values is perfectly divisible by its length e.g string s = “abcdefg” substring “ab” its value is a+b i.e 1+1 = 2 , 2%2==0 so count is increased
Q.2 ) One Dynamic programming question on arrays , Height of each tower is given as arr[i] , find number of building visible from each tower
Technical Interview 1 (65 min)
1. Tell me about Yourself
2. Tell me about your projects..
3. Which data structure do you know , tell me something about it..?
4. DSA Q1) given linked list of 0->1->0->1->2->1->0->1 i) count total ones and zeros ii) break this into two linked lists before and after "2" , convert both linked lists into their binary to decimal value 5. DSA Q2) check if given string is valid ip address or not Complete function bool isvalid(char *s){ }
6. Tell me about different sorting techniques and their time complexities , when and where which one is preferred..
7. What are pointers ? What is dereferencing in pointers ? Where pointers are used ? Can we do multiplication or addition of two pointers ?
8. What's multi threading ?
9. What is critical section ? What is mutex and semaphore ?
10. Logical address space vs Physical Address space
11. What is virtual memory ? What's demand Paging ? What's page fault ?
Technical Interview 2 (105 min)
1. Run cpp code in command prompt
2. Do you know what's Linux ? Have u used it ?
3. Tell me commands in Linux 4. Given text file with billions of words , count frequency of given words and give output as token Frequency Sort in decreasing order of frequency..
5. What are types of map containers in STL ? What's the difference between them ?
6. Try to solve above's frequency vala problem without stl (he meant to implement our own map for strings )
7. What are command line arguments in CPP ?
8. What's the signature of the main() function in CPP?
9. Pointers question Given char *str ="welcome" ; char msg[] = "welcome" ; char msg[100] = "welcome"; int a = 3 ; int *ptr = &a ; What will be size of each thing declared over here?
10. Why pointer is 4 bytes ? Even if your system is 64 bit os..
11. Why pointer is having 8 bytes size in online compiler ?
12. What is operator overloading ? 13. Tell me type of constructor in each case string s = token ; string s(token) ; string s