ONLY DSA Questions were asked. Not a single question related to OS, DBMS, CNS, OOP, System design or even Resume was asked. So now you know what to focus on.
Interview questions [1]
Question 1
You are given a string S of length N consisting of digits from ‘0’ to ‘9’. You need to partition the string in ‘K’ substrings such that each substring starts with an even digit and ends with an odd digit. Each substring must be of Length at least equal to ‘M’. Determine the total number of ways in which you can partition the string into ‘K’ substrings. Give answer modulo 1e9+7.
Sample: N=9, M=2, K=3, S=’454569421′
The interview process typically begins with the submission of an application, followed by an initial screening to assess candidates' qualifications. Successful candidates then undergo a first-round interview, where their skills, experience, and cultural fit are evaluated. Depending on the role, candidates may be asked to complete technical assessments or tasks. Those who excel in the initial stages may progress to a second-round interview, where further evaluation and discussions about the role and company culture take place. Throughout the process, communication, professionalism, and preparation are essential for candidates to present themselves effectively and secure the position.
Interview questions [1]
Question 1
During interviews at Google, candidates can expect a wide range of questions designed to assess not only their technical skills but also their problem-solving abilities, creativity, and cultural fit. Technical interviews might involve coding challenges, algorithmic problems, or system design questions. Behavioral interviews often focus on past experiences, teamwork, and leadership skills. Additionally, Google is known for its unconventional and thought-provoking questions, which aim to gauge a candidate's ability to think on their feet and approach problems from different angles. Overall, Google's interview process aims to identify candidates who not only have the necessary technical expertise but also demonstrate adaptability, innovation, and a passion for learning.
There were 3 interviews. All had questions on DSA topics. 2 of them had questions based on trees and one had the standard greedy question which could be solved with logic similar to N trains with arrival and departure times and finding the number of trains at a given timestamp. There were also some behavioural questions to judge your personality. Great interview experience overall.
Interview questions [1]
Question 1
There was one ad-hoc question on trees where I had to prove some simple logic based on degrees of nodes, and then code up the solution