Engineers Interview Questions

843,412 engineers interview questions shared by candidates

Given a list of denominations (e.g., [ 1, 2, 5 ] means you have coins worth $1, $2, and $5) and a number k, find all possible combinations, if any, of coins in the given denominations that add up to k, including repeats.
avatar

Software Engineer

Interviewed at Meta

3.4
Feb 21, 2017

Given a list of denominations (e.g., [ 1, 2, 5 ] means you have coins worth $1, $2, and $5) and a number k, find all possible combinations, if any, of coins in the given denominations that add up to k, including repeats.

Write a basic Regex engine implementing the "." (any character) and "*" (previous rule, 0 to many). The function receives a string (letters only, no need for escaping) and a string pattern. It returns a bool whether the string matches the pattern. For example, the pattern "AB.*E" should match both "ABCDE" and "ABEEE".
avatar

Solutions Engineer

Interviewed at Meta

3.4
Dec 22, 2015

Write a basic Regex engine implementing the "." (any character) and "*" (previous rule, 0 to many). The function receives a string (letters only, no need for escaping) and a string pattern. It returns a bool whether the string matches the pattern. For example, the pattern "AB.*E" should match both "ABCDE" and "ABEEE".

Viewing 2561 - 2570 interview questions

Glassdoor has 843,412 interview questions and reports from Engineers interviews. Prepare for your interview. Get hired. Love your job.