A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.

DE Shaw visited VIT, Vellore on 21st August 2020 for the position of Quality & Test Engineering Intern. The position was for two months in summer 2021, for 2022 batch (3rd year) students. They selected 2 interns from the campus. I got selected for this position, so I thought I could help other people curious about the process as I was.

**The Eligibility Criteria:**

- 70% or 7.0 CGPA in X and XII
- 7.0 GPA in pursuing Degree (CS/IT Related Branches)
- 8.0 CGPA (ECE /EEE Related Branches)
- No Standing Arrears

The selection process consisted of three rounds.

**Round 1 (1500+ people appeared): **This round was conducted on hackerrank. This was a programming & MCQ test for 138 marks with 95 minutes time limit. Each wrong answer will carry a negative marking of 33% of the marks for that question. The format of the test was as follows:

**Aptitude Section**: 14 Questions for 28 minutes (Also includes 2 sets with 3 questions)I was able to solve all questions but one, the questions were a mix of quantitative reasoning and general aptitude.

**Technical Section**: 12 Questions for 17 minutesThis section comprised of pseudo-code questions, general programming concepts, SQL questions, and some based on Data Structures and Algos. I was able to attempt 10 out of 12 of these with confidence. I didn’t attempt the other two in lieu of negative marking

**Coding Section****1**: 1 Question for 20 minutes*

*Q. **Given an array of positive integers, find out the number of sub-arrays that consist of prime numbers only.Eg – [2,3,1,7,2] –> Subarrays would be [2],[3],[2,3],[7],[2],[7,2]. So the answer would be 6.

**Coding Section****2**: 1 Question for 30 minutes*

*Q. **The question was long and had a lot of unnecessary stuff like Thanos is out to destroy the planets, but the gist was-Two arrays are given, one binary array A (containing only 0s and 1s) and the other cost array B of the same length. You have to convert the binary array to all 1s at minimum cost. For every ith Element in the array A, converting from 0 to 1 requires B[i] cost. and if A[i-1] and A[i+1] are 1 then A[i] can be converted with 0 cost. Find the minimum possible cost to convert all 0s to 1s.

I passed some test cases of question 1 but couldn’t pass any of question 2.

But fortunately because of my performance in the other two sections I was selected for the next round.

**Round 2 (17 people shortlisted): **The round was scheduled on 21st and 22nd August (the same day and next day). For me, it was on 22nd scheduled for 1 hour but lasted 1hr 30mins. There were two interviewers, super friendly and supportive.

This round was conducted on hackerrank’s CodePair platform where you can simultaneously share your IDE and video chat with the recruiters. The recruiters can see your IDE and edit the code as well.

It started with general interview questions like introduce yourself. Then they asked if I had any previous internship experience, I had 2 internships in my profile which I described. I was then asked about my projects. The recruiter took a keen interest in one project which was a complicated one, I spent 10-15 mins explaining that project itself.

Then I was given a little open-ended question to solve:

- Given a regex consisting of ‘\d’,’\w’,’$’,^’,’+’,’*’ (where the regex symbols have their usual meaning). I was asked to generate as many kinds of strings as possible for any given regex input.

Since this question was a little vague, I asked what exactly the output should be, I was told to print 50 strings that matched the regex in the start but then eventually they asked print as many types of strings as possible. Before starting to write the code, you are asked to explain how are you going to approach this problem, so I broke it into two parts.

First was tokenizing different symbols and storing them in a vector of vectors containing the [[symbol,modifier],[symbol, modifier]…] where symbols were 1,2,3,4 representing ‘\d’,’\w’,’$’,^’ and modifiers were 1,2,-1 representing ‘+’,’*’, absence of any modifier which means exactly one character.

I was told to first code only the tokenizing part which I did, and as I was doing it the recruiters were very supportive giving constant feedback and going as far as fixing some of my typos.

I arbitrarily chose to make the strings with ‘1’s and ‘a’s in order to simplify the question.

Further I created a string vector res initialized it with one empty string. If the first symbol was not ‘^’, I added 4 strings ‘a’,’1′,’a1′,’1a’ to the vector. I looped through the tokens vector (2d vector containing symbols, modifiers) and set appendVal equal to ‘a’ for \w and ‘1’ for \d. Then for every string s in res -> if * was the modifier then added two more strings s+appendVal and s+(appendVal*2), for ‘+’ -> modified s=s+appendVal and added s+(appendVal*2), if there was no modifier I just set s=s+appendVal. After looping through the entire tokens I checked for ‘$’ at last element if it didnt exist then added s+’1a’,s+’a’,s+’1′,s+’a1′ to res vector.

internship interview experiences de shaw marketing on-campus

A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.