Google Software Engineer Intern Trainee Interview Questions and Answers

2 DSA questions asked on codility platform. One was about backtracking, and another about 1D DP.

Q1. Given a binary tree, return false if there exists any node such that it has two children and left node has value greater than right, else return true.
Ans. 
Check if any node in binary tree violates left node value less than right node value rule.
• Traverse the binary tree using depth-first search (DFS) or breadth-first search (BFS) and check each node for the given condition.

• If a node has two children and the left child's value is greater than the right child's value, return false.

• If no such node is found, return true.

• Example: For a binary tree with nodes 5, 3, 7, 2, 4, 6, ...read more
Answered by AI
Add your answer
Q2. Remove duplicate characters from a string efficiently.
Ans. 
Use a hash set to efficiently remove duplicate characters from a string.
• Create a hash set to store unique characters.

• Iterate through the string and add each character to the hash set.

• If a character is already in the hash set, skip it.

• Convert the hash set back to a string to get the result.
Answered by AI
Add your answer

2 Questions of Leetcode medium difficulty

Q1. DSA LIS Problem
Add your answer
Q2. DSA LCS Problem
Add your answer

Q1. How did you hear about this position?
Add your answer
Q2. Tell me about a time you have an issue with your teammate and how did you resolve it
Add your answer
Q3. Walk me through your projects
Add your answer
Q4. How do we measure code quality?
Ans. 
Code quality can be measured through various metrics and tools to ensure readability, maintainability, efficiency, and reliability.
• Use code review processes to assess adherence to coding standards and best practices

• Utilize static code analysis tools to identify potential bugs, code smells, and security vulnerabilities

• Measure code complexity using metrics like cyclomatic complexity and maintainability index

• Track code co...read more
Answered by AI
Add your answer

2.5 hours of hackerrank test

A standardized assessment that measures a person's skills, cognitive abilities, and potential to perform in a specific role.

Q1. Technical interview questions at Automatic Data Processing (ADP) may cover topics such as programming, databases, and software development.
Add your answer
Q2. They may also ask about problem-solving and how you approach challenging tasks.
Add your answer
Q3. Emphasize a structured method that involves clearly defining the issue, gathering relevant information, brainstorming potential solutions, evaluating options carefully, implementing the chosen solution, an...read more
Add your answer
Q4. Data structures, algorithms, SQL querying, object-oriented programming principles, software development lifecycle, database concepts (relational vs. NoSQL), coding challenges in relevant languages (like Py...read more
Add your answer

Q1. May ask about your background, skills, and how you handle challenges
Add your answer
Q2. Background questions Tell me about yourself, What are your career goals, What are your strengths and weaknesses, What do you know about ADP, and Why do you want to work at ADP.
Add your answer

Arrays and strings - 90 mins

Create Modules, railway reservation system - 60 mins

Q1. Difference between hashmap and hasptable
Add your answer
Q2. Why typescript over javascript
Add your answer
Q3. Find the percentage of increace in the quantity of item after making it price 20% extra
Add your answer
Q4. What is normalization
Add your answer
Q5. Date and time api available
Add your answer