Monday, September 15, 2008

Adobe Interview of Ruchi Sharma

****ROUND 1****

1) Reverse a linklist.

2) Find whether two given linklists of any length merge at a point or not.

3) Print binary representation of a given integer.

4) Code to find all permutations of a given string.

5) puzzle : 5 5 5 5 5 = 37 use any arithmetic operators on LHS to make 37 .

6) puzzle:
given : -20 = -20
to prove : -4=-5.
4-5 steps were given to prove this. I had to find which step was wrong.

7) puzzle : 5 bags each having balls of same weight except one bag. find the bag having the odd ball.

8) Two C++ questions..find output.


****ROUND 2****

1) Given an integer, write code to find max and minimum value it can store.The number of bytes of the integer
is also unknown and no lib func is to be used.

2) An array has numbers in unsorted order n no fix range.any number can be repeated any number of times.
Extract unique elements from the array.

3) 4 tumblers A, B , C , and D of max capacity 10ml,10ml,4ml and 5 ml milk respectively.
make 2ml each in C and D without losing milk.

4) Discussion regarding project.


****ROUND 3****

1) Given a number N.Write a code to Print all primes in the range 2 to N.Optimise it also.

2) Given an array having positive and negative numbers. Find a contiguous sequence having max sum.

3) HAT puzzle : A team of N players, where N is at least three, are randomly assigned hats that
are equally likely to be white or black, under conditions such that:

- Each team player can see the hats of the other team members, but cannot see their own hat.
- Team members cannot communicate in any way.
- The jailor will ask each prisoner the color of his hat.
- If he got wrong ans the prisoner would be killed.

Find the strategy followed by prisoners to minize no of deaths.


4) Discussion regarding project.

Friday, August 29, 2008

Trilogy Interview of Manmohan

Hi these are the question asked to me in Trilogy Interview.
Hope these questions help you too :D All the best :)


1st Round

Only postorder of bst given regenerate the tree
Approach
Code
Complexity
Optimization improve the order of ur solution


2nd Round

1) Spiral printing n*n matrix not m*n actually discussed for that also but coded for n*n only

2) LCA least common Ancestor

3rd Round

LinkList merging Y shaped find the common point or merging point
char array is given find the first repeating character in the array

eg. char a[ ] = "abcdcad"

return "a" here...not "c"

Reverse link list: Code and explanation of calls made
Test case : when llist contains a loop then it will fail then what will u do

1) Then find the loop

2) Remove the loop then reverse the list using this function

3) Camal Banana puzzle 4000 banana and 1000 km and 1000 banana max limit per trip
What is the maximum number of bananas u can take to the other side.
4) Pure virtual function

5) Sinlgeton class Implementation

6) Diameter of a tree: Code and Complexity


4th Round

1) 1-d array given find the sum of the elements between 2 indices say i and j in constant time
eg. a[] = "1 4 2 5 6 3"
and if i = 2 and j = 4 then it should return the sum 4+2+5 from the array in constant time .
U need to do some preprocessing on array for this
2) Now the same for a 2-d array. Now two indices are given say (i1,j1) and (i2,j2)
Find the sum of elements of the rectangle formed by these indices in constant time again do some preprocessing computation for this and return the result in constant time.
3) check IsBst() check if a binary tree is bst or not
do it in o(n) now
do it in o(n) with o(1) space complexity now
4) 2 candles each burns 1 hr Measure 45 minutes

Friday, August 22, 2008

Grapecity Interview of Shobhit Bhatnagar

Hi everybody,

I'm sharing the my experience at Grapecity with u ppl, hope it will help u to prep for it. There were 5 rounds in all.

Round 1 : Written

Four sections were there : C++, RDBMS, OOPS and Aptitude.
Questions were simple, OOPS section hav questions from UML too, lekin hum sabne chore the wo ques...:)

Round 2 : HR

Yes, to our surprise, they had HR before Tech, and it is not a formaility.....

Questions were :

Your educational background(complete includin school, which school, wat subjects etc.)
Your family background
Details about your interests and hobbies
Technologies you are familiar with
Why Grapecity??
Why u choose to do MCA??
What are your career interests??
What kind of projects u hav done???
Hav u done any project in a comp or not?

