XimKart Software Engineer Interview Questions and Answers

Boundary traversal of a tree is the process of visiting the nodes on the boundary of a tree in a specific order.

• The boundary traversal can be done in three steps: left boundary, leaf nodes, and right boundary.

• For the left boundary, start from the root and traverse down the left side of the tree until reaching a leaf node.

• For the leaf nodes, perform an inorder traversal to visit all the leaf nodes of the tree.

• For the ri...read more

Find the nearest greater value of a given value in a Binary Search Tree (BST).

• Start from the root node and compare the given value with the current node's value.

• If the given value is less than the current node's value, move to the left subtree.

• If the given value is greater than the current node's value, move to the right subtree.

• Keep track of the closest greater value encountered while traversing the tree.

• Return the cl

Given an infinite staircase with a broken kth step, find the maximum height we can reach in n rounds of jumping i steps.

• We can start by jumping the maximum number of steps in each round until we reach the broken step.

• After reaching the broken step, we can discard the i steps that would land us on the broken step and jump the remaining steps.

• We can continue this pattern until we reach the maximum height we can reach wit

I am a passionate software engineer with experience in developing web applications and a strong background in computer science.

• Experienced in developing web applications using technologies such as HTML, CSS, JavaScript, and React

• Strong background in computer science with knowledge of data structures and algorithms

• Proficient in programming languages such as Java, Python, and C++

• Familiar with Agile development methodolog

Flipkart is a leading e-commerce platform in India with a strong focus on technology and innovation.

• Flipkart offers a challenging and dynamic work environment for software engineers.

• The company has a strong reputation for investing in technology and innovation.

• Flipkart has a large user base and offers opportunities to work on a variety of projects.

• The company has a strong focus on customer satisfaction and user experie...read more

Yes, I am comfortable with reallocating as needed.

• I am flexible and adaptable to changing circumstances.

• I have experience working in dynamic environments where priorities can shift.

• I am willing to take on new challenges and responsibilities as required.

I have a strong technical background, excellent problem-solving skills, and a proven track record of delivering high-quality software.

• Extensive experience in software development, including proficiency in multiple programming languages such as Java, Python, and C++

• Strong problem-solving skills demonstrated through successful completion of complex projects

• Proven track record of delivering high-quality software on time a...read more

Function to check if a string of parenthesis is balanced

• Use a stack to keep track of opening parenthesis

• If a closing parenthesis is encountered, pop from stack and check if it matches

• If stack is empty and a closing parenthesis is encountered, return False

• If all parenthesis are matched and stack is empty, return True

Count the occurrences of words in a paragraph.

• Split the paragraph into words using whitespace as a delimiter.

• Create a dictionary to store the count of each word.

• Iterate through the words and increment the count in the dictionary.

• Return the dictionary with the word counts.

Find common elements out of two sorted array

• Use two pointers to traverse both arrays simultaneously

• Compare elements at each pointer and move the pointer of the smaller element

• If elements are equal, add to common elements list and move both pointers

• Stop when either pointer reaches end of array

Convert a Binary Search Tree to a Doubly Linked List.

• Create a DLL node class with left, right, and data fields.

• Traverse the BST in-order and add each node to the DLL.

• Adjust the left and right pointers of each node to create the DLL.

• Return the head of the DLL.

The task is to fill the 'next' field of each node in a binary tree to point to the next node at the same level.

• Use a level order traversal to process the tree nodes.

• Maintain a queue to store the nodes at each level.

• For each node, set its 'next' field to the next node in the queue.

• If a node is the last node at its level, set its 'next' field to NULL.

To find anagrams of a given word in a dictionary, use a hash table to store sorted versions of each word as keys and their corresponding original words as values.

• Create a hash table to store the anagrams

• Iterate through each word in the dictionary

• Sort the characters of the word and use it as a key in the hash table

• If the key already exists, add the word to the list of values for that key

• Print the list of values for the

Suggest a data structure for efficient search of a string in 10 files and print line number and file if string appears more than once.

• Use a hash table to store the file name and line number of each occurrence of the string.

• Iterate through each file and for each line, check if the string is present and update the hash table accordingly.

• Print the hash table entries for the string.

Amazon is the right place for me because of its innovative culture, vast resources, and opportunities for growth.

• Amazon's innovative culture aligns with my passion for pushing boundaries and finding creative solutions.

• The company's vast resources provide the necessary tools and support to develop and deliver high-quality software.

• Amazon offers numerous opportunities for growth and career advancement, allowing me to con...read more

4

• Extensive experience in C programming

• Proficient in writing efficient and optimized code

• Familiar with memory management and pointers

• Comfortable with low-level programming and system-level development

I know several programming languages including Java, Python, and C++.

• Java

• Python

• C++

Yes, I have completed a certification course in Java programming.

• Completed Oracle Certified Associate, Java SE 8 Programmer certification

• Attended a course on Advanced Java Programming at XYZ Institute

• Certified in Agile Development Methodology

TCS is a multinational IT services, consulting and business solutions organization.

• Founded in 1968 by Tata Group

• Headquartered in Mumbai, India

• Operates in 46 countries

• Provides services in areas such as IT, engineering, BPO, and consulting

• Has over 469,000 employees worldwide

• Listed among the top IT services companies globally

My ambition is to become a highly skilled software engineer and contribute to the development of innovative and impactful software solutions.

• To continuously learn and improve my skills in software development

• To work on challenging projects that push me to think creatively and outside the box

• To collaborate with talented individuals and contribute to a team's success

• To make a positive impact on society through the develo...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 HTML, CSS, JavaScript, and React

• Proficient in programming languages such as Java and Python

• Passionate about learning new technologies and staying up-to-date with industry trends

• Strong problem-solving skills and ability to work in a team...read more

Yes, TCS has certain criteria for hiring software engineers.

• TCS has a minimum academic requirement of 60% throughout the education.

• They also have an age limit of 28 years for freshers.

• TCS conducts a written test, technical interview, and HR interview during the hiring process.

• They also have certain eligibility criteria for experienced professionals.

• TCS also looks for candidates with good communication and interpersonal

My family is a close-knit group of individuals who support and care for each other.

• My parents have been married for over 30 years.

• I have two siblings, a younger brother and an older sister.

• We enjoy spending time together, whether it's watching movies or going on vacations.

• My family has always been supportive of my career aspirations.

Yes, what is the company culture like and what opportunities are there for professional development?

• Ask about work-life balance

• Inquire about mentorship programs

• Ask about opportunities for attending conferences or training sessions

I enjoy reading, hiking, and playing video games.

• Reading: I love getting lost in a good book, especially science fiction and fantasy.

• Hiking: I enjoy exploring new trails and challenging myself physically.

• Video games: I like playing both single-player and multiplayer games, and I find it a great way to unwind after work.