Fisdom Associate Consultant Interview Questions and Answers

To find the maximum water pond formed between buildings.

• Identify the lowest point between the buildings.

• Calculate the area of the pond using the distance between the buildings and the depth of the pond.

• Consider any obstacles or uneven ground that may affect the pond's shape.

• Use a surveying tool or satellite imagery to get accurate measurements.

• Take into account any drainage systems or natural water flow that may affect

Design a dictionary using trie with insert, update and delete operations.

• Implement a Trie data structure with nodes containing a character and a boolean flag to indicate end of word

• For insert operation, traverse the trie and add nodes for each character in the word

• For update operation, delete the existing word and insert the updated word

• For delete operation, mark the end of word flag as false and delete the node if it ...read more

Both Mahatma Gandhi and Subhash Chandra Bose were important figures in India's struggle for independence.

• Mahatma Gandhi was a non-violent activist who led the Indian National Congress and played a key role in India's independence movement.

• Subhash Chandra Bose was a militant nationalist who formed the Indian National Army to fight against British rule.

• Both had different ideologies and approaches towards achieving indepe...read more

I would not jump off any floor for any amount of money as it is a dangerous and foolish act.

• I would politely decline the offer and explain that my safety and well-being are more important than any amount of money.

• Jumping off any floor, regardless of the amount of money offered, is a dangerous and potentially life-threatening act.

• I would suggest finding a safer and more productive way to earn money.

• I would also question...read more

Answer: 1104

• Use multiplication rules to simplify calculation

• Break down numbers into smaller parts

• Use mental math techniques like rounding and estimation

Implementing a shuffle function for a playlist of songs

• Create a new empty playlist

• Randomly select a song from the original playlist and add it to the new playlist

• Remove the selected song from the original playlist

• Repeat until all songs have been added to the new playlist

• Return the new shuffled playlist

Memory leak is a situation where a program fails to release memory it no longer needs.

• Memory leaks can cause a program to consume more and more memory over time, eventually leading to crashes or other issues.

• Memory leaks can be caused by programming errors such as not freeing memory after it is no longer needed.

• Tools like valgrind can be used to detect memory leaks in C and C++ programs.

• Examples of memory leaks include...read more

Arrays have fixed size and can lead to memory wastage and performance issues.

• Arrays have a fixed size and cannot be resized dynamically.

• Inserting or deleting elements in an array can be time-consuming.

• Arrays can lead to memory wastage if they are not fully utilized.

• Arrays can cause performance issues if they are too large and need to be traversed frequently.

• Arrays can also be prone to buffer overflow attacks.

• Example: A...read more

Function to hide text on mouse click in JavaScript

• Create a function that takes an element as input

• Add an event listener to the element for a mouse click

• Toggle the element's display property between 'none' and its original value

Find two elements in an unsorted array whose sum is equal to a given number x.

• Use a hash table to store the difference between x and each element in the array.

• Iterate through the array and check if the current element is in the hash table.

• Return the pair of elements that add up to x.

BST stands for Binary Search Tree, a data structure used for efficient searching and sorting operations.

• BST is a tree-like data structure where each node has at most two children.

• The left child of a node contains a value less than the parent node, while the right child contains a value greater than the parent node.

• BST allows for efficient searching and sorting operations with a time complexity of O(log n).

• Examples of a...read more

Number of possible BSTs with 2 and 3 nodes.

• For 2 nodes, only 2 BSTs are possible.

• For 3 nodes, 5 BSTs are possible.

• Number of BSTs can be calculated using Catalan numbers formula.

• Catalan(2) = 2, Catalan(3) = 5.

Answering the question about possible trees with two and three nodes.

• For two nodes, there is only one possible tree.

• For three nodes, there are three possible trees.

• The formula for calculating the number of possible trees with n nodes is (2n-3)!!.

• The double exclamation mark represents the double factorial function.

• The double factorial function is defined as n!! = n(n-2)(n-4)...(1 or 2).

B+ trees are balanced trees used for indexing and searching large amounts of data.

