Frontend Developer

Step 1: Run a nested for loop to generate every subarray.
Step 2: Calculate the product of the elements in the current subarray.
Step 3: Return the maximum of these products calculated from the subarrays.

I asked for some clarification on whether I should print all distinct x's or if I should print an x when a pair of +x and -x is encountered. The first approach I suggested was to use a map and keep a flag for +x and -x if they were found once. Later, he asked me to print all pairs, so I stored the frequencies of all the elements in the map and iterated through the negative elements. For each element x, I would print x min(count[-x], count[+x]) times. He said he couldn’t afford that much space and wanted me to optimize space further. So I proposed a two-pointer approach where I sort the array once and then keep two pointers at the start and end. I would move the start pointer forward if the sum is less than 0, and I would move the end pointer backward if the sum is greater than 0. He was fine with the solution and asked me to code it on paper. I wrote the code and walked him through it.

Since the array was sorted, the first thing that came to mind was running a binary search on each row. However, a closer look would show that once you know that for some row, values after column y are all 1, then from the next row, you don't need to check columns beyond y. You only need to check columns before y.

The idea is to use a DLL (Doubly Linked List) to efficiently get the first non-repeating character from a stream. The DLL contains all non-repeating characters in order; that is, the head of the DLL contains the first non-repeating character, the second node contains the second non-repeating character, and so on.

Tip 1: Do not ask the interviewer what they want to know about you. You may be asking genuinely, but it can come across as rude.

Tip 2: Don’t panic, as it won’t help you impress the HR in this situation.

Tip 3: Avoid repeating what is already on your resume. The interviewer wants to learn about things not mentioned in the resume. Also, avoid discussing personal matters.

Tip 4: Introduce yourself using adjectives such as problem-solving, innovative, tech-savvy, creative, quick learner, etc., that best describe you in your professional life to boost your chances.

Tip 1: I told them that I want to make my own life and do it by myself.
Tip 2: I also made them feel that I have self-learning ability.

Tip 1: HR professionals are likely trying to get you to reiterate your strengths and highlight your passion for both the company and the role. Talk about your past experiences and how they apply to this job, and link what you’re saying back to what they’ve said and to the job description.

Tip 2: Don’t panic, and express your interest in both the field and the company.