Geekyants Software Software Engineer III Interview Questions and Answers

Maximum sub sequence sum in an array

• Use Kadane's algorithm

• Initialize max_so_far and max_ending_here to 0

• Iterate through the array and update max_ending_here and max_so_far

• Return max_so_far

Endianness refers to the byte order of a system. It determines how multi-byte data types are stored in memory.

• Little-endian systems store the least significant byte first, while big-endian systems store the most significant byte first.

• Endianness can affect the way data is transmitted between systems.

• To determine the endianness of a system, you can use the byte order mark (BOM) or write a test program that checks the by...read more

Sort an array of 0's and 1's only.

• Use two pointers, one at the beginning and one at the end of the array.

• Swap 0's from the beginning with 1's from the end until the pointers meet.

• Alternatively, use a counting sort algorithm to count the number of 0's and 1's and then reconstruct the array.

Heaps are data structures used to efficiently find the maximum or minimum element in a collection.

• Max heap: parent nodes are always greater than or equal to child nodes

• Min heap: parent nodes are always smaller than or equal to child nodes

• Heaps are commonly used in priority queues and sorting algorithms

• Heap operations include insert, delete, and extract max/min

• Example: An array [3, 8, 2, 5, 1, 4, 6] can be represented a

Find 3 numbers in an array where a+b=c.

• Loop through the array and check for all possible combinations of a and b.

• Use a hash table to store the values of a and b, and check if c is present in the hash table.

• Sort the array and use two pointers to find a and b, and then check if their sum equals c.

Algorithms for manipulating arrays and strings in coding

• Use sorting algorithms like quicksort and mergesort for arrays

• Use string manipulation functions like substring and replace for strings

• Use dynamic programming for optimizing solutions to array and string problems

Designing a large scale Ad Server

• Use distributed systems for scalability

• Implement caching for faster ad delivery

• Ensure high availability and fault tolerance

• Use real-time bidding for efficient ad placement

• Implement fraud detection mechanisms

• Ensure compliance with privacy regulations

Yes, I can remove all the pcs from the lab and keep them in another lab right now.

• Ensure all the necessary equipment and tools are available for the move

• Coordinate with the lab staff to ensure a smooth transition

• Label and document each PC for easy identification and setup in the new lab

• Ensure proper packaging and handling to prevent any damage during the move

Fibonacci series is a sequence of numbers where each number is the sum of the two preceding ones.

• The first two numbers of the series are always 0 and 1

• The next number is the sum of the previous two numbers

• The series goes on infinitely: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

• Pseudo code: 1. Initialize variables a=0, b=1, c=0 2. Print a and b 3. Repeat steps 4-6 until desired number of terms 4. c=a+b 5. Pr

Algorithm for matrix multiplication

• Create a result matrix with dimensions of the two input matrices

• Iterate through each row and column of the result matrix

• For each element in the result matrix, multiply corresponding row in first matrix with corresponding column in second matrix

• Add the products obtained in the previous step to get the final value for the element

I worked on a project that involved sentiment analysis of customer reviews using Naive Bayes algorithm.

• The project involved collecting customer reviews from various sources.

• Preprocessing the data by removing stop words, stemming, and tokenizing.

• Used Naive Bayes algorithm for sentiment analysis.

• The algorithm was chosen because of its simplicity and effectiveness in text classification tasks.

• The accuracy of the model was

Developed a web-based project management system for a construction company.

• Used PHP and MySQL for backend development

• Implemented user authentication and authorization

• Designed a responsive UI using Bootstrap

• Integrated Google Maps API for location tracking

• Enabled file uploads and downloads for project documents

EXTC and IT are not mutually exclusive fields. My knowledge in EXTC complements my skills in IT.

• My knowledge in EXTC gives me a strong foundation in electronics and communication, which are essential in the IT industry.

• I have also gained programming skills through my coursework and projects in EXTC.

• IT is a rapidly growing field with a lot of opportunities, and I believe my skills and knowledge make me a strong candidat...read more

Yes, I am open to relocation for the right opportunity.

• I am willing to relocate for a position that aligns with my career goals

• I am excited about the prospect of exploring a new city and culture

