Software Engineer Internship Interview Questions

23,674 software engineer internship interview questions shared by candidates

You are given n tests numbered from 1, 2, 3.... N. Each test passes individually, but there are two tests which when ran together fails. You can call a function testSuite() and pass any number of test as you want. For example : Given N = 5, 1, 2, 3, 4, 5 Lets say 1 and 4 are failing tests. If you ran testSuite([1, 2, 3, 4, 5]) -> fail If you ran testSuite([1, 2, 3]) -> pass If you ran testSuite([1, 2, 4]) -> fail Likewise, testSuite([1, 4]) -> fail Can you write a algorithm (better than O(N^2) ofcourse) to find the failing tests? 2nd question: You are given a 0-indexed integer array nums and an integer k. A subarray is called equal if all of its elements are equal. Note that the empty subarray is an equal subarray. Return the length of the longest possible equal subarray after deleting at most k elements from nums. A subarray is a contiguous, possibly empty sequence of elements within an array. Example 1: Input: nums = [1,3,2,3,1,3], k = 3 Output: 3 Explanation: It's optimal to delete the elements at index 2 and index 4. After deleting them, nums becomes equal to [1, 3, 3, 3]. The longest equal subarray starts at i = 1 and ends at j = 3 with length equal to 3. It can be proven that no longer equal subarrays can be created. Example 2: Input: nums = [1,1,2,2,1,1], k = 2 Output: 4 Explanation: It's optimal to delete the elements at index 2 and index 3. After deleting them, nums becomes equal to [1, 1, 1, 1]. The array itself is an equal subarray, so the answer is 4. It can be proven that no longer equal subarrays can be created.
avatar

Software Engineer(Internship)

Interviewed at HugoSave

4.2
Sep 1, 2024

You are given n tests numbered from 1, 2, 3.... N. Each test passes individually, but there are two tests which when ran together fails. You can call a function testSuite() and pass any number of test as you want. For example : Given N = 5, 1, 2, 3, 4, 5 Lets say 1 and 4 are failing tests. If you ran testSuite([1, 2, 3, 4, 5]) -> fail If you ran testSuite([1, 2, 3]) -> pass If you ran testSuite([1, 2, 4]) -> fail Likewise, testSuite([1, 4]) -> fail Can you write a algorithm (better than O(N^2) ofcourse) to find the failing tests? 2nd question: You are given a 0-indexed integer array nums and an integer k. A subarray is called equal if all of its elements are equal. Note that the empty subarray is an equal subarray. Return the length of the longest possible equal subarray after deleting at most k elements from nums. A subarray is a contiguous, possibly empty sequence of elements within an array. Example 1: Input: nums = [1,3,2,3,1,3], k = 3 Output: 3 Explanation: It's optimal to delete the elements at index 2 and index 4. After deleting them, nums becomes equal to [1, 3, 3, 3]. The longest equal subarray starts at i = 1 and ends at j = 3 with length equal to 3. It can be proven that no longer equal subarrays can be created. Example 2: Input: nums = [1,1,2,2,1,1], k = 2 Output: 4 Explanation: It's optimal to delete the elements at index 2 and index 3. After deleting them, nums becomes equal to [1, 1, 1, 1]. The array itself is an equal subarray, so the answer is 4. It can be proven that no longer equal subarrays can be created.

Viewing 2221 - 2230 interview questions

Glassdoor has 23,674 interview questions and reports from Software engineer internship interviews. Prepare for your interview. Get hired. Love your job.