• B+ trees are similar to binary search trees but have multiple keys per node.

• They are commonly used in databases and file systems.

• B+ trees have a high fanout, reducing the number of disk accesses required for searching.

• They are also self-balancing, ensuring efficient performance even with large amounts of data.

• Example: In a database, a B+ ...read more

Yes, I have a few questions.

• Can you tell me more about the team I'll be working with?

• What is the company culture like?

• What are the biggest challenges the team is currently facing?

• Can you walk me through the development process for a typical project?

• What opportunities are there for professional growth and development?

I prefer hash tables for their constant time lookup and insertion.

• Hash tables are efficient for storing and retrieving data.

• They have constant time complexity for both insertion and lookup.

• They can be implemented using arrays or linked lists.

• Examples include Python's dictionary and Java's HashMap.

Yes, we can implement a stack using two queues.

• Push operation: Enqueue the element to the first queue.

• Pop operation: Dequeue all elements from the first queue and enqueue them to the second queue until the last element. Dequeue and return the last element. Swap the names of the queues.

• Top operation: Same as pop operation but don't dequeue the last element.

• Example: Push 1, 2, 3. Queue 1: 1 2 3. Queue 2: empty. Pop opera...read more

Find minimum no of platforms required to avoid collision between trains based on their arrival and departure times.

• Sort both arrays in ascending order

• Initialize platform count and max count to 1

• Loop through both arrays and compare arrival and departure times

• If arrival time is less than or equal to departure time, increment platform count

• Else, decrement platform count

• Update max count if platform count is greater than ma

JVM stands for Java Virtual Machine. It is an abstract machine that provides a runtime environment for Java programs.

• JVM is responsible for interpreting the compiled Java code and executing it.

• It provides platform independence by converting bytecode into machine-specific code.

• JVM has various components like class loader, bytecode verifier, and execution engine.

• Compiler converts source code into bytecode, while JVM exec...read more

I am a software engineer with experience in developing web applications and a passion for learning new technologies.

• Experienced in developing web applications using technologies such as Java, Spring, and Angular

• Passionate about learning new technologies and keeping up with industry trends

• Strong problem-solving skills and ability to work in a team environment

• Completed a Bachelor's degree in Computer Science from XYZ Uni

PayTM is an Indian e-commerce payment system and digital wallet company.

• PayTM was founded in 2010 by Vijay Shekhar Sharma.

• It started as a mobile recharge and bill payment platform.

• PayTM has expanded to offer services like online shopping, movie ticket booking, and travel bookings.

• It also offers a digital wallet that can be used to pay for various services and products.

• PayTM has over 350 million registered users and is ...read more

I would like to add a feature for splitting bills among friends.

• The feature would allow users to split bills for movies, dinners, etc.

• Users can select friends from their contact list and split the bill equally or unequally.

• The app would send a notification to the selected friends to pay their share.

• The feature would make it easier for users to split expenses and avoid awkward conversations.

• It would also encourage more

My favourite app is Spotify. I would like to see improvements in the algorithm for personalized playlists.

• Improved algorithm for personalized playlists

• Better integration with social media platforms

• Option to create collaborative playlists with friends

My favourite subject is Computer Science.

• I enjoy programming and problem-solving.

• I find algorithms and data structures fascinating.

• I am interested in artificial intelligence and machine learning.

• I like learning about new technologies and keeping up with industry trends.

I choose NIT Hamirpur because of its excellent academic reputation and beautiful campus.

• NIT Hamirpur has a strong focus on academics and research, which aligns with my career goals.

• The campus is located in a serene and picturesque location, which provides a conducive environment for learning.

• The faculty members are highly experienced and knowledgeable, and are always willing to help students.

• The college has state-of-th...read more

Find the odd repeating element from an array of strings

• Use a hash table to count the frequency of each element

• Iterate through the hash table to find the element with an odd count

Finding an element in a sorted 2D matrix

• Start from the top right corner or bottom left corner

• Compare the target element with the current element

• Move left or down if the target is smaller, else move right or up

