Barclays Business Technology Analyst Interview Questions and Answers

Round duration - 90 Minutes
Round difficulty - Hard

The Test Was Conducted On HackerEarth. It Had 2 Sections. Section-A Had 30 Multiple Choice Questions & Section-B Had 2 Programming Questions. 

The MCQs Were On Java, Python, MongoDB, MySQL, JSON, Cloud Computing, JavaScript & C++ With the Majority Of Them On Java.

Half Of The Questions Were Theory-Based And The Other Half Were Output Based On JAVA & C++. I Would Highly Recommend Having An Excellent Knowledge Of Both JAVA & C++ To Ace Up The Online Round.

The 2 Programming Questions In Section-B Were Of 20 & 50 Marks Respectively. The 1st Question Was Easy And I Was Able To Solve It Easily. It Was Based On Number Theory. The 2nd Question Was Really Hard And Was A String Pattern Matching Question Quite Similar To The Z-Algorithm. Solving The 2nd Question Is Like A Bonus Because This Question Carries The Highest Marks. I Was Able To Solve Both The Questions.

Q1. 
Z Algorithm Problem Statement
You are provided with a string S of length N and a string P of length M. Your objective is to determine the number of times P appears in S in linear time.
Example:
Input:
...read more
Ans. 
Implement a function to count the number of occurrences of a given string within another string in linear time.
• Use the Z algorithm to preprocess the pattern string and the concatenated string to efficiently count occurrences.

• Iterate through the Z array to find matches of the pattern within the concatenated string.

• Return the count of matches found.

• Example: For S = 'ababa' and P = 'ab', the output should be 2.
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Medium

The Interview Round Was Conducted On 18th November 2020. It Was Both A Managerial Round & HR Round And Was Conducted On Webex. Every Candidate Was Assigned A Time Slot And An Interviewer. My Interviewer Was Very Friendly.