Associate Developer

For a given string(str), remove all the consecutive duplicate characters.

Example:

Input String: "aaaa"
Expected Output: "a"

Input String: "aabbbcc"
Expected Output: "abc"

Given a text and a wildcard pattern of size N and M respectively, implement a wildcard pattern matching algorithm that finds if the wildcard pattern is matched with the text. The matching should cover the entire text not partial text.

The wildcard pattern can include the characters ‘?’ and ‘*’

 ‘?’ – matches any single character 
 ‘*’ – Matches any sequence of characters(sequence can be of length 0 or more)

Given an unsorted array of integers, you have to move the array elements in a way such that all the zeroes are transferred to the end, and all the non-zero elements are moved to the front. The non-zero elements must be ordered in their order of appearance.

For example, if the input array is: [0, 1, -2, 3, 4, 0, 5, -27, 9, 0], then the output array must be:

[1, -2, 3, 4, 5, -27, 9, 0, 0, 0].

Expected Complexity: Try doing it in O(n) time complexity and O(1) space complexity. Here, ‘n’ is the size of the array.

Design Product Notification for out of stocks products in an eCommerce application.
3 SQL queries( 1 on joins, 1 on nested query, and 1 on group-by).
He wrote around 10 SQL commands and asked to define them.
Difference between Delete, Drop, and Truncate.
Pointers and References.
Struct and Union with respective use cases.
Explain malloc, calloc, etc.

You are given an array consisting of 0s and 1s. You need to find the length of the largest subarray with an equal number of 0s and 1s.

For example:

If the given array is: [0, 0, 1, 0, 1] The largest subarray would be: [0, 1, 0, 1] (last 4 elements) having length 4.

Given 2 strings check if they are rotation of each other or not.
Design a Car Rental System. ( I started with a basic design then he asked me to add features like transfer of ownership, etc.)
Normal Forms, ACID properties, and how to make transactions serializable.
Discussion on memory allocation and malloc, calloc, new, etc.
Design TinyURL( only approach was asked.)

Why SAP? 

Why should we hire you? 

What are your expectations from SAP? 

Interests and job location. 

What are your long term goals? 

What co-curricular activities do you want to do in SAP?