Filter interviews by
Yes, multiple indexes can be created on a table to improve query performance.
Multiple indexes can be created on a table to speed up data retrieval for different types of queries.
Each index can be created on one or more columns of the table.
Indexes can be unique or non-unique, depending on the requirements.
Examples: creating separate indexes on 'name' and 'age' columns of a 'users' table.
Top trending discussions
Deep copy creates a new object with its own copies of the original's data, while shallow copy shares references to the original's data.
Shallow Copy: Copies the reference of an object, not the actual object. Example: `List<int> shallow = original;`
Deep Copy: Creates a new object and recursively copies all objects found in the original. Example: `List<int> deep = new List<int>(original);`
Need for Copy C...
To merge two double linked lists, traverse to the end of the first list and connect it to the head of the second list.
Traverse to the end of the first list
Connect the last node of the first list to the head of the second list
If the lists are singly linked, we need to traverse to the end of the first list and connect it to the head of the second list. But we also need to keep track of the last node of the first list to ...
A dynamic data structure for storing images as arrays of strings.
Use a 2D array of strings to represent the image pixels.
Implement resizing methods to adjust the size of the image.
Include methods for adding, removing, and modifying pixels.
Consider using compression techniques to reduce memory usage.
Support various image formats such as JPEG, PNG, and BMP.
Copying fixed number of bytes from source to destination and its test cases.
Ensure source and destination are not overlapping
Check if the number of bytes to be copied is greater than the available space in the destination
Handle cases where source or destination is NULL
Test cases should cover all possible scenarios including edge cases
An optimized Fibonacci program computes Fibonacci numbers efficiently.
Use memoization to store previously computed values.
Use iterative approach instead of recursive approach.
Use bitwise operators to perform arithmetic operations faster.
Use matrix exponentiation to compute Fibonacci numbers in logarithmic time.
Virtual functions can cause problems due to their dynamic nature, but can be solved using various techniques.
Use pure virtual functions to ensure all derived classes implement the function
Use interface classes to define a common interface for all derived classes
Use smart pointers to manage memory and avoid memory leaks
Use virtual destructors to ensure proper destruction of objects
Avoid excessive use of virtual function...
Online coding test with 2 coding questions
Files in RAM are stored temporarily for quick access by the CPU.
RAM (Random Access Memory) is volatile memory used for temporary storage of data and instructions.
Files stored in RAM are accessed much faster than files stored on a hard drive.
RAM is cleared when the computer is turned off, so files stored in RAM are not persistent.
Examples of files stored in RAM include open applications, running processes, and cached da...
I applied via Campus Placement and was interviewed before Oct 2022. There were 4 interview rounds.
Aptitude and technical questions
2 coding questions with choice of language
I applied via Referral and was interviewed in Feb 2024. There were 2 interview rounds.
Climb stairs problem involves finding the number of ways to reach the top of a staircase with 1 or 2 steps at a time.
Dynamic Programming approach can be used to solve this problem efficiently.
Base cases: If there are 0 stairs, there's 1 way (do nothing). If 1 stair, there's also 1 way (1 step).
For n stairs, the number of ways to reach the top is the sum of ways to reach (n-1) and (n-2) stairs.
Example: For 3 stairs, way...
Reversing a linked list involves changing the direction of the pointers between nodes.
Iterative approach: Use three pointers (prev, current, next) to reverse links.
Example: For list 1 -> 2 -> 3, after reversal it becomes 3 -> 2 -> 1.
Recursive approach: Reverse the rest of the list and adjust pointers.
Example: Base case is when the list is empty or has one node.
Rotten oranges problem involves finding the time to rot all oranges in a grid.
Use BFS to spread the rot from initially rotten oranges.
Track the number of minutes taken to rot all oranges.
If any fresh oranges remain after BFS, return -1.
Example: In a 3x3 grid, rotten oranges at (0,0) can rot (0,1) in 1 minute.
Basic dp and graph questions
Calculate the sum of all left leaf nodes in a binary tree.
Traverse the binary tree using depth-first search (DFS)
Check if a node is a leaf node and if it is a left child
Add the value of the left leaf node to the sum
Recursively traverse the left and right subtrees
DSA,COMPUTER FUNDAMENTALS
Tree traversals are methods used to visit each node in a tree data structure in a specific order.
Inorder traversal: Visit left subtree, then root, then right subtree
Preorder traversal: Visit root, then left subtree, then right subtree
Postorder traversal: Visit left subtree, then right subtree, then root
I applied via LinkedIn and was interviewed in Nov 2022. There were 3 interview rounds.
General questions like reasoning and maths
General DSA questions were asked like Linked list etc
posted on 22 May 2022
I applied via LinkedIn and was interviewed before May 2021. There was 1 interview round.
Design a traffic signal system
Identify the number of lanes and intersections
Determine the traffic flow and peak hours
Choose appropriate sensors and controllers
Implement a synchronization algorithm
Consider emergency vehicle prioritization
Include pedestrian crossing signals
Ensure compliance with local regulations
Hashmap is a data structure that stores key-value pairs and provides constant time complexity for insertion, deletion, and retrieval.
Hashmap uses hashing function to map keys to indices in an array
Collisions can occur when multiple keys map to the same index, which can be resolved using separate chaining or open addressing
Java implementation: HashMap<String, Integer> map = new HashMap<>();
Printing patterns using code
Identify the pattern to be printed
Use loops to print the pattern
Adjust the loop variables to control the pattern
Use conditional statements to modify the pattern
Examples: printing stars, triangles, squares, etc.
Common point in linked list refers to the node where two or more linked lists intersect.
The common point can be found by traversing both linked lists and comparing the nodes.
The common point can also be found by using two pointers, one for each linked list, and moving them until they meet at the common point.
Examples include finding the intersection point of two linked lists or finding the loop in a linked list.
based on 1 interview experience
Software Engineer
4
salaries
| ₹4.2 L/yr - ₹6.6 L/yr |
Technical Product Analyst
4
salaries
| ₹12 L/yr - ₹19.5 L/yr |
QA Engineer
3
salaries
| ₹4.7 L/yr - ₹7 L/yr |
Senior Software Developer
3
salaries
| ₹9 L/yr - ₹10.2 L/yr |
Technical Manager
3
salaries
| ₹16.5 L/yr - ₹23 L/yr |
Oracle
KPIT Technologies
Intellect Design Arena
Oracle Cerner