Softwareentwickler C Interview Questions

512,215 softwareentwickler c interview questions shared by candidates

Ist ein 2D-Feld gegeben, das ein Feld beschreibt (0 = Wasser, 1 = Land), schreiben Sie einen Algorithmus, der die Anzahl der Inseln zählt (zwei Stücke Land berühren sich, wenn sie entweder vertikal oder horizontal nebeneinander liegen, nicht diagonal).
avatar

Software Engineer

Interviewed at Google

4.4
Feb 9, 2015

Ist ein 2D-Feld gegeben, das ein Feld beschreibt (0 = Wasser, 1 = Land), schreiben Sie einen Algorithmus, der die Anzahl der Inseln zählt (zwei Stücke Land berühren sich, wenn sie entweder vertikal oder horizontal nebeneinander liegen, nicht diagonal).

Grid Illumination: Given an NxN grid with an array of lamp coordinates. Each lamp provides illumination to every square on their x axis, every square on their y axis, and every square that lies in their diagonal (think of a Queen in chess). Given an array of query coordinates, determine whether that point is illuminated or not. The catch is when checking a query all lamps adjacent to, or on, that query get turned off. The ranges for the variables/arrays were about: 10^3 < N < 10^9, 10^3 < lamps < 10^9, 10^3 < queries < 10^9.
avatar

Software Engineer Intern

Interviewed at Dropbox

3.9
Sep 29, 2016

Grid Illumination: Given an NxN grid with an array of lamp coordinates. Each lamp provides illumination to every square on their x axis, every square on their y axis, and every square that lies in their diagonal (think of a Queen in chess). Given an array of query coordinates, determine whether that point is illuminated or not. The catch is when checking a query all lamps adjacent to, or on, that query get turned off. The ranges for the variables/arrays were about: 10^3 < N < 10^9, 10^3 < lamps < 10^9, 10^3 < queries < 10^9.

for encoding that {a,b,c,...,z}<->{1,2,3,...,26} if given a list of digit e.g. [1,2,3], this may represent {1,2,3}->{a,b,c} or {12,3}->{l,c} or {1,23}->{a,w}. so there are 3 possible interpretations for list [1,2,3] so, given a list of digit, calculate the number of possible interpretations for the list.
avatar

Software Engineer Intern

Interviewed at Meta

3.6
Oct 3, 2016

for encoding that {a,b,c,...,z}<->{1,2,3,...,26} if given a list of digit e.g. [1,2,3], this may represent {1,2,3}->{a,b,c} or {12,3}->{l,c} or {1,23}->{a,w}. so there are 3 possible interpretations for list [1,2,3] so, given a list of digit, calculate the number of possible interpretations for the list.

Viewing 491 - 500 interview questions

Glassdoor has 512,215 interview questions and reports from Softwareentwickler c interviews. Prepare for your interview. Get hired. Love your job.