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. Brute Force Approach
A basic approach is to check all substrings of string ‘S’ and see if that substring is equal to ‘P’ or not. Let’s see how we’ll do this.
 
• Initialize an integer variable count = 0.
• Start by running an outer loop(loop variable i) from 0 to N - M.
• Then run a nested loop(loop variable j) from 0 to 'M'.
• For index ‘i’, check if S[i + j] != P[j], if this condition is true, we simply break the inner loop a...read more
Answered Anonymously
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.