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

Domanda di colloquio di Citadel

Risposte di colloquio

Aziende seguite

Ricerche di lavoro