Greysrpings Interview Experience

Technical Round 1:

• Tell me about yourself(I gave some info not present in resume)
• Asked about project in detail
• Difference between array and linked list in terms of Time Complexity
• Asked to write code for random number generation.
• And further asked to optimize it so that in 1000 numbers space generate no repletion of any number.
• Write a code for to insert elements in a binary tree so that it will not allow duplicate numbers into the tree(both recursive & non recursive)
• Mention any advance algorithms that you know(of-course he didn't asked anything about the algorithms  )

Technical Round 2:

• Which C compiler do you use
• Write Quick sort logic
• In which case Quick sort will be worst case ( give an example) ?
• What is Integer size and is it same for all the systems?
•  What is Pointer size and is it same for all the systems? 
• What decides the size of Pointer and Integer allocation(like Architecture,OS or Compiler)?
• What is Paging?
• What is Virtual Memory  and is it hardware or software?
• Write power function code
• Asked to  write code to reduce the time complexity of it(Generally it is having O(n))? 

Note: This interview mostly goes like testing our optimization skills.Whatever code we wrote they asked to reduce the time complexity.

Source: Raja Kanapaka(M.Tech (IT))