Prepare for and practice interview questions from CGI across topics like SQL, Algorithms, Presentation and more.

CGI Interview Questions

A/B Testing

Algorithms

Analytics

Machine Learning

Probability

Product Metrics

Python

Statistics

CGI Interview Guides

Given a list of <code>integers</code>, and an integer <code>N</code>, write a function <code>sum_to_n</code> to find all combinations that sum to the value <code>N</code>.

Example: 

Input:

<pre tabindex="0" class="chroma"><code>integers = [2,3,5]
N = 8
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>def sum_to_n(integers, N) -&gt;
 [
 [2,2,2,2],
 [2,3,3],
 [3,5]
]
</code></pre>

Given a list of integers, and an integer N, write a function to find all combinations that sum to the value N.

Sum to N

Data Structures & Algorithms

Given a string, find the first non-repeating character in it and return its index. If it doesn’t exist, return -1.

Example questions:

Consider a string where all characters are lowercase alphabets.

Example 1:

Input:

<pre tabindex="0" class="chroma"><code>s = &#39;helloworld&#39;
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>first_uniq_char(s) -&gt; 0
</code></pre>

In the string ‘helloworld’, the first non-repeating character is ‘h’, which is at index 0.

Example 2:

Input:

<pre tabindex="0" class="chroma"><code>s = &#39;concussion&#39;
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>first_uniq_char(s) -&gt; 4
</code></pre>

In the string ‘concussion’, the first non-repeating character is ‘u’, which is at index 4.

This problem involves finding the first non-repeating character in a given string. The solution involves iterating over the string and keeping track of the frequency of each character. The first character that has a frequency of 1 is the first non-repeating character.

Find the First Non-Repeating Character in a String

Suppose there exists a new airline named Jetco that flies domestically across North America. Jetco recently had a study commissioned that tested the boarding time of every airline, and it came out that Jetco had the fastest average boarding times of any airline.

What factors could have biased this result, and what would you look into?

What could potentially bias the average boarding time in favor of an airline that only flies domestically?

What could potentially bias the average boarding time in favor of an airline that only flies domestically?

Boarding Times Bias

A new airline came out as the fastest average boarding times compared to other airlines.  What factors could have biased this result and what would you look into?

Question	Topic	Difficulty	Ask Chance
Sum to N	Data Structures & Algorithms	Hard	Very High
Find the First Non-Repeating Character in a String	Data Structures & Algorithms	Easy	High
Boarding Times Bias	Statistics	Medium	High

CGI Interview Questions

CGI Interview Guides

CGI Interview Questions

CGI Salaries by Position