Performance Consultant Interview Questions

4,692 performance consultant interview questions shared by candidates

Given an array of integers (OR a linked list), and an integer K - write an algorithm to find two elements of the array which sum up to K. * Time complexity of Theta(N) where N is the amount of elements in the array/list. * The algorithm can access the array / list only once. * The size of the array / list is unknown beforehand. * The elements should sum up to K exactly.
avatar

Power and Performance Engineer

Interviewed at Intel Corporation

3.9
Mar 30, 2022

Given an array of integers (OR a linked list), and an integer K - write an algorithm to find two elements of the array which sum up to K. * Time complexity of Theta(N) where N is the amount of elements in the array/list. * The algorithm can access the array / list only once. * The size of the array / list is unknown beforehand. * The elements should sum up to K exactly.

Viewing 381 - 390 interview questions

Glassdoor has 4,692 interview questions and reports from Performance consultant interviews. Prepare for your interview. Get hired. Love your job.