Frage im Vorstellungsgespräch bei GlobalLogic

code-> #include <stdio.h> using namespace std; #include<vector> void grep(int key, vector<int> input_string, int k) { int before, after, current, size; size = input_string.size(); before = after = current = 0; boolean flag = false; for(int i = 0; i< size; i++) { if( input_string[i] == key ) { flag = true; } current = i; if( current >= k ) { before = current - k; } if( ( size - current - 1 ) > k ) { after = current + k ; } else { after = current + ( size - current - 1); } if( !flag ) continue; else break; } for(int i = before; i <= after; i++) { print<< input_string[i] << "-"; } cout<<endl; } int main() { int key = 1; int k =2; vector<int> input_string1 = {2,3,4,5,1,6,7,8,9}; vector<int> input_string2 = {1,2,3,4,5,6,7,8,9}; vector<int> input_string3 = {2,3,4,5,6,7,8,9,1}; print<<"grep("<<key<<",input_string1,"<<k<<");"<<end l; grep(key, input_string1, k); print<<"grep("<<key<<",input_string2,"<<k<<");"<<end l; grep(key, input_string2, k); print<<"grep("<<key<<",input_string3,"<<k<<");"<<end l; grep(key, input_string3, k); k = 4; print<<"grep("<<key<<",input_string1,"<<k<<");"<<end l; grep(key, input_string1, k); print<<"grep("<<key<<",input_string2,"<<k<<");"<<end l; grep(key, input_string2, k); print<<"grep("<<key<<",input_string3,"<<k<<");"<<end l; grep(key, input_string3, k); k = 0; print<<"grep("<<key<<",input_string1,"<<k<<");"<<end l; grep(key, input_string1, k); print<<"grep("<<key<<",input_string2,"<<k<<");"<<end l; grep(key, input_string2, k); print<<"grep("<<key<<",input_string3,"<<k<<");"<<end l; grep(key, input_string3, k); k = 100; print<<"grep("<<key<<",input_string1,"<<k<<");"<<end l; grep(key, input_string1, k); print<<"grep("<<key<<",input_string2,"<<k<<");"<<end l; grep(key, input_string2, k); print<<"grep("<<key<<",input_string3,"<<k<<");"<<end l; grep(key, input_string3, k); } --------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------