• I am flexible and adaptable to new environments

I am familiar with several programming languages.

• Java

• Python

• C++

• JavaScript

• SQL

A leader inspires and motivates while a manager plans and organizes.

• Leaders focus on the big picture while managers focus on details

• Leaders lead by example while managers delegate tasks

• Leaders inspire and motivate while managers enforce rules and policies

• Leaders are visionaries while managers are implementers

• Examples of leaders: Steve Jobs, Martin Luther King Jr. Examples of managers: Tim Cook, COO of Apple

Yes, I am open to relocation for the right opportunity.

• I am willing to relocate for the right job opportunity

• I am open to exploring new places and cultures

• I understand that relocation may come with challenges, but I am prepared to face them

• I am excited about the prospect of starting fresh in a new location

I'm sorry, I don't have that information.

• N/A

The TCS aptitude test was challenging but fair.

• The test covered a wide range of topics including math, logic, and English.

• The questions were designed to test problem-solving skills and critical thinking.

• Time management was crucial as there were many questions to answer in a limited time.

• Overall, the test was a good indicator of one's aptitude for software engineering.

I am a software engineer with 5 years of experience in developing web applications using Java, Spring Boot, and Angular.

• 5 years of experience in software development

• Proficient in Java, Spring Boot, and Angular

• Strong problem-solving skills

MindTree's focus on innovation, culture of learning, and diverse opportunities make it an ideal fit for my career growth.

• Strong focus on innovation and cutting-edge technologies

• Culture of continuous learning and development

• Diverse opportunities for growth and career advancement

I am currently focusing on gaining practical experience in the software engineering field, but I may consider pursuing higher studies in the future.

• Currently focusing on gaining practical experience in software engineering

• Open to considering higher studies in the future

• Higher studies could include a Master's degree in Computer Science or related field

Worked on a group project to develop a mobile app for a charity organization

• Collaborated with team members to define project scope and requirements

• Assigned tasks and set deadlines to ensure timely completion

• Conducted regular meetings to discuss progress and address any issues

• Implemented agile methodology to adapt to changing requirements

• Delivered a functional and user-friendly app within the given timeframe

To create a calculator program, use a GUI framework and implement basic arithmetic operations.

• Choose a programming language and a GUI framework such as JavaFX or Tkinter.

• Implement the basic arithmetic operations such as addition, subtraction, multiplication, and division.

• Add functionality for decimal points, clear button, and negative numbers.

• Test the program thoroughly to ensure accuracy and usability.

I am excited to work for this organisation because of its reputation for innovation and commitment to employee growth.

• I am impressed by the company's track record of developing cutting-edge technology

• I appreciate the emphasis on professional development and growth opportunities for employees

• I am drawn to the company's culture of collaboration and teamwork

• I am excited about the potential to work on projects that have a

In 5 years, I see myself as a senior software engineer leading a team of developers to create innovative solutions.

• Leading a team of developers to create innovative solutions

• Continuing to learn and stay up-to-date with the latest technologies

• Contributing to the growth and success of the company

• Mentoring and coaching junior developers

• Taking on more responsibilities and challenges

Yes, I am willing to relocate to different centers for training.

• I am open to the opportunity of relocating for training purposes.

• I understand that training may be conducted in different centers and I am willing to adapt.

• Relocating for training can provide valuable learning experiences and exposure to different environments.

• I am flexible and willing to make the necessary arrangements to relocate if required.

I am a software engineer with 5 years of experience in developing web applications using Java and JavaScript.

• I have a strong knowledge of object-oriented programming and design patterns.

• I am proficient in Java, JavaScript, HTML, and CSS.

• I have experience working with frameworks like Spring and Angular.

• I have worked on projects involving database management and RESTful APIs.

• I am a quick learner and enjoy staying updated...read more

I am a highly skilled and dedicated software engineer with a strong problem-solving ability.

• Strong programming skills in languages like Java, C++, and Python

• Excellent problem-solving and analytical skills

• Ability to work well in a team and collaborate effectively

• Strong attention to detail and ability to write clean and efficient code

• Experience with software development methodologies like Agile

• Good communication skills t...read more