Coding: Create a stack with the usual push() & pop(), but with an additional function getMiddle() that returns the middle element of the stack in constant time.
Software Engineer In Test I Interview Questions
11,942 software engineer in test i interview questions shared by candidates
Given a 2D rectangular matrix of boolean values, write a function which returns whether or not the matrix is the same when rotated 180 degrees. Additionally verify that every boolean true is accessible from every other boolean true if a traversal can be made to an adjacent cell in the matrix, excluding diagonal cells. That is , (x , y ) can access the set [ ( x + 1 , y ) , ( x - 1 , y ) , (x , y - 1 ) , (x , y + 1 ) ] For example, the matrix { { true , false } , { false , true } } should not pass this test.
Given a list of integer e.g. (1,2,4,5,6,7,8...) Find a pair with a given sum.
Q) How would you all values from the nodes of a given binary tree into a string and then deserialize the string and put it back in the binary tree?
write a sub string in a string
Sorting Algorithms Optimizations from 2 loops to just 1 loop
- Given a string, how would you determine if that string contains a palindrome?
wap to search an element in a rotated array ?, wap to merge and then sort 3 different linked lists.?
If you good at algorithm/data structure you can crack it.
1. write a programme to Calculate the angle between hour hand and minute hand. 2.It was related to pattern of stars(*).
Viewing 71 - 80 interview questions