IQVIA


Founding year
Company Website	https://www.iqvia.com/
Career Website	https://jobs.iqvia.com/en/search-jobs
Technologies Used	.Net, Python, Javascript, Angular

Introduction

IQVIA is an American Fortune 500 and S&P 500 multinational company serving the combined industries of health information technology and clinical research. They hire professionals from Bangladesh as remote.

Interview Stages

The preliminary test of IQVIA consists of 3 stage

Aptitude: Understanding, Vocabulary, Reasoning, Maths
Automata: Easy level coding test
Automata Pro: Medium level coding test

Then if selected there will be a technical interview.

Questions

Given a string of lowercase characters. Find the count of characters which only occured once in the string.

💻 Submit Code

Show Answer

C++

int solve(string s) {
    sort(s.begin(),s.end());
    int unik = 0;
    int cnt = 1;
    for(int i=1;i<s.size();i++){
        if( s[i] != s[i-1] ){
            unik += (cnt == 1);
            cnt = 0;
        }
        cnt++;
    }
    unik += (cnt == 1);
    return unik;
}

Given n,Find all primes less than equal n.

Show Answer

O(n^2)O(n logn)

C++

vector<int> solve(int n) {
    vector<int> primes;
    for(int i=2;i<=n;i++){
        bool isPrime = true;
        for(int j=2;j<i;j++) {
            if( i%j == 0 ) isPrime = false;
        }
        if( isPrime ) primes.push_back(i);
    }
    return primes;
}

C++

vector<int> solve(int n) {
    bool notPrime[n+1] = {0};
    vector<int> primes;
    for(int i=2;i<=n;i++){
        if( notPrime[i] == true ) continue;
        primes.push_back(i);
        for(int j=i*i;j<=n;j+=i) notPrime[j] = true;
    }
    return primes;
}

Given coordinates x,y and radius r of two circle. Find the area of intersection between them. Print area in double with 6 digit precision.

Show Answer

C++

// src: https://www.geeksforgeeks.org/area-of-intersection-of-two-circles/

#include <bits/stdc++.h>
using namespace std;
#define ld long double
// Function to return area of intersection
long long int
intersectionArea(long double X1, long double Y1,
                    long double R1, long double X2,
                    long double Y2, long double R2){
	long double Pi = 3.14;
	long double d, alpha, beta, a1, a2;
	long long int ans;

	// Calculate the euclidean distance
	// between the two points
	d = sqrt((X2 - X1) * (X2 - X1) + (Y2 - Y1) * (Y2 - Y1));

	if (d > R1 + R2)
		ans = 0;
	else if (d <= (R1 - R2) && R1 >= R2)
		ans = floor(Pi * R2 * R2);
	else if (d <= (R2 - R1) && R2 >= R1)
		ans = floor(Pi * R1 * R1);
	else {
		alpha = acos((R1 * R1 + d * d - R2 * R2) / (2 * R1 * d))* 2;
		beta = acos((R2 * R2 + d * d - R1 * R1) / (2 * R2 * d))* 2;
		a1 = 0.5 * beta * R2 * R2 - 0.5 * R2 * R2 * sin(beta);
		a2 = 0.5 * alpha * R1 * R1 - 0.5 * R1 * R1 * sin(alpha);
		ans = floor(a1 + a2);
	}

	return ans;
}

Given a list of ranges. Find the length covered by at least one of the range.
input: [[1,3],[2,5],[6,7]]
output: 5
explanation: range [1,5],[6,7] are covered by at least one range

Show Answer

C++

int solve(vector<pair<int,int>> ranges) {
    sort(ranges.begin(),ranges.end());
    int covered = 0;
    int st = ranges[0].first;
    int en = ranges[0].second;
    for(int i=1;i<ranges.size();i++){
        if( ranges[i].first > en ) {
            covered += en - st;
            st = ranges[i].first;
            en = ranges[i].second;
        }
        en = max(en,ranges[i].second);
    }
    covered += en - st;
    return covered;
}

Sort array elements by their frequency and in case of tie, keep the order they arrive in the original array.

