Linkedin Interview Question for Senior Software Development Engineers

• 0

Country: United States

Comment hidden because of low score. Click to expand.
0
of 0 vote

c++ solution
use an array as index of a multi-base on different digit number

``````vector<int> dimension = getDim();
//subtract 1 from every dimension to use as index
for (int idx = 0; idx < dimension.size(); idx++) {
dimension[idx]--;
}

//use as the array of index pass to getElement
vector<int> idxV = dimension;
long retSum = 0;
while(true) {
int idx = 0;
//update index array
while(true) {
//all iteration are done. return sum
if (idx >= dimension.size())
return retSum;

if (idxV[idx] == 0) {
idxV[idx] = dimension[idx];
idx++;
} else {
idxV[idx]--;
break;
}
}

retSum += getElement(idxV);
}``````

Comment hidden because of low score. Click to expand.
0

Should it not be like this:

``````vector<int> dimension = getDim();
//subtract 1 from every dimension to use as index
for (int idx = 0; idx < dimension.size(); idx++) {
dimension[idx]--;
}

//use as the array of index pass to getElement
vector<int> idxV = dimension;
long retSum = 0;
while(true) {
int idx = 0;
//update index array
while(true) {
//all iteration are done. return sum
if (idx >= dimension.size())
return retSum;

if (idxV[idx] == 0) {
idxV[idx] = dimension[idx];
idx++;
} else {
break;
}
}

retSum += getElement(idxV);
idxV[idx]--; // so that the last elem is taken in?

}``````

Comment hidden because of low score. Click to expand.
0

test

Comment hidden because of low score. Click to expand.
0

j

Comment hidden because of low score. Click to expand.
0
of 0 vote

recusive solution in c++

``````int sumMatrix(Matrix m) {
vector<int> dim = m.getDim();
vector<int> index;
return partialSum(m, dim, index);
}

int partialSum(Matrix &m, vector<int> &dim, vector<int> &index) {
int currDim = index.size();
if (currDim == dim.size())
return m.getElem(index);
int sum = 0;
for(int i = 0; i < dim[currDim]; i++) {
index.push_back(i);
sum += partialSum(m, dim, index);
index.pop_back();
}
return sum;
}``````

Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.