**Decoding Google’s Approach To Software Development: The Cpm Scheduling Factor** – Almost every computer scientist dreams of working in FAANG and the most important one is GOOGLE, I am one of them. And to fulfill my dream, in my second year, I applied to the GOOGLE STEP internship program and missed this opportunity not only by centimeters, but by millimeters. In this blog I will share my GOOGLE STEP internship experience and other details along with some tips and insights from my experience. So be sure to read to the end.

STEP (Engineering Student Training Program), formerly known as Engineering Practice, is a 12-week internship for first- and second-year undergraduate students interested in computer science. The internship program focuses on providing development opportunities for students from historically underrepresented groups in technology fields through technical training and professional development.

## Table of Contents

- Decoding Google’s Approach To Software Development: The Cpm Scheduling Factor
- Decoding Walmart’s E Commerce Strategy: How You Can Benefit From It
- Free Online Coding Classes For Beginners
- Using Oauth 2.0 For Server To Server Applications
- Best Software Development Life Cycle Management Methods
- Google’s Open Source Security Upstream Team: One Year Later
- Encryption And Decryption Of String According To Given Technique
- Deltaflow.decode, The World’s Most Powerful Quantum Error Decoder

## Decoding Google’s Approach To Software Development: The Cpm Scheduling Factor

In India, this program targets girls who are in their first or second year of university studies. However, boys can also apply to GOOGLE campuses abroad. So at least I encourage all first and second year students to give it a try.

#### Decoding Walmart’s E Commerce Strategy: How You Can Benefit From It

You can apply for this program on the Google Careers page. However, the probability of your application being selected will be slim. Therefore, it is better to apply through a reference. I will write a detailed article about referrals, but for now you can contact any Google employee. It will be better if the person knows you. Ask him to refer you to the STEP Internship Job ID you want to apply for.

So the first hurdle is to continue screening. I applied through Google’s career site so I was happy they picked my resume. But I highly recommend looking for references as it can increase your chances exponentially. You should have a good resume with at least 1 or 2 good projects and some technical skills. Be honest when listing projects and skills in your resume, as the interviewer will definitely discuss your projects and skills. If you are a competitive programmer, list your ratings from various platforms like CodeChef or CodeForces. This is the best thing to mention in a resume and it will increase your chances exponentially because they are always looking for problem solving skills in a candidate.

It may take 25-30 days or more to get a response from Google. If your resume is selected, you will receive an email from Google with a test link and password for the online coding test.

This round consists of 2 coding questions based on Mathematics and Data Structure Algorithms and you have to solve both within 45 minutes. There are several obvious and hidden test cases. Your solution must pass all test cases.

#### Free Online Coding Classes For Beginners

Q1. array array[] consists of 0 and 1. The FLIP operation is where you change a 1 to a 0 and vice versa. You must perform 1 FLIP operation on the subarray. Find the maximum number of 1s you can get after the arr[] operation.

Q2. Given a number N, determine the number of binary strings of length N that contain consecutive 1s.

In the above test, there are 4 strings of length 2, the strings are 00, 01, 10 and 11. Only 11 strings have the number 1 in the row.

Note: Solutions with O(n) or lower time complexity are required. You can find the complete solution code here.

### Using Oauth 2.0 For Server To Server Applications

Questions are not asked directly. There are many stories circulating and we have to find patterns and logic in them. I wrote the questions based on this logic and pattern because the story was too long to remember.

So this is the first stage. The questions are based on logic, mathematical algorithm, bit manipulation and greed. Fortunately, there are no DP or tree issues. So I rate this round as easy. It took me about 10 minutes to solve the first question, and about 25 minutes to solve the second question, including solving the optimization from O(n²) to O(n).

10 days after round 1 I got an email saying I had completed round 1 and it was time to take the final step towards STEPPING. This is the phone phase and I have to code in Google Docs and not in any IDE so I highly recommend practicing writing code in Google Docs as it is very different from any IDE.

In the first 10 minutes of the interview, I introduced myself to the interviewer and then had a short discussion about my project. Since I had completed my project before applying, I had everything fresh in my mind and answered all the questions related to it. Although my project was not very good, the interviewer was very impressed because I knew everything about my project, so here is another guide to discuss your project before the interview and you should know everything about it

## Best Software Development Life Cycle Management Methods

Q1. Given an integer N, how many structure-specific binary search trees store the values 1…N?

When I saw the question, I lost a bit of confidence because I had not practiced tree questions well, although I had enough theoretical knowledge about trees. The interviewer guessed that I wasn’t very sure. He was very nice and friendly, told me to relax and try ad hoc behavior.

So I started working with pen and paper and after writing a few test cases I suddenly saw that it was Catalan numeric logic. So I told him that this is a sequence and can be solved in O(n) time using a Catalan formula like (2n)! / ((n+1)!*n!). He told me that my answer was correct but asked me to use the iteration method and code it in Google docs. I coded an iteration method. He asked me to refine it further, so I found that recursion works more iteratively (by drawing recursion trees), so I implemented the DP method and coded the solution. The time complexity of DP methods is O(n²), but he just wanted to test my recursion and DP concept. It took me about 15 minutes to give him the coded solution. He was very impressed because he didn’t expect a DP solution from me. You can find the code for all methods here.

After reading the question and asking for clarification and pen and paper, I came up with the following brute force approach.

#### Google’s Open Source Security Upstream Team: One Year Later

He told us it would work perfectly. He asked me to choose an O(n) time complexity solution. I’ve tried a lot but haven’t found a solution. After the interview ended, I tried the problem again and found the best solution after a few days. The required solution code can be found here.

So I tried hard to fix the solution but it told me that there is no time. He advised me that I have good potential and thinking skills, but I need to improve my knowledge about DSA.

A few days after the 2nd round, I received an email from Google saying that they could not proceed with my application and that I had lost the STEP internship at Google in the last round. After reading the email, I had mixed feelings. I am sad because I lost the opportunity to work in GOOGLE because of one question but I am also happy because I made it to the final stage and solved both the questions without any preparation and advanced knowledge about them. DSA.

THIS IS HOW GOOGLE SEEMS TO ME AFTER THIS EMAIL. I can see it, but the image is blurry. After zooming in, I missed the opportunity. However, I have learned a lot from this experience and I am working hard to shed this image and I am sure that one day I will see clearly.

## Encryption And Decryption Of String According To Given Technique

That’s all for now. If you find this interview useful, hit the clip button and follow me for more interesting content. Leave your suggestions in the comments section.

How to crack GSOC 2024? Read it here It’s great that you are interested in participating in Google Summer of Code (GSOC) 2024! GSOC is a very competitive program, so…

How I Got a SWE Internship at Microsoft in 2024 The entire process of getting my Software Engineer Internship at Microsoft for Summer 2024 so you can too! The development of an enterprise software implementation system is critical for any organization embarking on the journey of implementing a new enterprise system. Whether it is the deployment of an on-premise solution, the use of opportunities in a cloud environment or the implementation of a green field to replace old spreadsheets and home-made software, the success of the chosen enterprise solution depends on a well-executed implementation.

Achieving this success requires careful planning and implementation along with the skills of experienced and knowledgeable resources. These include user adoption, process alignment, data quality and overall company fit.

### Deltaflow.decode, The World’s Most Powerful Quantum Error Decoder

This implementation leads to an increase in operational efficiency, better decision-making and simplification of processes, thereby contributing to continuous growth and development.