MUFG Bank QA Engineer Interview Questions and Answers

Find an odd occurring number among even occurring numbers.

• Use XOR operation to cancel out even occurring numbers and get the odd occurring number.

• Iterate through the array and XOR each element with the result variable.

• The final result will be the odd occurring number.

Print the spiral order of a binary tree and matrix.

• For binary tree, use level order traversal and alternate direction for each level.

• For matrix, use four pointers to traverse in spiral order.

• Example for binary tree: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9

• Example for matrix: 1 2 3 4 -> 8 7 6 5 -> 9 10 11 12 -> 16 15 14 13

Finding pairs in an array with a given sum.

• Iterate through the array and for each element, check if the difference between the given sum and the element exists in the array.

• Use a hash table to store the elements of the array and their indices for faster lookup.

• If there are multiple pairs with the same sum, return any one of them.

• If no pair is found, return null or an empty array.

Find total number of k element with given avg in an array in minimum time complexity.

• Use sliding window technique to traverse the array in O(n) time complexity.

• Maintain a sum variable to keep track of the sum of elements in the window.

• If the sum of elements in the window is equal to k times the given avg, increment the count.

• Move the window by subtracting the first element and adding the next element in the array.

Printing non-boundary elements of a binary tree

• Traverse the tree in any order (preorder, inorder, postorder)

• Check if the current node is not a boundary node (not the first or last node in its level)

• If it is not a boundary node, print its value

• Recursively traverse its left and right subtrees

Yes, I have coded in curriculum. The most complex one was a project on building a web application using React and Node.js.

• Built a full-stack web application using React and Node.js

• Implemented user authentication and authorization using JSON Web Tokens (JWT)

• Used MongoDB as the database and Mongoose as the ODM

• Implemented real-time updates using Socket.IO

• Deployed the application on Heroku

• Handled errors and implemented log

Big data refers to large and complex data sets that cannot be processed using traditional data processing methods.

• Big data is characterized by its volume, velocity, and variety

• It is used in various industries such as healthcare, finance, and retail

• Examples of big data include social media data, sensor data, and transactional data

• It is called 'big' because it involves processing massive amounts of data

• Big data requires ...read more

I am passionate about technology and eager to learn new skills in the IT sector.

• I have always had a keen interest in technology and enjoy working with computers.

• I believe the IT sector offers more opportunities for growth and advancement in my career.

• I have seen the impact of technology on various industries and want to be a part of that innovation.

• I have taken courses in programming and networking to prepare myself fo

To find the product of all data points using SelectSum(), log(), and exp() functions.

• Use the log() function to convert the product into a sum of logarithms

• Apply the SelectSum() function to calculate the sum of logarithms

• Finally, use the exp() function to convert the sum back into the product

I am a highly motivated individual with a passion for learning and achieving my goals.

• I have a degree in computer science and have worked as a software developer for 3 years.

• I am proficient in multiple programming languages including Java, Python, and C++.

• I enjoy working in a team environment and collaborating with others to solve complex problems.

• In my free time, I enjoy hiking and exploring new places.

I grew up in a small town with my parents and younger sister. We were a close-knit family.

• Grew up in a small town

• Close-knit family

• Parents and younger sister

• Participated in community events

• Enjoyed outdoor activities

I enjoy reading, hiking, and trying new recipes in my free time.

• Reading books on various topics, including fiction, non-fiction, and self-improvement

• Hiking in local parks and nature reserves to explore new trails and enjoy the outdoors

• Experimenting with new recipes and cooking techniques in the kitchen

• Attending cultural events such as concerts, plays, and art exhibits

• Spending time with family and friends, playing board

I would expect a supportive work environment, opportunities for growth and development, and a commitment to excellence.

• Supportive and collaborative team culture

• Clear communication and feedback

• Opportunities for professional development and advancement

• Commitment to high-quality work and customer satisfaction

• Competitive compensation and benefits package

Yes, I have a cousin who lives in Bangalore.

• I have a cousin who has been living in Bangalore for the past 5 years.

• We keep in touch and he has shown me around the city during my visits.

• He works in the IT industry and enjoys the vibrant culture of Bangalore.

Loop in a circular linked list can be found using Floyd's cycle-finding algorithm.

• Initialize two pointers, slow and fast, both pointing to the head of the linked list.

• Move slow pointer by one node and fast pointer by two nodes in each iteration.

• If there is a loop, both pointers will eventually meet at some point.

• If there is no loop, fast pointer will reach the end of the linked list.

• Time complexity of this algorithm is

Pre-fix and post-fix operations can be performed on a string expression using appropriate operators.

• Pre-fix operation involves placing the operator before the operand in the expression.

• Post-fix operation involves placing the operator after the operand in the expression.

• Examples of pre-fix operators include ++, --, !, and ~.

• Examples of post-fix operators include ++ and --.

Data analytics is the process of examining data sets to draw conclusions about the information they contain.

• Data analytics involves collecting, cleaning, and analyzing data to identify patterns and trends.

• It can help businesses make informed decisions by providing insights into customer behavior, market trends, and operational efficiency.

• For example, a retail company can use data analytics to analyze sales data and ide...read more

Strengths include adaptability and teamwork. Weaknesses include public speaking. Non-core background allows for diverse perspective. JPMorgan Chase's reputation and opportunities attract me.

• Strengths: adaptability, teamwork

• Weakness: public speaking

• Non-core background brings diverse perspective

• Attracted to JPMorgan Chase's reputation and opportunities

I would pursue my entrepreneurial dream and start my own company.

• I would conduct market research to validate my idea and identify potential competitors.

• I would create a business plan outlining my goals, strategies, and financial projections.

• I would secure funding through investors or loans.

• I would assemble a team of talented individuals with diverse skills and experiences.

• I would continuously evaluate and adapt my busi

I would listen to both sides, gather more information, and try to find a compromise that satisfies everyone.

• Listen to both sides and understand their perspectives

• Gather more information about both ideas

• Try to find common ground and a compromise that satisfies everyone

• Encourage open communication and respect for each other's ideas

• Consider the potential impact and benefits of each idea

• Involve a neutral third party if nec