Some time ago I found on Codility website a wonderful set of training tasks which covers many subjects of questions using by big companies on interview. Codility calls this set of tasks the “Lessons”. Each lesson has a link to a PDF file with theoretical description subject of the lesson…

Microsoft, as all other companies, doesn’t share information about the tasks they use during their interviewing process. But internet is full of lists of the tasks which collecting the people who participating in the interview. IMHO the most comprehensive and the most actual list is collected here. So I decided…

Description: Microsoft | OA 2020 | Pattern Recognition - LeetCode Discuss 697 VIEWS Programming challenge description: Given a pattern as the first argument and a string of blobs split by |…leetcode.com Solution: It looks like this task is not about algorithms, this is just about writing a simple parser which breaking the given string to parts and writing a function which finds and counts all substrings in the given string.

Description: Give you one sorted array, please put them into n buckets, we need to ensure we get n sub array with approximately equal weights. Example: input {1, 2, 3, 4, 5} n = 3 output [[5],[1,4],[2,3]]; Solution: Generally this task look like a typical partition problem https://en.wikipedia.org/wiki/Partition_problem Unfortunately this description looks…

Description: Microsoft | OA 2019 | Particle Velocity - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared…leetcode.com Related problems: https://leetcode.com/problems/arithmetic-slices/ Solution: This task is very simple. We just need go through the given array and check that the difference between three simultaneous items is equal. For example in array 1, 2, 3 the difference between 1 and 2 and between 2 and 3 is 1. That is…

Description: Given an integer n, return any array containing n unique integers such that they add up to 0. Example 1: Input: n = 5 Output: [-7,-1,1,3,4] Explanation: These arrays also are accepted [-5,-1,1,2,3], [-3,-1,2,-2,4]. Example 2: Input: n = 3 Output: [-1,0,1] Example 3: Input: n = 1 Output: [0] …

Description: https://leetcode.com/problems/maximum-length-of-a-concatenated-string-with-unique-characters/ Solution: We have a given array of strings. We have to find all possible combinations of these strings. We have one limitation — we can’t combine strings which have the same letters, in other words we can combine strings only with unique letters. It easy to see that we need…

Description: Microsoft | OA 2020 | Day of week that is K days later - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared…leetcode.com Solution: By description we have as input parameters: string with name of day of week and distance in days till another day of week. We have to find name of the second day of week and return a string with it’s name. To solve this task it would be good to…

Description: How many characters x can you add in a string so that no three consecutive characters exist within… This was a leetcode-esque interview question I tried a while back and didn't get very far, trying again now. Given a…stackoverflow.com Solution: If N is number of characters in the given string and all characters are not A we can insert into this string 2 * (N + 1) characters, because we can insert two As between of each two characters in the string and two As to the begin and to…