Avalara Technologies
30+ Hidden Brains InfoTech Interview Questions and Answers
Q1. Merge K Sorted Arrays Problem Statement
Given 'K' different arrays that are individually sorted in ascending order, merge all these arrays into a single array that is also sorted in ascending order.
Input
The f...read more
Q2. Minimum Number of Taps to Water the Garden
Given a garden that extends along a one-dimensional x-axis from point 0 to point N, your task is to determine the minimum number of taps needed to water the entire gar...read more
Q3. Longest Substring Without Repeating Characters Problem Statement
Given a string S
of length L
, determine the length of the longest substring that contains no repeating characters.
Example:
Input:
"abacb"
Output...read more
Q4. Write an API to implement HTTP GET method to hit an external datasource using pagination and filter the top rated movie in a certain Genre. There will be around 2000 entries of data objects related to movies an...
read moreImplement an API in Java to fetch top rated movies in a certain genre from an external datasource using pagination.
Create a REST API endpoint in Java using Spring Boot framework
Implement pagination by using query parameters for 'page' and 'size'
Filter the movies by genre and sort them by rating to fetch the top rated ones
Use a service layer to interact with the external datasource and fetch the data
Return the filtered and paginated movie data in the response
Q6. DFS Traversal Problem Statement
Given an undirected and disconnected graph G(V, E)
, where V
is the number of vertices and E
is the number of edges, the connections between vertices are provided in the 'GRAPH' m...read more
Q7. Queue Using Stacks Implementation
Design a queue data structure following the FIFO (First In First Out) principle using only stack instances.
Explanation:
Your task is to complete predefined functions to suppor...read more
Q8. Palindrome Partitioning Problem Statement
You are given a string S
. Your task is to partition S
such that every substring of the partition is a palindrome. Your objective is to return all possible palindrome pa...read more
Q9. Square Root (Integral) Problem Statement
Given a number N
, calculate its square root and output the integer part only.
Example:
Input:
18
Output:
4
Explanation:
The square root of 18 is approximately 4.24. The ...read more
Q10. Find max square area in a binary matrix
Find the maximum area of a square in a binary matrix.
Iterate through the matrix and for each cell, calculate the maximum square area that can be formed with that cell as the top-left corner.
Use dynamic programming to store the maximum square area at each cell.
Keep track of the maximum area encountered so far and return it as the result.
Q11. Return Subsets Sum to K Problem Statement
Given an integer array 'ARR' of size 'N' and an integer 'K', return all the subsets of 'ARR' which sum to 'K'.
Explanation:
A subset of an array 'ARR' is a tuple that c...read more
Q12. Find longest increasing sequence in a matrix
Find longest increasing sequence in a matrix
Iterate through each element in the matrix
For each element, check its neighbors to find the longest increasing sequence
Keep track of the longest sequence found so far
Q13. Given an infinite array stream having a unknown number being repeated after a certain index. Find the index after which that number repetition starts.
Find the index after which a number repetition starts in an infinite array stream.
Iterate through the array stream and keep track of the numbers encountered.
Once a number is repeated, return the index of the first occurrence of the repeated number.
Use a hash set or a dictionary to efficiently check for duplicates.
Q14. Find kth smallest element from array without using in-built function
Find kth smallest element from array without using in-built function
Sort the array and return the kth element
Use quickselect algorithm to find kth smallest element in O(n) time
Implement min heap and extract kth smallest element
Q15. How have you managed experiences involving strict timelines and deliverables?
I have successfully managed experiences involving strict timelines and deliverables by prioritizing tasks, setting clear goals, and communicating effectively with team members.
Prioritizing tasks based on deadlines and importance
Setting clear goals and milestones to track progress
Communicating effectively with team members to ensure everyone is on the same page
Proactively identifying potential roadblocks and finding solutions to overcome them
Q16. How do you decide which information needs to be shown to the user, and which stage?
I prioritize information based on user needs, context, and stage of the user journey.
Understand user goals and tasks at each stage of the journey
Prioritize essential information that aligns with user needs
Consider the context and user's mental model to determine relevance
Use progressive disclosure to reveal information gradually
Test and iterate based on user feedback
Q17. How do you convince a Upset customer
Listen to their concerns, empathize with them, offer solutions, and follow up to ensure satisfaction.
Listen actively to their concerns without interrupting.
Empathize with their situation and show understanding.
Offer solutions or alternatives to address their issues.
Follow up with the customer to ensure their satisfaction and resolve any remaining concerns.
Apologize for any inconvenience caused and take responsibility for the situation.
Provide compensation or discounts if nece...read more
Q18. What is your approach to resolving disagreements with stakeholders?
I approach disagreements with stakeholders by actively listening, seeking common ground, and proposing solutions that align with project goals.
Listen actively to understand the concerns and perspectives of stakeholders
Seek common ground by focusing on shared project goals and objectives
Propose solutions that address the concerns of stakeholders while also aligning with project requirements
Collaborate with stakeholders to find a compromise that benefits the project as a whole
Q19. What are html tags
HTML tags are used to define the structure and content of a web page.
HTML tags are enclosed in angle brackets, like <tag>.
They are used to define elements such as headings, paragraphs, images, links, etc.
Attributes can be added to tags to provide additional information or styling.
Example: <h1>This is a heading</h1>
Q20. Project budget is low and could you join with low package range
I am open to discussing the package range based on the project requirements and scope.
I am willing to consider joining with a lower package if the project offers growth opportunities or valuable experience.
I can negotiate other benefits or incentives in lieu of a higher salary, such as flexible work hours or additional training opportunities.
I would like to understand the project budget constraints and discuss how my skills and expertise can add value within those limitations...read more
Q21. What is difference between deduction and exemption
Deductions reduce taxable income, while exemptions exclude certain income from taxation.
Deductions are expenses that can be subtracted from taxable income, reducing the amount of income subject to tax.
Exemptions are specific amounts that can be excluded from taxable income, such as personal exemptions for each taxpayer and dependents.
Deductions are based on expenses incurred, while exemptions are based on specific criteria or categories.
Examples of deductions include mortgage...read more
Q22. Experience at prev company
I have 3 years of experience at my previous company working on developing web applications using Java and Spring framework.
Developed web applications using Java and Spring framework
Collaborated with team members to design and implement new features
Participated in code reviews and testing processes
Q23. why do you want to be a software tester?
I enjoy finding bugs and ensuring software quality.
I have a keen eye for detail and enjoy problem-solving.
I like the challenge of testing different scenarios and uncovering issues.
I take pride in ensuring that the software meets the requirements and functions correctly.
I believe that software testing plays a crucial role in delivering a high-quality product to customers.
Q24. What is kubernetes svc, roles,rolebindings
Kubernetes svc, roles, and rolebindings are key components for managing access control and network communication within a Kubernetes cluster.
Kubernetes svc (service) is an abstraction that defines a logical set of pods and a policy by which to access them.
Roles are used to define permissions within a namespace, specifying what actions a user or group can perform.
Rolebindings are used to bind roles to subjects, such as users or groups, granting them the defined permissions.
Exa...read more
Q25. System design of hotel booking system
Design a hotel booking system
Use a database to store information about hotels, rooms, availability, bookings, and customers
Implement a user-friendly interface for customers to search for hotels, view room availability, and make bookings
Include features like filtering by price, location, amenities, and room type
Handle payment processing securely and integrate with third-party booking platforms if needed
Q26. Technical issues that you have faced
Dealing with system crashes due to memory leaks
Identified memory leaks using memory profiling tools
Implemented code optimizations to reduce memory usage
Utilized automated testing to catch memory leaks early
Collaborated with team to prioritize and fix memory leak issues
Q27. Explain your code. Improvements in code
I will explain my code and suggest improvements for better performance and readability.
Start by providing an overview of the code structure and functionality.
Explain the key algorithms and data structures used in the code.
Discuss any potential bottlenecks or areas for optimization.
Suggest improvements such as refactoring for better readability, optimizing algorithms, or implementing best practices.
Provide examples of before and after code snippets to illustrate improvements.
Q28. What is your process like?
My writing process involves research, outlining, drafting, editing, and collaborating with stakeholders.
Researching the topic thoroughly to understand the audience and goals
Creating an outline to organize key points and structure the content
Drafting the content with a focus on clarity, conciseness, and user-centric language
Editing for grammar, style, and consistency
Collaborating with stakeholders such as designers and product managers for feedback and revisions
Q29. Vat efile name for Netherland
The VAT efile name for Netherlands is known as 'BTW-aangifte'.
VAT efile name for Netherlands is 'BTW-aangifte'
BTW stands for 'Belasting over de Toegevoegde Waarde', which translates to 'Value Added Tax' in English
Q30. Italy vat refund box number
The VAT refund box number in Italy is Box 12 on the VAT return form.
The VAT refund box number in Italy is Box 12 on the VAT return form.
This box is used to report the amount of VAT that can be refunded to the taxpayer.
Taxpayers need to accurately fill out Box 12 to claim their VAT refund.
Q31. Italy vat payment form number
The VAT payment form number in Italy is known as F24.
The VAT payment form number in Italy is called F24.
It is used for making VAT payments to the Italian tax authorities.
The form includes details such as the taxpayer's information, the amount of VAT due, and the period for which the payment is being made.
Q32. BIP reports using various formats
BIP reports can be generated in various formats such as PDF, Excel, HTML, etc.
BIP reports can be generated in PDF format for easy printing and sharing
Excel format is useful for further data analysis and manipulation
HTML format allows for easy viewing in a web browser
Q33. What is EBITDA ?
EBITDA stands for Earnings Before Interest, Taxes, Depreciation, and Amortization. It is a measure of a company's operating performance.
EBITDA is calculated by adding back interest, taxes, depreciation, and amortization to net income.
It is used to analyze and compare profitability between companies because it eliminates the effects of financing and accounting decisions.
EBITDA is commonly used in valuation metrics such as EV/EBITDA.
Example: Company A has a net income of $1 mil...read more
Q34. explain various Opps concept
OOPs concepts refer to Object-Oriented Programming concepts which include Inheritance, Encapsulation, Polymorphism, and Abstraction.
Inheritance: Allows a class to inherit properties and behavior from another class.
Encapsulation: Bundling data and methods that operate on the data into a single unit.
Polymorphism: Ability to present the same interface for different data types.
Abstraction: Hiding the complex implementation details and showing only the necessary features.
Q35. explain various db concepts
DB concepts include normalization, indexing, transactions, and query optimization.
Normalization: Organizing data into tables to reduce redundancy and improve data integrity.
Indexing: Creating indexes on columns to speed up data retrieval.
Transactions: Grouping database operations into atomic units to ensure data consistency.
Query optimization: Improving the performance of database queries by optimizing execution plans.
Q36. Graph QL vs REST
GraphQL is a query language for APIs that allows clients to request only the data they need, while REST is an architectural style for designing networked applications.
GraphQL allows clients to request specific data in a single request, reducing over-fetching and under-fetching.
REST uses multiple endpoints for different resources, leading to multiple requests for related data.
GraphQL provides a strongly typed schema for defining data requirements, enabling better tooling and d...read more
Interview Process at Hidden Brains InfoTech
Top Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month