i
Angel One
Filter interviews by
I applied via Instahyre and was interviewed before Feb 2022. There were 4 interview rounds.
Count the number of islands in a 2D grid.
Iterate through the grid and for each '1', perform a depth-first search to mark all connected '1's as visited.
Increment the count of islands for each new '1' encountered.
Return the total count of islands.
The coin change problem involves finding the minimum number of coins needed to make a certain amount of change.
Use dynamic programming to solve the problem efficiently
Start with a base case where the amount of change is 0
Iterate through each coin denomination and calculate the minimum number of coins needed for each amount of change
Store the results in a table and use them to calculate the minimum number of coins for l
Top trending discussions
posted on 30 Sep 2021
I applied via Campus Placement and was interviewed in Aug 2021. There were 3 interview rounds.
Design Twitter - a social media platform for microblogging and sharing thoughts in real-time.
Users can create profiles and follow other users
Users can post tweets (limited to 280 characters)
Tweets can include hashtags and mentions
Users can like, retweet, and reply to tweets
Twitter can use algorithms to curate content for users
Twitter can also offer advertising options for businesses
posted on 23 Sep 2022
I applied via Job Fair and was interviewed in Aug 2022. There were 4 interview rounds.
This round contained 2 coding questions.
posted on 16 Mar 2022
I appeared for an interview in Feb 2022.
3 coding question 1 SQL query
Find the first repeated element in an array of strings in O(n) time complexity.
Create a hash table to store the frequency of each element.
Traverse the array and check if the element is already present in the hash table.
If it is present, return the element as the first repeated element.
If no element is repeated, return null or -1.
Example: ['apple', 'banana', 'orange', 'apple'] => 'apple'
Question about finding complexity of multiplying big integers.
Big integers require more memory and processing power than regular integers.
Multiplying two n-digit integers takes O(n^2) time using the standard algorithm.
There are faster algorithms like Karatsuba and FFT which have lower complexity.
The complexity of multiplying two n-digit integers using Karatsuba algorithm is O(n^log2(3)).
The complexity of multiplying tw...
posted on 7 Oct 2022
I applied via Referral and was interviewed in Sep 2022. There were 2 interview rounds.
15 MCQs and 2 coding questions were given. MCQs include questions from topics like dbms, system design, oops etc.
1st coding question was of dp and 2nd was of a good question of graph.
Create and delete a node in a linked list and print the updated list.
Create a Node class with data and next pointer attributes
Create a LinkedList class with head attribute and methods to add, delete and print nodes
To delete a node, traverse the list and update the next pointer of the previous node to skip the node to be deleted
Print the list by traversing and printing the data of each node
Reverse the first K characters of a given string.
Take the first K characters of the string.
Reverse the selected substring.
Concatenate the reversed substring with the rest of the original string.
I appeared for an interview in Dec 2020.
Round duration - 60 minutes
Round difficulty - Medium
test timing: 7-8 pm
2 programming questions
webcam proctored
You are provided with an array ARR
of integers of size 'N' and an integer 'K'. The goal is to move from the starting index to the end of the array with the minimum possib...
Find minimum cost to reach end of array by jumping with constraints
Use dynamic programming to keep track of minimum cost at each index
Iterate through the array and update the minimum cost based on reachable indices within K steps
Calculate cost to jump from current index to reachable indices and update minimum cost accordingly
Tip 1 : Ability to apply data structures in questions(practice graph and Tree questions)
Tip 2 : Thorough knowledge of the projects done
Tip 3 : Good knowledge about computer science concepts
Tip 1 : Mention projects that you have done yourself and are thorough with
Tip 2 : mention soft skills
I applied via Campus Placement and was interviewed in May 2021. There were 5 interview rounds.
I applied via Naukri.com and was interviewed before May 2022. There were 3 interview rounds.
New market launch strategy
SQL intermediate level
I applied via Approached by Company and was interviewed before Oct 2021. There were 6 interview rounds.
Simple programming test from mettl website
I appeared for an interview before Sep 2020.
Round duration - 90 minutes
Round difficulty - Easy
Nice environment
Given a binary tree with integer values in its nodes, your task is to print the zigzag traversal of the tree.
In zigzag order, level 1 is printed from left to right...
Implement a function to print the zigzag traversal of a binary tree.
Traverse the tree level by level, alternating the direction of traversal for each level.
Use a queue to keep track of nodes at each level.
Print the nodes in zigzag order as per the given pattern.
Round duration - 90 minutes
Round difficulty - Medium
Nice Environment
Given a positive integer N
, your task is to identify all prime numbers less than or equal to N
.
A prime number is a natural number greater than 1 that has no po...
Identify all prime numbers less than or equal to a given positive integer N.
Iterate from 2 to N and check if each number is prime
Use the Sieve of Eratosthenes algorithm for better efficiency
Optimize by only checking up to the square root of N for divisors
DBMS was used to store and manage data in the project, handled problems by optimizing queries and database design.
Used DBMS to store and manage project data efficiently
Optimized queries for better performance
Designed database schema to handle data effectively
Resolved concurrency issues by implementing proper locking mechanisms
Tip 1 : Do atleast 1 good projects
Tip 2 : Practice Atleast 300 Questions
Tip 3 : Should be able to explain your project
Tip 1 : Always be true with the resume
Tip 2 : Do not put false things on resume.
based on 1 interview
Interview experience
Senior Executive
342
salaries
| ₹1.5 L/yr - ₹5.1 L/yr |
Relationship Manager
298
salaries
| ₹1.2 L/yr - ₹4.2 L/yr |
Assistant Manager
283
salaries
| ₹2.1 L/yr - ₹7.5 L/yr |
Deputy Manager
178
salaries
| ₹3 L/yr - ₹9.2 L/yr |
Equity Dealer
176
salaries
| ₹1 L/yr - ₹4.5 L/yr |
Paytm
HighRadius
AGS Transact Technologies
Rupeek