Google Senior UX Designer Interview Questions and Answers

Q1. What is Solid principal
Add your answer
Q2. Sql triggers joins n all
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Q1. 
Find All Anagrams Problem Statement
Given a string STR and a non-empty string PTR, identify all the starting indices of anagrams of PTR within STR.
Explanation:
An anagram of a string is another string ...read more
Ans. 
Given a string STR and a non-empty string PTR, find all starting indices of anagrams of PTR within STR.
• Create a frequency map of characters in PTR.

• Use sliding window technique to check anagrams in STR.

• Return the starting indices of anagrams found.
Answered by AI
Add your answer
Q2. 
Subset Sum Problem Statement
Given an array of integers, find the sum of all subsets in non-decreasing order of the given array.
Example:
Input:
N = 3, array = [1, 2]
Output:
[0, 1, 2, 3]
Explanatio...read more
Ans. 
Find sum of all subsets in non-decreasing order of given array.
• Use recursion to generate all subsets of the array

• Calculate sum of each subset and store in a list

• Sort the list in non-decreasing order to get the final result
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

First he asked me to tell about myself, then he asked me some OOPS Concepts,difference in shallow copy and deep copy,
asked me to write a code for boundary traversal of binary tree.

Q1. 
Boundary Traversal of Binary Tree Problem Statement
Given a binary tree consisting of integers, your task is to provide the boundary nodes of this tree in an anti-clockwise direction, starting with the ro...read more
Ans. 
Boundary traversal of a binary tree to find left boundary, right boundary, and leaf nodes in an anti-clockwise direction.
• Perform a pre-order traversal to get the left boundary nodes

• Perform an in-order traversal to get the leaf nodes

• Perform a post-order traversal to get the right boundary nodes

• Combine the results to get the boundary nodes in anti-clockwise direction
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

The second tech interview lasted for about an hour and half. First he asked me to tell about myself. Then he asked me how my first interview was. He then asked me where should I start, data structures, databases, to which I replied anywhere.
He started asking questions about C. He asked difference between call by pointer and call by reference. Whether a function can be defined as
void function(int &x, int &y);
Then he asked what is volatile data type in C. Then about the static data class.
He also asked me to write a program to find length of a string.
Then he asked about how functions in C work. How does the program know where to go back after a function is over, etc.
He then asked me if I knew C++, I said no. So he continued to ask a few questions on data structures.
He then asked about the ACID properties which a good database must have. He asked how are transactions managed by a database, what are commits, how, in case of a power failure, data is reverted back, etc.
Then he asked me whether I like to work individually or in a team. I said in a team. He then gave me scenario where I have to decide between a project I am working on, whose deadline is approaching, and helping a friend working on another project whose deadline is also approaching, and asked me what would I do in such a case.

Q1. 
Find the Middle of a Linked List
This problem requires you to return a pointer that references the middle node of a singly linked list.
Explanation:
If the number of elements in the linked list is odd, ...read more
Ans. 
Return the middle node of a singly linked list, considering odd and even number of elements.
• Traverse the linked list with two pointers, one moving twice as fast as the other

• When the fast pointer reaches the end, the slow pointer will be at the middle

• Return the node pointed to by the slow pointer as the middle node
Answered by AI
Add your answer

Round duration - 120 Minutes
Round difficulty - Medium

The test included MCQ questions from SQL, Linux Commands, C/C++ programming, Logical Reasoning, Aptitude questions. The other section was the coding round, where 2 SQL queries and 2 coding questions were there.

Q1. 
Subarray with Equal Occurrences Problem Statement
You are provided with an array/list ARR of length N containing only 0s and 1s. Your goal is to determine the number of non-empty subarrays where the numbe...read more
Ans. 
Count the number of subarrays where the number of 0s is equal to the number of 1s in a given array of 0s and 1s.
• Iterate through the array and keep track of the count of 0s and 1s encountered so far.

• Use a hashmap to store the count of 0s and 1s encountered at each index.