There were two puzzles as well in b/w,
One is like, u r given two sandtimers of 11 and 7 mins, and u hv to make time of 15 mins.
Another is like

CAT
-IP
----
APA

Assign values to alphabets, values given were 1,2,3,4,8

Round 3 : Techinical 1

The best of the lot, jo banda interview lene ke liye baitha tha, usne andar jate ho bola,
We'll discuss things rather than havin an interview.

He asked me abt myself, and the technologies and projects i hav done so far.

Than he asked abt my interest areas, i said C++ and DS/algo.

He asked abt DBMS, i said ki yaad nahi hai hai abhi...out of touch hoon...
Still, he asked a question like ki...u hav two relations havin m:n relationship b/w them,
How wud u make the tables, wat all tables will be there....initially, i gave wrong answer, bt later he helped me to reach to correct answer..means, he actually, helped...

Than he started with C++,

C++

All OOPs concepts,

Encapsulatin, how it is done in C++.
Abstraction, types of abstraction, how it is done in C++.
Relation b/w Abstraction and Encapsulation.
Inheritance, types of inheritance, i knw three types, he told me abt the fourth one...
Polymorphism, Both Compile time and run time,
examples/..Function overloading, how it is done...how compiler decides which function to call..
Operator overloading...
Overriding of functions...why it is needed...why cant it be done at compile time itself..
how it is achieved...use of virtual keyword.....about vtable and vptr as well...
Than he asked about constructors and destructors, there order of evalutation, and the reason for that...Than he asked some questions by givin some code examples....i write the code first...and than he changes it slightly.and asks wat happens.....the Crux here is that u shud hav ur basics of C++, very strong...the syntax doesn't matter....OOPS concepts are very imp...
Than he asked me abt...Copy constructors, why we need to implement it eplicitly, when it is provided default by compiler...How base clas variables can be initialised from derived clas constructor...

What are the two most imp things u'll keep in ur mind..when u hav to design a class???
(in short, wat are the various characterstics of an object??)

Of ho....bahut C++ poochi thi yaar....sara focus concepts and logic par tha.....yes they asked abt has a and is a relationship....wat are the diff b/w the too...


Round 4 : Technical 2

I was supposed to go to some other room for 2nd round , bt agla interviewer isi room mai a gaya tha....so ab do bande the....

he asked me abt #include....how does it work....why is it required...
Wat all a .h file contains...
can it contain definitions???

Than abt #define....how much mem is allocated to

#define PI 3.14

diff b/w
#define PI 3.14
const float PI = 3.14

why macros are needed...
diff b/w macros and inline funcntions....
diff b/w malloc and new....

diff b/w char *a="abc"; and char a[]= "abc";
will this compile?? char abc[3] = "abc";
What is null character??

yaar abhi itna hi yaad hai....baki pooch lena...:)


Round 5 : Meetin with the Head of Dev Team

Same ques to start with.....describe urself...your personality...

Your strong points...ur way of definin Honesty (i said Honesty as one of my strong pts)
Than ques....like Why Grapecity....
Whether u like working with team or not??
Example where u worked as a team to achieve a common goal??i told him abt Sankalan, everyth abt tht..he was impressed....:D

Next, he asked abt the values that i carry with me....

Wat the industry can expect from young professionals that are joinin industry now??
Do u think that E commerce, as a business, will prosper in india??Why or why not?? is india prepared for that...

When u are goin through some stressful situation, how u manage to come out of it???
Are u calm and composed under those situations..

hmmmmm.....abhi kuch reh gaya hoga....lekin itna kaafi hai i think.....
These are the four rounds.....finally i got through....
Hope this helps u in ur prep....
Best of luck...

Tuesday, August 12, 2008

Global Logic Interview of Jagmohan

Hi Friends,

I would like to share my interview experience and pattern of my Global Logic written test.


Eligibly criteria : 50% all aver

Written test

Total of 60 questions.
Time limit :50 min

All Multiple choice question, NO negative marking.

Sectional cutoff

Elimination after written only .



Sections 1
Arithmetic 10, Reasoning 10, Computational Mathematics 15


Section 2

C++ and DS 15

