Design a class which provides you instance of cache based on eviction policy
Software Development Engineer I Interview Questions
1,214 software development engineer i interview questions shared by candidates
Median of an unsorted array
Median of 2 sorted arrays(Expected complexity : O(min(logm, logn)))
Rightmost leaf node in a complete binary tree(Expected complexity : O(logn * logn))
1. Difficulties I have faced as dev and in person and how I have managed to solve them and some questions to test my Cultural fit with the company
R2_A: LCA of k given nodes in binary tree.
20 MCQ Questions : one was on Djikstra , one on reverse linklist (recursion) rest i dont remember 2 coding questions : -> find first non repeating character in a string ->next higher no with same set of digits Algorithm round:pen paper() : ->tell me about yourself ->which questions would u like arrays,trees,graphs : i chose arrays ->1. given an array : it could be increasing , it could be decreaing,it could be inc then dec,it could be dec. then inc. =>find the largest element (IT used some sort of Binary search variation). ->2. given a string(modify the same string ) i/p : aaabccd o/p:a3b1c2d1 i/p: zzbzz o/p:z2b1z2 there were many things to think in this like size of string wud change and how int is inserted in this and if string is suppose abcd : a1b1c1d1 then you have to save the next characters somewhere otherwise you wud override .
Implementing the TRIE data structure. Converting DLL to BST in place. (gave O(logn) solution)
Basic technical questions on data structures, etc.
Given two nodes, child and ancestor, find all siblings of a child from same ancestor.
Viewing 571 - 580 interview questions