Freshers Space

Number of questions: 10

Total Marks: 10

Time duration: 45 minutes.

Skill: C-Programming

What is the difference between Char a[ ]=”string” and char *a=”String”

What is wrong with the code? The code was for conversion from Celsius to Fahrenheit

degF =5/9*(c+32)

In code this line was wrong as we want 5/9 and that to be multiplied with bracket result. But here 9 will be first multiplied with bracket result.

What are Data breakpoints? Give two scenarios where we make the use of this
What do you mean by Bit fields? Give example

Write the function for changing a number from hexadecimal to integer htoi(s
Compare two binary trees they are same or not.

You have N computers and [Ca, Cb] means a is connected to b and this connectivity is symmetric and transitive. then write a program which checks that all computers are interconnected and talk two each other

WAP to find Depth of tree program. We were given the structure of the node using that we need to write the code.

In binary search we have two comparisons one for greater than and other for less than the mid value. Optimize so that we need to check only once

Write the function so that you get the two dimensional array and memory is assigned to it using malloc function.

NOTE: Usually there are 2papers -

C Programming & Engineering paper & you need to do well in both to MAKE IT THROUGH!

Here are the Top 10 Microsoft programming FAQs for freshers, but chances are high that you may need to face one of these during your next technical interview, irrespective of the company that you are appearing for!

Top 10 Microsoft programming FAQs for freshers

1. Write C code for (a) deleting an element from a linked list (b) traversing a linked list

2. What are various problems unique to distributed databases

3. Make the pointer aligned to a 4 byte boundary in a efficient manner

ANS. Assign the pointer to a long number and the number with 11...1100 add 4 to the number

4. What is a far pointer (in DOS)

5. What is a balanced tree

6. Given a linked list with the following property node2 is left child of node1, if node2 < node1 else, it is the right child.
O P
|
|
O A
|
|
O B
|
|
O C

How do you convert the above linked list to the form without disturbing the property. Write C code for that.

O P
|
|
O B
/ \
/ \
/ \
O ? O ?

Determine where do A and C go

7. Describe the file system layout in the UNIX OS

ANS. describe boot block, super block, inodes and data layout

8. In UNIX, are the files allocated contiguous blocks of data

ANS. no, they might be fragmented

9. How is the fragmented data kept track of

ANS. Describe the direct blocks and indirect blocks in UNIX file system

10. This is NOT a JOKE, it's true that-

*** Sometimes interviewer may even suddenly pose silly questions like "Declare a void pointer" to test your aptitude & way of handling the situation, & you must make sure that you jot down - void *ptr; within fraction of a moment!

You may also like to look at other Microsoft Programming Questions posted at -

www.freshersarea.com
www.c-cplusplus.com &
www.code-maniac.blogspot.com

All the best :)

Here are 10 most frequently asked questions that are asked to fresh graduates time and again, during technical interviews,

TOP 10 Fresher FAQs:

1. An array of size k contains integers between 1 and n. You are given an additional scratch array of size n. Compress the original array by removing duplicates in it. What if k << n?

ANS. Can be done in O(k) time i.e. without initializing the auxiliary array!

2. An array of integers. The sum of the array is known not to overflow an integer. Compute the sum. What if we know that integers are in 2's complement form?

ANS. If numbers are in 2's complement, an ordinary looking loop like for(i=total=0;i< n;total+=array[i++]); will do. No need to check for overflows!

3. An array of characters. Reverse the order of words in it.

ANS. Write a routine to reverse a character array. Now call it for the given array and for each word in it.

4. An array of integers of size n. Generate a random permutation of the array, given a function rand_n() that returns an integer between 1 and n, both inclusive, with equal probability. What is the expected time of your algorithm?

ANS. "Expected time" should ring a bell. To compute a random permutation, use the standard algorithm of scanning array from n downto 1, swapping i-th element with a uniformly random element <= i-th. To compute a uniformly random integer between 1 and k (k < n), call rand_n() repeatedly until it returns a value in the desired range.

5. An array of pointers to (very long) strings. Find pointers to the (lexicographically) smallest and largest strings.

ANS. Scan array in pairs. Remember largest-so-far and smallest-so-far. Compare the larger of the two strings in the current pair with largest-so-far to update it. And the smaller of the current pair with the smallest-so-far to update it. For a total of <= 3n/2 strcmp() calls. That's also the lower bound.

6. Write a program to remove duplicates from a sorted array.

ANS. int remove_duplicates(int * p, int size)
{
int current, insert = 1;
for (current=1; current < size; current++)
if (p[current] != p[insert-1])
{
p[insert] = p[current];
current++;
insert++;
} else
current++;

return insert;

}


7. What is virtual function in C++?

What happens if an error occurs in constructor or destructor. Discussion on error handling, templates, unique features of C++. What is different in C++ ( compare with unix).

It is theoritical so i am not providing the solution, and it is left upto you!

8.Given a list of numbers ( fixed list) Now given any other list, how can you efficiently find out if there is any element in the second list that is an element of the first list (fixed list).


9. If you are on a boat and you throw out a suitcase, Will the level of water increase.

Smart guys don't need an answer for this one! Do you?

10. Print an integer using only putchar. Try doing it without using extra storage.

Refer to my other website: www.c-cplusplus.com for solution!

Hope that you make the most out of these suggestions!

Sure thing it is pretty well known that the IT market is going through a bad-phase and there aren't really too many job openings coming up these days & consequently the fresh graduates are looking out for training programs, which may help them in securing an IT job in near future.

However the fees of such training programs is usually pretty hard on the pocket, and you may be in search of some part time jobs, which you may do sitting at home!

Hell yeah who says you can't earn without joining a job!

I had already mentioned that i had been through all these, but i chose my own way, rather than waiting for an opportunity to arrive at my door-step.

Today, i am here, the founder of a pvt inc. ltd, and all the legal formalities have been done.

I will be furnishing the details of the company as well as the business prospects here, as i am looking to recruit part time employees, and freelancers through this site.

So if you are a good C/C++/Java/PHP-MySql/AJAX/HTML-CSS-PSD/J2EE programmer, let me know about your profile.

However, even if you are weak in programming i can provide you with part time online jobs, which you may do at your comfort.

NOTE: This is not a BULLSHIT earn $10000000 from home opportunity, and this is only for hard working people who wish to make about $100/month working for 2-3hrs/day!

For programmers, pay rates will be obviously as per IT industry standards.

So stay connected & if you wish to contact me, leave a mail to: om.thoke86@gmail.com

ROCK ON FRESHERS :)