sort an array N consists of four numbers, each number can be repeated k times, where k < n. Example: sort 1111144422223 to 1111122223444. Try to be as efficient as you can, not just O(n^2)
Softwareentwickler Backend Interview Questions
512,972 softwareentwickler backend interview questions shared by candidates
How would you sort an array if you had infinite RAM? Infinite memory?
Find the maximum product of 3 numbers in a list.
You have two intersecting linked lists. Describe a function that returns a pointer to the node where they intersect.
Given a big image, how will you pan and zoom into the image in a way so as to focus on the important parts ot the image.
Given an array of unique non-negative integers, {A1,…,An}, and a positive integer, X, write a function that finds all pairs of numbers in the array that sum to X”. You are given an integer array nums sorted in ascending order (with distinct values), and an integer target. Suppose that nums is rotated at some pivot unknown to you beforehand (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]).” Take a singly-linked list, and reorder in such a way that the first element points to the last element, second element points to second-to-last element, and so on.
Merge 2 sorted arrays A and B Result should end up in B, which has available space for all items Utilize the space in B, not using temporary arrays Result in sorted array in B A { 2, 5, 8, 12, 15} B { 3, 5, 7, 9, , , , , , }
Getting the min from a stack in O(1) time
Check if a string which represents a math exercise is balanced in terms of parentheses Remove spaces from a string
Consider 4 components of a color where: unsigned char red = 0x10; unsigned char green = 0xFF; unsigned char blue = 0x0F; unsigned char alpha = 0x44; Generate a packed color ARGB which is a 32 bit integer such that A is in the MSB of ARGB followed by red, green, blue ----------------- | A | R | G | B | -----------------
Viewing 1791 - 1800 interview questions