Salesforce.com
3.7 of 5 817 reviews
www.salesforce.com San Francisco, CA 5000+ Employees

Salesforce.com Software QA Engineer Intern Interview Question

I interviewed in San Francisco, CA and was asked:
"Was asked to program quick-sort in Java."
Tags: java, sorting algorithm
Add Tags [?]
Answer Flag Question

Part of a Software QA Engineer Intern Interview Review - one of 379 Salesforce.com Interview Reviews

Answers & Comments

0
of 0
votes
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]);
 }
- Jigargosha on Jul 10, 2012 Flag Response

To comment on this question, Sign In with Facebook or Sign Up


Salesforce.com – Why Work for Us?

Salesforce.com's social and mobile cloud technologies are helping companies connect with their customers, partners and employees in entirely new ways and revolutionizing the way businesses sell, service, market, and… Full Overview

Provided by employer [?]

Tags are like keywords, helping to categorise interview questions that have something in common.

Glassdoor is your free inside look at Salesforce.com interview questions and advice. All interview reviews are posted anonymously by Salesforce.com employees and interview candidates.