# 137

Test Engineer Intern interview questions shared by candidates

## Top Interview Questions

Sort: Relevance|Popular|Date
Software Development Engineer/Software Development Engineer In Test Intern was asked...24 February 2011

### Q) How would you all values from the nodes of a given binary tree into a string and then deserialize the string and put it back in the binary tree?

3 Answers

Read the btree in pre order and and put it in to the string, so that you can deserialize the string to construct the btree as before. Less

This is ridiculously hard question for a SDET Intern position. Yeah, you can do the psuedo code thing with preorder traversal, no biggy, but my understanding is that they actually ask for a real code on the white board. Good luck writing it if you're not a seasoned developer. Less

WTH does deserialize a string mean? Sounds like a geek trying to flex his brain muscles. Less

### You have a building with 100 stories. You also have two glass balls. You can drop the glass balls as many times as you want before they break. How can you find the floor at which they start breaking with the fewest number of drops?

3 Answers

search for "two egg problem". its a minimization of maximum regret problem http://www.datagenetics.com/blog/july22012/index.html Less

Not truly a brain teaser because the answer is mathematical.

If you have N stories, you use the first glass ball to increment by sqrt(N) stories. Once that ball breaks, you use your second to go to the level of sqrt(N) below where it broke, and increment floor by floor. You know it must break somewhere in that group of sqrt(N) stories. I believe this method gets you a runtime of O(n^0.5). Less

### reverse linked list, 1-2-3-4-5 to 5-4-3-2-1

2 Answers

void reverse(node *p){ if(p-&gt;next-&gt;next != NULL){ reverse(p-&gt;next); } p-&gt;next-&gt;next = p; p-&gt;next = NULL; } struct typedef node_{ int id; node *next; }node; Less

You need to change the head/root pointer to the last node after reverse.

### Not any unexpected questions if you are prepared for this kind of profile.

2 Answers

how much salary do u get as a intern? sry for personal question but want to know.... Less

Depends upon team. At my time it was 18k -25k for interns. Now it has much increased to 30k i guess Less

### You have two results from a database query. Check if they return the same thing.

1 Answers

Use the EXCEPT Keyword between the result set and make sure nothing is returned. Less

### DMA

1 Answers

direct Memory Access

### Why are manhole covers round?

1 Answers

They are heavy and can easily moved by rolling. They are round because the manhole is round. They are round because a square lid could fall down the hole if dropped diagonally. Less

### You are given 8 bottles, 7 of wine and 1 of poison and 3 men. Each man can drink as many bottles as he wants. If a man drinks the poison he dies. without knowing which bottle he drank to death, find the poisoned bottle.

1 Answers

Number the bottles: 000 001 010 011 100 101 110 111 Men 1 drinks bottles 001, 011, 101, 111 Men 2 drinks bottles 010, 011, 110, 111 Men 3 drinks bottles 100, 101, 110, 111 According to who dies you get which bottle is poisoned. Less

### What would cloud users be most concerned about?

1 Answers

security, availability, accessibility, etc

### I was asked about my experience and whether I can code in python.

1 Answers

I explained my experience and that while I was not as adept at coding in python, I am a quick learner and can pick up new languages easily. Less

Viewing 1 - 10 of 137 Interview Questions

## See Interview Questions for Similar Jobs

qa engineer internqa engineer internshipqa internmechanical engineer internproject engineer intern