Phenom
10+ Abridge Info System Interview Questions and Answers
Q1. For Example: N Cards are placed, if you flip a card, the next card will get reversed. If we move left to right, how much time will it take to get all cards reversed- question based on time complexity?
To reverse N cards, time complexity is O(N).
The time complexity to reverse N cards is O(N).
The algorithm needs to flip each card once, so the time complexity is linear.
The time it takes to reverse all cards is directly proportional to the number of cards.
For example, if there are 10 cards, it will take 10 flips to reverse all of them.
Q2. Explain the approach to any questions from round 1 & how it could be improved.
Explaining approach to round 1 questions and suggestions for improvement.
I reviewed the questions and identified areas where I struggled or needed clarification.
I researched and practiced those topics to improve my understanding.
I also sought feedback from others who had experience with similar questions.
To improve, I suggest providing more context or examples in the questions.
It would also be helpful to provide feedback on areas where candidates commonly struggle.
Q3. Count the number of subarrays in a given array whose sum is divisible by k.
Count subarrays in an array whose sum is divisible by k.
Create a prefix sum array to keep track of the sum of elements up to a certain index.
Use a hash table to store the frequency of remainders when the prefix sum is divided by k.
For each prefix sum, check if there exists a previous prefix sum with the same remainder.
If yes, add the frequency of that remainder to the count of subarrays.
Update the frequency of the current remainder in the hash table.
Return the count of subarr...read more
Q4. Design a CRM tool for HR's and Job Seekers. with features like 1.Profile Management 2.Job Application Tracking 3.Job Posting and Searching 4.Scalable and Database Design 5.Handling large data base and latency
A CRM tool for HR's and Job Seekers with features like Profile Management, Job Application Tracking, Job Posting and Searching, Scalable Database Design, and Handling large database and latency.
Implement user-friendly interface for profile management with options to update personal information, skills, and experience.
Create a dashboard for job seekers to track their job applications, including status updates and interview schedules.
Allow HR's to post job openings with detaile...read more
Q5. DId you use Kubernetes and how do you tell kubernetes to have n number of instances up all the time?
Yes, Kubernetes can be used to manage n number of instances by defining the desired number in the deployment configuration.
Define the desired number of instances in the 'replicas' field of the deployment configuration.
For example, setting 'replicas: 3' will ensure that Kubernetes maintains 3 instances of the application running at all times.
Kubernetes will automatically scale the number of instances up or down based on the defined replicas and resource availability.
Q6. How to find Path from Root to any node in Binary Tree
To find the path from the root to any node in a binary tree, perform a depth-first search and keep track of the path taken.
Perform a depth-first search starting from the root node
Keep track of the path taken using a stack or array
When the target node is found, the path will be stored in the stack or array
Q7. How to handle fault tolearnace ? Monitoring and logging using Prometheus, Grafana and ELK (elastic search,Logstash,Kibana). Ensure Redundancy and fail over mechanisms.
Handling fault tolerance involves monitoring and logging with Prometheus, Grafana, and ELK, as well as implementing redundancy and failover mechanisms.
Implement health checks to monitor the status of services and applications
Set up alerts and notifications for abnormal behavior or failures
Use Prometheus for metric collection and Grafana for visualization of data
Utilize ELK stack for centralized logging and analysis of logs
Implement redundancy by having multiple instances of c...read more
Q8. Print all valid IP Addresses from a given input of strings.
Print all valid IP Addresses from a given input of strings.
Split the input string into 4 parts and check if each part is a valid IP address component
Use regular expressions to validate each component
Use nested loops to generate all possible combinations of valid IP addresses
Q9. What is SingleTon and how to make it Non-Clonable
Singleton is a design pattern that restricts the instantiation of a class to one object and provides a global point of access to that instance.
Ensure private constructor to prevent instantiation of multiple objects.
Provide a static method to access the single instance.
Use a static variable to hold the single instance.
Implement a private clone method to prevent cloning of the instance.
Q10. Email Validation using Javascript
Email validation can be done using regular expressions in JavaScript.
Use regex to check if email is in correct format
Check for presence of '@' and '.' in email
Ensure that there are no spaces in email
Validate email on both client and server side
Q11. Reverse a String using recursion.
Reverse a string using recursion
Create a recursive function that takes a string as input
Base case: if the string is empty, return an empty string
Recursive case: return the last character of the string concatenated with the result of calling the function on the substring excluding the last character
More about working at Phenom
Interview Process at Abridge Info System
Top Software Engineer Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month