20+ Onsurity Technologies Interview Questions and Answers

Yes, the 0/1 Knapsack problem can be solved using dynamic programming with a space complexity of not more than O(W).

• Use a 1D array to store the maximum value that can be stolen for each weight from 0 to W.

• Iterate through each item and update the array based on whether including the item would increase the total value.

• The final value in the array at index W will be the maximum value that can be stolen.

The task is to print the right view of a binary tree, representing nodes visible from the right side in top-to-bottom order.

• Traverse the tree level by level and keep track of the rightmost node at each level

• Print the rightmost node of each level to get the right view of the tree

• Use a queue for level order traversal and a map to store the rightmost nodes

The steady state equation for an electricity bulb reaching equilibrium with its surroundings.

• The steady state equation describes the balance between the power input and the power output of the bulb.

• It can be represented as: Power input = Power output

• In the case of an electricity bulb, the power input is the electrical power supplied to the bulb, and the power output is the light and heat energy emitted by the bulb.

• The equation ensures that the bulb operates at a stable state ...read more

Find the maximum sum of the path from the root to any leaf node in an n-ary tree.

• Traverse the tree from root to leaf nodes while keeping track of the sum of each path.

• At each node, calculate the sum of the path from the root to that node and update the maximum sum found so far.

• Consider using depth-first search (DFS) or breadth-first search (BFS) for tree traversal.

• Handle cases where nodes have negative values or where the tree is unbalanced.

You can find the size of an array in C or C++ by dividing the total size of the array by the size of one element.

• Calculate the total size of the array by multiplying the number of elements by the size of each element.

• Divide the total size by the size of one element to get the size of the array.

• For example, if you have an array of strings arr[] = {'hello', 'world', 'example'}, you can find the size by dividing the total size of the array by the size of one string.

Program to fill a closed loop (triangle) with color based on click location.

• Use a flood fill algorithm to color the region inside the triangle.

• Check if the click location is inside or outside the triangle using point-in-polygon algorithm.

• If clicked outside, color everything outside the triangle using a different color.

• Use the getcolor() and setcolor() APIs to interact with the pixel colors.

• Handle edge cases like overlapping triangles or concave polygons.

The energy equation for a spring relates the potential energy stored in the spring to its displacement and spring constant.

• The energy equation is given by U = 1/2 kx^2

• U is the potential energy stored in the spring

• k is the spring constant

• x is the displacement of the spring from its equilibrium position

• The equation can be used to calculate the potential energy stored in a spring at a given displacement

• The equation can also be used to calculate the displacement of a spring given...read more

B+ trees are used for indexing in databases to efficiently search and retrieve data.

• B+ trees are balanced trees where each node can have multiple keys and child pointers.

• Data is stored in leaf nodes, while non-leaf nodes are used for navigation.

• B+ trees are commonly used in databases because of their ability to efficiently search and retrieve data.

• Example: In a database table with an index on a specific column, B+ trees can be used to quickly locate the rows that match a cert...read more

NX uses layering to organize and manage different components of a design.

• Layering in NX allows for better organization and management of design components.

• Layers can be used to group related objects together, making it easier to select and manipulate them.

• Each layer can have its own properties, such as color, line style, and visibility.

• Layers can be turned on or off, allowing for better control over the display of different design elements.

• Layers can also be used to control t...read more

The regions of operation of MOSFETs in a CMOS inverter are cutoff, triode, and saturation.

• MOSFET operates in cutoff region when Vgs < Vth

• MOSFET operates in triode region when Vgs > Vth and Vds < Vgs - Vth

• MOSFET operates in saturation region when Vgs > Vth and Vds > Vgs - Vth

• CMOS inverter uses both NMOS and PMOS transistors to achieve high noise immunity and low power consumption

Power leakage is the power dissipated in CMOS circuits when transistors are in off state, while dynamic power is the power dissipated during switching.

• Power leakage occurs due to subthreshold leakage currents in transistors when they are in off state

• Dynamic power is the power dissipated during charging and discharging of capacitive loads in CMOS circuits

• Power leakage increases with decreasing transistor size, while dynamic power increases with increasing clock frequency

• Techni...read more

Acceleration is the rate of change of velocity of an object with respect to time.

• Acceleration is a vector quantity, meaning it has both magnitude and direction.

• It is measured in meters per second squared (m/s^2).

• Acceleration can be positive (speeding up), negative (slowing down), or zero (constant speed).

• Examples of acceleration include a car accelerating from a stop sign, a roller coaster going down a hill, and a rocket launching into space.

I expect a fair and competitive compensation package based on my experience and qualifications.

• I am looking for a salary that is commensurate with my skills and experience

• I am open to discussing benefits such as health insurance, retirement plans, and vacation time

• I am willing to negotiate based on the overall compensation package offered

• I am looking for a long-term commitment from the company

Tetrahedral elements have a pyramid-like shape with four triangular faces.

• Tetrahedral elements are commonly used in finite element analysis.

• They are often used to discretize 3D domains in engineering simulations.

• The shape of tetrahedral elements allows for efficient mesh generation and analysis.

• Examples of tetrahedral elements include the regular tetrahedron and the truncated tetrahedron.

To get left view, right view, and top view of a binary tree, perform level order traversal and keep track of the first node encountered at each level.

• Perform level order traversal of the binary tree

• Keep track of the first node encountered at each level for left view

• Keep track of the last node encountered at each level for right view

• For top view, use a map to store horizontal distance and node pairs

Rate of change of velocity is known as acceleration.

• Acceleration is the derivative of velocity with respect to time.

• It is measured in meters per second squared (m/s^2).

• Positive acceleration means speeding up, negative acceleration means slowing down.

• Examples of acceleration include a car accelerating from a stop sign or a roller coaster going down a hill.

Biot number represents the ratio of internal resistance to external resistance in heat transfer, while Nusselt number represents the ratio of convective to conductive heat transfer.

• Biot number is used to determine the relative importance of internal resistance to heat transfer compared to external resistance.

• Nusselt number is used to determine the relative importance of convective heat transfer compared to conductive heat transfer.

• Biot number = h*Lc/k, where h is the convecti...read more

Smart pointers in C++ provide automatic memory management and help prevent memory leaks.

• Smart pointers are objects that manage the memory of a pointer automatically.

• They ensure that memory is deallocated when it is no longer needed.

• Examples include unique_ptr, shared_ptr, and weak_ptr.

ASIC design flow process involves steps like specification, design, verification, synthesis, and testing.

• Specification: Define requirements and constraints for the ASIC design.

• Design: Create a high-level design based on the specifications.

• Verification: Verify the design using simulations and tests.

• Synthesis: Convert the design into a netlist of gates and connections.

• Testing: Test the fabricated ASIC to ensure functionality and performance.

• Example: Designing a custom processor...read more

ASICs are custom-designed for specific applications, while FPGAs are reprogrammable and more flexible.

• ASICs are Application-Specific Integrated Circuits designed for a specific purpose or application.

• FPGAs are Field-Programmable Gate Arrays that can be reconfigured for different tasks.

• ASICs are more efficient and faster than FPGAs for specific tasks.

• FPGAs are more flexible and can be reprogrammed for different functions.

• ASICs are more expensive to design and manufacture compa...read more

Recursion tree for a given code

• Identify the base case of the recursion

• Draw a tree structure with each recursive call as a node

• Label each node with the input parameters and return values

To find leaf node of binary tree, traverse the tree and check if node has no children.

• Traverse the binary tree using depth-first search or breadth-first search

• Check if a node has no left or right child, then it is a leaf node

• Repeat the process for all nodes until all leaf nodes are found