• Repeat until the target is found or all elements are checked

SQL query to find Nth highest salary from table

• Use ORDER BY and LIMIT clauses

• Use subquery to get the Nth highest salary

• Handle cases where there are less than N distinct salaries

Function to swap '3' and '4' without using if-else

• Use XOR operator to swap the values

• Convert the input to ASCII code and perform the swap

• Use a lookup table to map the values

I am a software developer with experience in Java and Python.

• Proficient in Java and Python programming languages

• Experience in developing web applications using Spring framework

• Familiarity with database management systems like MySQL and MongoDB

PAYTM is a leading digital payment platform in India with a wide range of services.

• PAYTM has a user-friendly interface and offers a seamless payment experience.

• It provides a variety of services like mobile recharges, bill payments, and online shopping.

• PAYTM has a strong focus on security and fraud prevention measures.

• It has a large user base and is widely accepted by merchants across India.

• PAYTM is constantly innovatin...read more

Yes, I am open to pursuing further studies in the future.

• I believe in continuous learning and staying updated with the latest technologies.

• Further studies can help me specialize in a particular field and enhance my skills.

• I may consider pursuing a master's degree in computer science or a related field.

• However, my immediate focus is on gaining practical experience and contributing to the organization.

PAYTM grew fast due to its innovative approach and early adoption of digital payments.

• Early adoption of digital payments in India

• Innovative approach with features like mobile recharges, bill payments, and cashback offers

• Expansion into e-commerce and financial services

• Strategic partnerships with major companies like Uber and Alibaba

Count the number of continuous sequences with equal number of 0's and 1's in an array.

• Iterate through the array and keep track of the count of 0's and 1's encountered so far.

• Store the difference between the counts in a hash table and increment the count for that difference.

• If the difference is already present in the hash table, add the count to the existing value.

• Return the sum of all values in the hash table.

Count the number of palindromic substrings in a given string.

• A substring is a contiguous sequence of characters within a string.

• A palindrome is a string that reads the same backward as forward.

• Use dynamic programming to count all palindromic substrings.

• Time complexity can be reduced to O(n^2) using Manacher's algorithm.

Find the longest palindrome in a given string in linear time complexity.

• Use Manacher's algorithm to find the longest palindrome in a string in O(n) time complexity.

• The algorithm involves preprocessing the string to add special characters to handle even and odd length palindromes.

• Then, it uses a combination of dynamic programming and symmetry properties to find the longest palindrome.

• For example, in the string 'babad',

The value of pie is a mathematical constant approximately equal to 3.14159.

• Pie is the ratio of the circumference of a circle to its diameter.

• It is an irrational number, meaning it cannot be expressed as a finite decimal or fraction.

• Pie is commonly used in geometry and trigonometry calculations.

• The value of pie is often approximated as 3.14 or 22/7.

I am a passionate software engineer with experience in developing web applications using various technologies.

• Experienced in developing web applications using HTML, CSS, JavaScript, and frameworks like React and Angular

• Proficient in backend development with Node.js and databases like MongoDB and MySQL

• Familiar with version control systems like Git and deployment tools like Docker

• Strong problem-solving skills and ability

Yes, I believe I will be able to fit in the company based on my experience, skills, and values.

• I have experience working in diverse teams and adapting to different work cultures.

• I share the company's values and vision, which align with my own.

• I am eager to learn and contribute to the team, fostering a positive work environment.

• I have strong communication skills, which are essential for collaboration and teamwork.

Introducing the new and improved smartwatch with advanced health tracking features.

• Track your heart rate, sleep patterns, and daily activity levels

• Receive notifications and make calls without taking out your phone

• Choose from a variety of stylish designs to match your personal style

Policy Bazaar is an online insurance marketplace in India.

• Policy Bazaar is a platform that allows users to compare and buy insurance policies from various providers.

• It offers a wide range of insurance products including health, life, motor, travel, and home insurance.

• Users can get quotes, compare features and prices, and make informed decisions about their insurance needs.

• Policy Bazaar has partnerships with leading ins...read more