Ubique Systems Software Engineer Interview Questions and Answers

Questions on array manipulation and logic gates.

• To reverse an array inplace, swap the first and last elements and continue swapping towards the middle.

• To implement a -4 input AND gate using 2 input AND gates, use two 2-input AND gates and connect their outputs to a third 2-input AND gate.

• To compare two black box implementations of an AND gate, test their output for all possible input combinations and compare the result...read more

AND gate can be implemented using a 2:1 multiplexer.

• Connect both inputs of the AND gate to the select line of the multiplexer.

• Connect one input of the multiplexer to 0 and the other input to the second input of the AND gate.

• The output of the multiplexer is the output of the AND gate.

To calculate stack space used by functions and data types, we need to consider their sizes and memory allocation.

• Calculate the size of each data type used in the functions

• Determine the number of variables declared in each function

• Multiply the size of each variable by the number of times it is declared

• Add up the total size of all variables in each function

• Add the sizes of all functions together to get the total stack sp

To AND n inputs, n-1 AND gates are required.

• Each input needs to be connected to an AND gate except for the last input which is connected to the output.

• The output of each AND gate is connected to the input of the next AND gate.

• This results in n-1 AND gates being required for n inputs.

Stack is a data structure used to store and manage function calls.

• Stack is a LIFO (Last In First Out) data structure.

• It is used to store function calls, local variables, and return addresses.

• Pushing onto the stack adds a new element to the top, popping removes the top element.

• Stack overflow occurs when the stack size exceeds its limit.

• Example: recursive function calls use the stack to store return addresses and local v

Local variables go on the stack. Stack is used for function calls due to its LIFO nature. Arithmetic operations can be performed on stack data.

• Local variables are stored on the stack frame of the function they are declared in.

• Stack is used for function calls because it allows for easy management of function call frames in a LIFO manner.

• Arithmetic operations can be performed on data stored in the stack by first popping ...read more

Extract a pattern between two given bit positions in a 32-bit number.

• Convert the number to binary string.

• Extract the substring between the given positions.

• Convert the substring back to decimal if needed.

• Handle edge cases like invalid positions or overlapping positions.

Transpose a 2*2 square matrix in place

• Swap the elements at (0,1) and (1,0) indices

• No need to swap elements at (0,0) and (1,1) indices

• Example: [[1,2],[3,4]] -> [[1,3],[2,4]]

Ittiam is a 10-11 year old software company.

• Ittiam specializes in video and audio codecs.

• It has a strong presence in the semiconductor industry.

• It has partnerships with major players like Intel, Qualcomm, and Sony.

• I want to join Ittiam because of its innovative work and growth potential.