Given the connection between cities, Count the number of disjoint clusters of cities.

Given a string of characters S and a specific character C. Find the number of occurance of C in S.

Show Answer

C++

int solve(string s, char c) {
    int cnt = 0;
    for(auto cc:s) cnt += (cc==c);
    return cnt;
}

Given a range [l,r]. Find all primes between this range.

Given two binary string A,B. Find the minimum number of bit flips to change string A to string B.

2 shops sell apples in lots. their price is given. You cannot buy any loose apples. find minimum cost of buying exactly n apples.

Given an integer array. Sort the array in nondecreasing order using frequency count of elements in the array.

Given an array of thresholds. For each threshold print the first negative number.

What happens when you type google.com and press enter in your search bar

Show Answer

This is a very important question and aims to check the knowledge of networking. A very thorough explanation of this question is answered here in What Happens When

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

💻 Submit Code

Show Answer

C++

bool isValid(string s) {
    stack<char> st;
    for(auto c:s){
        if( c == '(' or c == '[' or c == '{' ) {
            st.push(c);
            continue;
        }
        if( !st.size() ) return false;
        if( c == ')' ) {
            if(  st.top() != '(' ) return false;
        }else if(  c == '}' ) {
            if( st.top() != '{' ) return false;
        } else if( c == ']' ) {
            if( st.top() != '[' ) return false;
        }
        st.pop();
    }
    return st.size() == 0;
}

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses have security systems connected and it will automatically contact the police if two adjacent houses were broken into on the same night. Given an integer array nums representing the amount of money of each house, return the maximum amount of money you can rob tonight without alerting the police

💻 Submit Code

Show Answer

C++

int rob(vector<int>& nums) {
    int n = nums.size();
    int dp[n+1][2];
    memset(dp, 0, sizeof(dp));
    for(int i=1;i<=n;i++){
        // we dont rob the ith house
        dp[i][0] = max(dp[i-1][0],dp[i-1][1]);
        // we rob the ith house
        dp[i][1] = dp[i-1][0] + nums[i-1];
    }
    return max(dp[n][0],dp[n][1]);
}

Input given is an int array, which may or may not contain positive, negative or zero values. Write a program to find out the two numbers which gives the highest product.

Show Answer

https://www.geeksforgeeks.org/return-a-pair-with-maximum-product-in-array-of-integers/

Given an array having 0 to n-1 unsorted. Return a new array having their indices

Given two strings, find the number of times the second string occurs in the first string, whether continuous or discontinuous.

Show Answer

https://www.geeksforgeeks.org/find-number-times-string-occurs-given-string/

Given an array of positive integers. We need to make the given array a ‘Palindrome’. The only allowed operation is”merging” (of two adjacent elements). Merging two adjacent elements means replacing them with their sum. The task is to find the array of maximum length with the minimum number of merge operations required to make the given array a ‘Palindrome’.

Show Answer

https://www.geeksforgeeks.org/find-minimum-number-of-merge-operations-to-make-an-array-palindrome/

Given a lowercase string s, find the length L of the longest prefix p such that the entire string is exactly p repeated k times for some integer k ≥ 2. If no such prefix exists, return -1.
For string: "ababab", L = 2; for "aaaaaa", L = 3; for "abcd", L = -1.

Show Answer (BF)

[Complexity: O(n^2)]

n = |s|.
For L from n/2 down to 1:
    If (n mod L ≠ 0) skip L.
    Check if s[0..L-1] is repeated n/L times.
    If yes, return L.
return -1

Show Answer

Use KMP algorithm to build the LPS array. Use the last value of the LPS array to find the answer. [Complexity: O(n)]

int n = s.length();
computeLsa(s);
int d = n - lsa[n - 1];
if (n % d != 0 || d == n) return -1;
else {
    int ans = floor(n / (2 * d)) * d;
    if(n % ans != 0) return -1;
    else return ans;
}

IQVIA ​

Introduction ​

Interview Stages ​

Questions ​

IQVIA

Introduction

Interview Stages

Questions