Write code to multiply two matrices.

Question

Write code  to multiply two matrices.

websqueeze · Accepted Answer

int main() {
    const int N = SOME_NUMBER
    int a[n][n], int b[n][n], int c[n][n];
    int sum = 0;

    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            sum = 0;
            for (int k = 0; k < N; k++) {
                sum += A[i][k] * B[k][j];
            }
            C[i][j] = sum;
         }
       }
}

\/. · Answer

This question gives a lot of opportunity for candidate. You could ask interviewer if he expects simple (math) implementation and gave above one. He would like to see fast implementation with processor cache in mind, and go from here with a lot of discussions and optimizations.

Citadel

Citadel Interview Question

Interview Answers

Followed companies

Job searches

Bowls

Want the inside scoop on your own company?