I started with sec 2 , all ques are of good level . Ques on virtual fn" , classes , inheritance ,Recursion with static .DS : link list ( they given the code of insert at last , one more of insertion type) , trees traversal 1 question , insertion in BST , one more on Tree I forgot that , one on stack I was not understand that ques actually that was wrong question.

All questions looked lengthy but if u concentrate then no problem.


Now comes the 1st section : This was really horrible for me.

Arithmetic questions are very time consuming ,good level of Mensuartion. Questions on train , time distance , means u have to do all your RS Aggarwal Arithemetic.


Reasoning bhi aachi thi..

Computational mathematics: Big flow charts. Some are very easy like find max between 3 nos ,kuch % based the ,kuch salary employee profit based the.

Bas yar itna kahunga ki 45 min tak bas dimaag lagana uske baad bas circles fill kardena saare.
I was selected in Written test and Now I was very confident about my selection.


Technical Round

Q1 . where r u from?

Q2 . Tell me something about yourself ?

Q3 . To find mth element in a link list from the last of n element list.

Q4 . How to convert a integer in string and string may be contain '-' sign .

Like char *no = "-321"; or "-32-1" or "321" .

Q5 . How to check in any language closing and opening bracket .Means every opening bracket msut have closing bracket .

Q6 . Modified your Ans , My ans was using two or may be one counter .

Q7 . What data structure we can used in solving bracket problem?

Q8 . Are you comfortable with java?(Because written in my resume).

Q 9 How Exception handling work in java?

Q10 Give two example and ask how program execute?

try

{

Throw something ;

Prinf something //ask this execute ?

}

Catch()

{



}

Finally

{

}



What happened to prog?

try

{

Throw something ;

System.exit()

}

Catch()

{



}

Finally

{

}

Q 11 what are abstract classes ?

Q 12 where and how we use abstract classes?

Q13 What are servelets?

Q14 what are strusts?

Q 15 What is servelets life cycle?

Q16 Mark yourself in c, c++

Q17 what is inheritance?

Q18 what is polymorphism?

Q 19 Is java support multiple inheritance?

Q 20what are interface ?

Q 21 what is difference between interface and abstract classes?

Q 22 How many no of normal forms?

Q23 what is 1NF and 2NF?

Q24 How to remove redundancy in primary key?I had to write query.

Q 25 How was the written paper?

Q26 Mark yourself in Aptitude?

Q27 puzzel : you have two dices and you have to make all days of month?

Given nos from 0 to 9.

Q28 puzzel :you have 100 locks all are closed , first start 1, 2 ,3 ….sec start 2,4,6,…

Third 3,6,9….upto 100 .If open then closed if closed then open .At last how many are open?

Q29 Would u like to ask any question?



Some more question on c++ which I forgot ?



HR



Q1 Tell me something about which is not written in your CV.

Q2 Give me example where u worked in under pressure?

Q3 what u think about team work.

Q4 Are u able to work in comp with someone leading u?

Q5 How u decide to select in between two equal quality persons for a project ?

Q6 Why u want to join GL?

Q7 what u like most in GL?

Q8 why u think that GL environment is good?

Q9 software making is your dream.

Q10 If u not do MCA then what u want to do?

Q11 Why ur marks is less in 12 as compare to 10?

Q12 Ask about my project of Sanmati packers(Web site).


Kuch ques or the normal hi the …

Saturday, August 9, 2008

Drishti Interview of Manisha Goel

Hello friends,

Drishti Software Solutions Limited (9 August 2008)

There are four rounds in the selection Procedure,after each round there will be an elimination.

Round I : Aptitude 35 objective Questions (35 minutes)
Quantitative Aptitude(Pipes & cisterns,Time &work,percentage,problem on trains,Time & distance ,problem on ages etc.)
4-5 analytic reasoning questions the,computer related questions bhi the matlab output prediction and convert to base 2 etc.

Round II: Coding 4 Questions (1 hour 15 minutes)

Question 1. We have to write a function input to which is an integer array,we have to output every integer and astricks ("*") as many times as that integer occurred in the array and in the order of occurence.
like array given is: 5, 2, 9, 3, 4, 2, 7, 22333, 78, 9, 5, 1, 1, 2, 2

So the output should be
5**
2****
9**
3*
4*
7*
223333*
78*
1**

