Punjab Engineering College (PEC) Placement Interview Questions

Round duration - 120 minutes
Round difficulty - Easy

It consisted of 3 coding questions which were purely based on Data Structures and Algorithms.

Question 1 - Find the length of the longest switching sub-array. An array is called switching if all numbers in even positions are equal and all numbers in odd positions are equal. 


Question 2 - It was a long passage question on Dynamic Programming but the solution was really easy.

Question 3 - Given a string S consisting of N lowercase letters, return the minimum number of letters that must be deleted to obtain a word in which every letter occurs a unique number of times. Ex - "aaaabbbb" should return 1, as when we delete 1 a or 1 b , a and b will have different frequencies.


The major point to note in the coding round was that they did not have any time or space limit, so brute force solutions were also accepted. 
The result of my test was declared just as the test ended and I scored a 100%, but they took a long time to release the final shortlist. There was a gap of about a week between the test and interviews.

• Q1. Longest Switching Subarray Problem Statement Determine the length of the longest contiguous subarray in a given array of positive integers, where the subarray ...read more
  View Answers (1)
• Q2. Unique Frequency Problem Statement Given a string 'STR' with lowercase letters, determine the minimum number of deletions required to ensure that every letter ...read more
  View Answers (1)

Round duration - 40 minutes
Round difficulty - Easy

Amex came for two profiles - Tech Role and Analyst, 19 and 23 people respectively were shortlisted for the interviews. Fortunately, I was shortlisted for both the roles. I was asked basic question of C++ and it was majorly an HR Round

Round duration - 20 minutes
Round difficulty - Easy

It was a fairly simple round conssting of 5 - 6 questions related to coding, puzzles and me.

What are your interests? 
What projects have you done and your field of interest?

Round duration - 50 minutes
Round difficulty - Easy

This round was purely technical
No introduction was done, straight to the point

My preference was the Tech Role, so as I was selected in this, I never had to give interviews for the Analyst role. In total 5 people were selected in the Analyst profile and 4 in the Tech profile.

In the end, I was offered a 6 months internship at Amex.

• Q1. Palindrome Linked List Detection Given a singly linked list of integers, determine if it is a palindrome. A linked list is considered a palindrome if it reads ...read more
  View Answers (1)