Friday, 6 September 2013

Strand Life Sciences - Algorithm Test




Strand Life Sciences offered work profile of software engineering in their Bangalore office, during 2012 placements at IITB.

Duration: 1 hour
Type: Pen-and-paper based


1.  void star(int i) {
if (i > 1) {
star(i/2);
star(i/2);
}
cout << "hello" << endl;
  }

  int main() {
star(5);
  }
How many times does "hello" gets printed?

2. Rank functions (3/2)^n, 2^n, n^3, n! in order of increasing Big-O

3. Find maximum number of partitions in which the 2D-plane is divided by n lines. Extend this argument to V-shaped figures instead of lines. Assume the V-shaped figures extend infinitely

4. Given 2 strings, check if they are anagrams

5. Find all permutations of a string

6. Find maximum sum contiguous sub-sequence in an array of +ve and -ve numbers

5 comments:

  1. How to make money online - quick tips

    Before you become a online earner, there are a few things worth knowing. The key is while some of these sites pay small amounts, add them all together and it can turn into an annual bonanza of £1,000s.
    Don't store cash in online-earning accounts
    Set up a dedicated email address
    Don't expect to be instantly rolling in it
    Spend gift vouchers ASAP
    Don't forget the taxman'll want his share
    find more isbjobs.blogspot.com

    ReplyDelete
  2. Your post is very Interesting about the find jobs with various skills ,You can Search and find more jobs for skilled Candidates , Unskilled Worker Jobs ,MNC Jobs, Fresher Jobs and mid skilled jobs on Theincircle.com a leading job Portal and get your jobs

    ReplyDelete
  3. Hi there, a really useful post here, I love the way you present your blog. I have too share some information about empoyres to Hire Worker

    ReplyDelete
  4. Hi there, a really useful post here, I love the way you present your blog. I have too share some information about employers to Hire Machine Operator In Delhi

    ReplyDelete
  5. Hi Your post is very Interesting about Search Candidates Here I am also sharing a link about the Hire Plumber

    ReplyDelete