Question 2: "root to leaf" path ki definition de rakhi th.aur kaha tha ki we have given a binary tree and a sum as input to a function,we have to return 1 if there exist a "root to leaf path" in the tree such that the total of all nodes on that path will equal to the sum ,otherwise return 0.write that function.

Question 3: ek mXn matrix di thi aur ek function lkhna tha jisme use Zig-Zag print karana tha
like
1 4 3 5 6
8 2 9 0 23
7 56 12 89 70
so the output will be:
1, 8, 4, 72, 3, 56, 9, 5, 12, 0, 6, 8, 23, 70

Question 4: ek mXn ka grid hai ,isme kuch holes hai,hume bhut saare 2X1 k rectangles de rakhe hai,hume unko is grid k under fit karna hai.holes me kuch nh aa sakta to hume unhe avoid kana hai.rectangles overlap nh ho sakte and tumhare pass rectangles ki kami nh hai matlab tumhe jab tak lagana hai tab tak pura grid bhar nh jaata,diagonally laga nh sakte,vertically ya horizontally hi lga sakte ho.

Round III: Technical Interview (2 hours)(coding hi thi dubara mere liye to.......wahan 4 lkhe the yahan 5...)

Tell me something about yourself (strict to only academic backround and your interests in computers) then i have written Data Structures in my interests so they ask me to rate myself on data structures, i give 6 out of 10.she said ok let us test u.
bas fir to .....
what is a binary tree?
what is a binary search tree?
how will u traverse that ?
write a preorder traversal function(non-recursive)
one thing i must tell you "u can't escape ,code to lkhna hi padega ,kitni bhi der lagao,unhe ghar jaane ki fikr nh hoti ,galtiyan karo ,unhe khud hi nikalo,thik karo,wo single hint bhi nh denge,neutral rhte hai,kuch bhi karo ...but code to lkhwakar hi chodte hai)

now its turn for link list
Reversal of a link list (recursive and non-recursive both)
middle of the link list
nth node from the link list
mane lkh diye ,time lga tha but bhagwan ki dua se usne trace kiya tab they are working :)

uske baad usne mujhse pucha ki tumne abhi to 2 pointers se kiya hai ,ek pointer se kaise karoge middle of the link list,nth node from last (mane dono brute force bataye the..)

chalo coding khtm ki unhone fir puzzles

puzzle1: three boxes having oranges,apples,oranges/apples.each box has a wrong label on it.you have given a chance to put your hand in one of the box blindly,and take one fruit out and then after seeing that fruit,u have to correct all the labels.

puzzle2: There are 25 horses ,5 horses can run at a time in the race court,so u have to find out the best three horses in minimum number of races.

fir chod diya mujhe atlast unhone...:)

HR interview : (1.30 hours)( not a formality, this time)
sab kuch puch lete hai

tumhara backround, tumhari family ka backround, tumhare failures, tumhare success, happiest moment, saddest moment, embarrasing moments, Strengths and weaknesses (with examples), friend circle, kaise log pasand hai, class me kitne logon k phone number hai(matlab kitne logo se baatein karte ho) jinse nh karte kyun nh karte?, hard work/smart work, kya karte ho jab tense hote ho, company k baare me batao jo kuch bhi pata hai (she mean to say ki ppt me kya suna tha), uske baad she told me everything about drishti, uski values, uske products, clients ..everything, fir pucha ki ab bolo kya jaana comp k baare me, kaun si 3 things tum ek company se chahte ho( she needs an explanation of each and everything i told her) . kaha ki mai tumhe ek jinn deti hu koi 3 wishes puri karwao to kya mangoge, koi aisa incident jiske baare me tum ye sochte ho ki agar mane aisa kiya hota to acha hota. computers kyun? msc maths kyun nh? kya difficulties aayi yahan akar? kaise overcome kiya? drishti hi kyun? tum emotional ho ya nh? ho to kya ye tumhari strength hai ya weakness? kyun hai?... aur bhi bhut kuch...
she keep on writing the things which she liked in me and which she dont
atlest usne kaha ok then..mane feedback manga
she said see we need to have a person with 5 moral values that our company have if u have them we will take u there..wait for the results.


bas fir 5 minute baad they called me to sign the appoinment letter for training..:)