Paypal Interview Experience | On Campus

New update is available. Click here to update.

SDE - 1

Paypal

4 rounds | 10 Coding problems

Anonymous

Fresher | Aug 2017

Selected

464 views

0 comments

0 upvotes

Interview preparation journey

Preparation

Duration: 6 months

Topics: Data Structures, Algorithms, System Design, Aptitude, OOPS

Tip

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application process

Where: Campus

Eligibility: Above 7 CGPA

Resume tip

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Interview rounds

Round

Medium

Online Coding Interview

Duration90 minutes

Interview date11 Aug 2017

Problems2

Minimum Cost Path

You have been given a matrix of ‘N’ rows and ‘M’ columns filled up with integers. Find the minimum sum that can be obtained from a path which from cell (x,y) and ends at the top left corner (1,1).

<...

Problem approach

Dijkstra's algorithm can be used to solve this problem as we need to find the shortest path between source and destination. Each cell of grid represents a vertex and neighbor cells adjacent vertices.
Dijkstra's algorithm :It basically starts at the source node and it analyzes the graph to find the shortest path between that node and all the other nodes in the graph.
The algorithm ke...

Try solving now

Balanced Parentheses

Given an integer ‘N’ representing the number of pairs of parentheses, Find all the possible combinations of balanced parentheses with the given number of pairs of parentheses.

Note :

Problem approach

A stack can be used to solve this question.
We traverse the given string s and if we:
1. see open bracket we put it to stack
2. see closed bracket, then it must be equal to bracket in the top of our stack, so we check it and if it is true, we remove this pair of brackets.
3. In the end, if and only if we have empty stack, we have valid string.
Complexity: time complexity is...

Try solving now

Round

Medium

Face to Face

Duration60 minutes

Interview date14 Aug 2017

Problems4

Count characters

Write a program to count and print the total number of characters (lowercase english alphabets only), digits (0 to 9) and white spaces (single space, tab i.e. '\t' and newline i.e. '\n') ente...

Problem approach

Use the inbuilt functions to read a file.
For each line, store the number of characters and the number of words in each line.
At last, return the number of the words of the line with the largest number of characters.

Try solving now

K Largest Element

You are given an unsorted array containing ‘N’ integers. You need to find ‘K’ largest elements from the given array. Also, you need to return the elements in non-decreasing order.

Input Forma...

Problem approach

To solve the question using a max heap, make a max heap of all the elements of the list. Run a loop for k-1 times and remove the top element of the heap. After running the loop, the element at top will be the kth largest element, return that. Time Complexity : O(n + klogn)
The question can also be solved using a min heap.
Approach:
1. Create a min heap class with a capacity of k<...

Try solving now

Networking Question

He asked me how I will check whether I have internet connection in my system?

Problem approach

A ping network test transmits data packets to a specific IP address and either confirms or denies there is connectivity between IP-networked devices. So, ping www.google.com will respond.

Networking Question

What happens when you type a URL in the web browser?

Problem approach

A URL could contain a request for HTML, an image file, or something else entirely.
1. If the content of the inputted URL is fresh and in the cache, then show it.
2.Otherwise, locate the domain's IP address so that a TCP connection can be established. A DNS lookup is performed by the browser.
3. A browser must know the IP address of a URL in order to establish a TCP connection. This is ...

Round

Medium

Face to Face

Duration60 minutes

Interview date14 Aug 2017

Problems3

Counting Sort

Ninja is studying sorting algorithms. He has studied all comparison-based sorting algorithms and now decided to learn sorting algorithms that do not require comparisons.

Problem approach

Radix sort is a sorting method that groups the individual digits of the same place value before sorting the components. After that, arrange the components in ascending/descending order. Radix sort is a sorting method that groups the individual digits of the same place value before sorting the components. After that, arrange the components in ascending/descending order.
Algorithm :
radixSo...

Try solving now

Technical Question

When you search for a particular product in amazon, it displays some of the search results. But, only few particular products which are available in amazon are displayed, not all. How does this happen?

Problem approach

I told Machine Learning.
Follow up questions :
1.What data structure do they use? Hash tables.
2.What will be the key and what will be the values? The product will be the key. The brands will be the values.

Technical Question

Applications of Fibonacci series in real life

Problem approach

Few real life examples are :
Flower petals. The number of petals in a flower consistently follows the Fibonacci sequence. .
Seed heads. The head of a flower is also subject to Fibonaccian processes. .
Spiral galaxies.
Tree branches.
Shells.

Round

Easy

HR Round

Duration30 minutes

Interview date14 Aug 2017

Problems1

Basic HR Questions

1. Discussion about my projects.
2. If you don’t get selected for PayPal, what will you do?

Problem approach

Tip 1 : The cross questioning can go intense some time, think before you speak.
Tip 2 : Be open minded and answer whatever you are thinking, in these rounds I feel it is important to have opinion.
Tip 3 : Context of questions can be switched, pay attention to the details. It is okay to ask questions in these round, like what are the projects currently the company is investing, which team ...