Geek Stories
Pre-requisites[1] Lets look at the basic things you must know if you are interviewing for a software engineering position : Programming in a language of your choice : You should have a strong hold on at least one programming language. You should be quickly able to understand reasonably complex piece of codes and mentally dry run […]
I applied to OLA in off campus drive for Full Stack Developer role. 1. First round was telephonic round. First question was tell me about yourself then I was asked few questions from OOP in rapid fire manner then basic approach as to how to reverse alternate nodes in a linked list without modifying the…
Hi, Recently i had interviews with Amazon. 1st Round (Telephonic): 1. Given an integer array and a constant number X, print all pair of number in the array whose product is equal to X. follow ups: how will you do in O(n)? how will you handle duplicate pairs? Code was required on collabedit. http://stackoverflow.com/questions/3757393/given-a-number-p-find-two-elements-in-array-whose-product-p 2.…
Round 1 Q1) Write code for Sudoku Validator in most optimal time and space complexity ? Q2) Write a code to verify BST Tree and print non-compliant node. Round 2 Q3) Find duplicate character in a String O(1n) time with no extra space. Q4) Write code to do three-way partitioning similar to quick-sort. Round 3…
1. What is caching and how it is used. Types of cache eviction policies. Any cache you might have used for your project. Explain. 2. Implement LRU cache. We first had discussion over different ways for implementation and then wrote the code using circular dll and map. 3. Any tradeoffs you have made in your…