they asked me two dsa questions one of which was spiral matrix and other was counting the frequency of words in a sentence in my second round it was basically behavioural, and one Dsa question it was printing the duplicate elements in an array
Software Development Engineer I Interview Questions
1,214 software development engineer i interview questions shared by candidates
median from two arrays
Min Heap related question, Thread producer consumer, Stack related question, Dynamic Programming one question, toplogical sort.
1. Given an array, rotate the array to the right by k steps, where k is non-negative. 2. Find the number of subarrays with sum k. 3. Write a function that returns an element of the input array which has a frequency greater than floor(n/2). If no such element exists, return -1. 4. Anagrams 5. Total count of all the permutations of short string in long string? 6. Given an array, max product formed by any 3 numbers
A dynamic programming problem .
Questions related to projects .
Find two integers in the BST whose sum is equal to K.... Answer - Try to solve this problem using two stacks nd not by recursion) ......
Design and separating Concerns,Trees and Arrays
Given a dictionary, find the minimum cost to change a word into another by just changing 1 character at once and all intermediate words being valid words from the dictionary.
Finding the minimum cost to completely disconnect your home and enemy's house by cutting the connecting weighted edges in a graph.
Viewing 1201 - 1210 interview questions