• For each index, check if the count of 0s is equal to the count of 1s encountered so far and update the result accordingly.
Answered by AI
Add your answer
Q2. 
Pythagorean Triplets Detection
Determine if an array contains a Pythagorean triplet by checking whether there are three integers x, y, and z such that x² + y² = z² within the array.
Input:
The first lin...read more
Ans. 
Detect if an array contains a Pythagorean triplet by checking if there are three integers x, y, and z such that x^2 + y^2 = z^2.
• Iterate through all possible triplets of numbers in the array and check if they form a Pythagorean triplet.

• Use a nested loop to generate all possible combinations of three numbers from the array.

• Check if the sum of squares of two numbers is equal to the square of the third number for each trip...read more
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Medium

This was a standard DSA round where I was asked to solve 2 questions and also code it in a production ready manner . At the end I was also asked some questions related to Linux and SQL . I was tested on some basic commands of Linux .

Q1. 
Palindromic Substrings Problem Statement
Given a string S, your task is to return all distinct palindromic substrings of the given string in alphabetical order.
Explanation:
A string is considered a pal...read more
Ans. 
Return all distinct palindromic substrings of a given string in alphabetical order.
• Iterate through all possible substrings of the given string.

• Check if each substring is a palindrome.

• Store distinct palindromic substrings in alphabetical order.
Answered by AI
Add your answer
Q2. 
Swap Two Numbers Problem Statement
Given two integers a and b, your task is to swap these numbers and output the swapped values.
Input:
The first line contains a single integer 't', representing the num...read more
Ans. 
Swap two integers 'a' and 'b' and output the swapped values.
• Create a temporary variable to store one of the integers before swapping.

• Swap the values of 'a' and 'b' using the temporary variable.

• Output the swapped values of 'a' and 'b'.
Answered by AI
Add your answer
Q3. What is meant by normalization and denormalization?
Ans. 
Normalization is the process of organizing data in a database to reduce redundancy and improve data integrity, while denormalization is the process of intentionally adding redundancy to improve query performance.
• Normalization involves breaking down a table into smaller tables and defining relationships between them to reduce redundancy and dependency.

• Denormalization involves combining tables or adding redundant data to...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

This was a DS/Algo + Core round where I was asked questions related to DBMS , SQL queries and Linux Commands . The first question was of DSA and I was able to code it preety fast . I was also asked to execute some SQL queries on my laptop.
Overall , this round went good according to my opinion.

Q1. 
Anagram Pairs Verification Problem
Your task is to determine if two given strings are anagrams of each other. Two strings are considered anagrams if you can rearrange the letters of one string to form the...read more
Ans. 
Check if two strings are anagrams of each other by comparing their sorted characters.
• Sort the characters of both strings and compare them.

• Use a dictionary to count the frequency of characters in each string and compare the dictionaries.

• Ensure both strings have the same length before proceeding with comparison.

• Handle edge cases like empty strings or strings with different lengths.
Answered by AI
View 1 more answer
Q2. How would you delete duplicate emails from a database using SQL?
Ans. 
Use SQL query with GROUP BY and HAVING clause to delete duplicate emails from a database.
• Use GROUP BY clause to group emails together

• Use HAVING clause to filter out groups with more than one email

• Use DELETE statement to remove duplicate emails
Answered by AI
Add your answer
Q3. What is the difference between the DELETE and TRUNCATE commands in a DBMS?
Ans. 
DELETE removes specific rows from a table, while TRUNCATE removes all rows and resets auto-increment values.
• DELETE is a DML command, while TRUNCATE is a DDL command.

• DELETE can be rolled back, while TRUNCATE cannot be rolled back.

• DELETE triggers ON DELETE triggers, while TRUNCATE does not trigger any triggers.

• DELETE is slower as it maintains logs, while TRUNCATE is faster as it does not maintain logs.

• Example: DELETE FRO...read more
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

This was a typical HR round with some standard Behavioral questions .

Q1. What is something about you that is not included in your resume?
Add your answer
Q2. Why do you want to work at Amdocs?
Ans. 
I admire Amdocs for its innovation in technology and commitment to customer success, aligning with my career aspirations in software development.
• Amdocs is a leader in the telecommunications industry, providing cutting-edge solutions that drive digital transformation.

• The company's focus on innovation resonates with my passion for developing software that enhances user experiences.

• Amdocs' commitment to professional growt...read more
Answered by AI
Add your answer