Software QA Engineer Intern Interview Questions | Glassdoor

Software QA Engineer Intern Interview Questions

2

Software qa engineer intern interview questions shared by candidates

Top Interview Questions

Sort: Relevance Popular Date

Was asked to program quick-sort in Java.

1 Answer

void QuickSort(int[] arr, int low, int high) { while (low < high) { int pivot = (low+high)/2; int partition = Partition(arr, low, high, pivot); QuickSort(arr, low, partition); QuickSort(arr, partition+1, high); } } void Partition(int[] arr, int low, int high, int pivot) { // take pivot element to end swap(arr[pivot], arr[high]); int pivotElement = arr[high]; int finalPosition = 0; for (int i = low; i < high - 1; ++i) { if (arr[i] < pivotElement) { swap(arr[i],arr[finalPosition]); finalPosition++; } } // put pivot element in its "final position" swap(arr[finalPosition],arr[high-1]); }

why this position suits you

1 Answer
12 of 2 Interview Questions