Riverbed Technology Interview Questions, Process, and Tips

To rotate a matrix by 90 degrees clockwise, transpose the matrix and then reverse each row. To rotate anticlockwise, reverse each row and then transpose.

• Transpose the matrix by swapping elements at (i, j) with (j, i)

• Reverse each row of the transposed matrix

• To rotate anticlockwise, reverse each row of the original matrix and then transpose

There are three common methods to compress images: lossless compression, lossy compression, and resizing.

• Lossless compression reduces file size without losing any image quality. Examples include PNG and GIF formats.

• Lossy compression reduces file size by discarding some image data. Examples include JPEG format.

• Resizing reduces file size by changing the dimensions of the image. It can be done manually or using image proc

Identify the most recent duplicate in an array of strings.

• Iterate through the array and keep track of the indices of each string using a hashmap.

• If a string is already present in the hashmap, update its index.

• After iterating through the array, find the string with the highest index in the hashmap.

There are 3 possible triangles that can be formed using the two lines.

• To form a triangle, we need three points.

• With two lines, we have a total of four points.

• By choosing any three points, we can form a triangle.

• Therefore, there are 3 possible triangles.

The function should return the element k from a Binary Search Tree (BST).

• Traverse the BST in-order and keep track of the current element

• If the current element is equal to k, return it

• If the current element is greater than k, move to the left subtree

• If the current element is less than k, move to the right subtree

• Repeat until the element is found or the entire tree is traversed

The question is asking for a solution to find the nearest element to a given element in an array.

• Iterate through the array and calculate the absolute difference between each element and the given element.

• Keep track of the minimum difference encountered and the corresponding element.

• Return the element with the minimum difference as the nearest element.