Software Engineer Software Developer Interview Questions

419,736 software engineer software developer interview questions shared by candidates

Given a 2D rectangular matrix of boolean values, write a function which returns whether or not the matrix is the same when rotated 180 degrees. Additionally verify that every boolean true is accessible from every other boolean true if a traversal can be made to an adjacent cell in the matrix, excluding diagonal cells. That is , (x , y ) can access the set [ ( x + 1 , y ) , ( x - 1 , y ) , (x , y - 1 ) , (x , y + 1 ) ] For example, the matrix { { true , false } , { false , true } } should not pass this test.
avatar

Software Engineer In Test

Interviewed at Google

4.4
Jun 4, 2013

Given a 2D rectangular matrix of boolean values, write a function which returns whether or not the matrix is the same when rotated 180 degrees. Additionally verify that every boolean true is accessible from every other boolean true if a traversal can be made to an adjacent cell in the matrix, excluding diagonal cells. That is , (x , y ) can access the set [ ( x + 1 , y ) , ( x - 1 , y ) , (x , y - 1 ) , (x , y + 1 ) ] For example, the matrix { { true , false } , { false , true } } should not pass this test.

Viewing 1611 - 1620 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 419,736 interview questions and reports from Software engineer software developer interviews. Prepare for your interview. Get hired. Love your job.