Placement questions
5 views
Skip to first unread message
N!+!N
Aug 19, 2009, 2:18:51 PM8/19/09
to DS & Algo@itbhu
This is a request to all the seniors who are appearing in placement
and interviews, can u plz put the interview and test questions on this
group.
So that we can also try these questions and get to know that what type
of questions are asked.
and interviews, can u plz put the interview and test questions on this
group.
So that we can also try these questions and get to know that what type
of questions are asked.
vidit sinha
Aug 19, 2009, 4:54:33 PM8/19/09
to ds--al...@googlegroups.com
Some of the questions from written paper today at Adobe:
1. Write a single_pass_sort(array arr, array_len l) routine to sort the elements of arr in ascending order in one pass. you are given that elements are only 0 or 1.
2. WAP to generate all permutation of string s.
3. WAP to Flip all the bits at odd index of an unsigned int.
4. Write a function to search the presence of a string t in s such that the result shows the index of right most occurence of t in s. else return a -1.
5. Given inorder and preorder, form the tree.
6. Automata based some fodu question.
7. Given a singly linked list. Without using any temporary datastructure from ur side and starting with the given head pointer print the data of the nodes in reverse order.
8. find missing number in an array of size [n-1] containing numbers from 1 to n.
BUT besides all this APTITUDE ki fodu practice needed!!
1. Write a single_pass_sort(array arr, array_len l) routine to sort the elements of arr in ascending order in one pass. you are given that elements are only 0 or 1.
2. WAP to generate all permutation of string s.
3. WAP to Flip all the bits at odd index of an unsigned int.
4. Write a function to search the presence of a string t in s such that the result shows the index of right most occurence of t in s. else return a -1.
5. Given inorder and preorder, form the tree.
6. Automata based some fodu question.
7. Given a singly linked list. Without using any temporary datastructure from ur side and starting with the given head pointer print the data of the nodes in reverse order.
8. find missing number in an array of size [n-1] containing numbers from 1 to n.
BUT besides all this APTITUDE ki fodu practice needed!!
--
Regards
Vidit Sinha
B. Tech (CSE, IV Yr.)
IT-BHU, Varanasi
Mob- +91 9616 125 114
Regards
Vidit Sinha
B. Tech (CSE, IV Yr.)
IT-BHU, Varanasi
Mob- +91 9616 125 114
gaurav gupta
Aug 19, 2009, 10:24:59 PM8/19/09
to ds--al...@googlegroups.com
Some More Question asked in written paper :
9. Two unsigned int are given, WAP to add those integer and print "ERROR" in case of over flow.
10. Write an assembly code to add n natural numbers.
11. Write a program which will print all arguments passed in reverse order, like if
Run.exe My Name Is
then it should print " Is Name My Run.exe"--
GAURAV GUPTA
B.Tech IV Yr. , Department of Computer Science & Engineering
IT BHU , Varanasi
Contacts
Phone No: +91-99569-49491
e-mail :
gaurav...@acm.org
gaurav.gu...@itbhu.ac.in
9. Two unsigned int are given, WAP to add those integer and print "ERROR" in case of over flow.
10. Write an assembly code to add n natural numbers.
11. Write a program which will print all arguments passed in reverse order, like if
Run.exe My Name Is
then it should print " Is Name My Run.exe"
GAURAV GUPTA
B.Tech IV Yr. , Department of Computer Science & Engineering
IT BHU , Varanasi
Contacts
Phone No: +91-99569-49491
e-mail :
gaurav...@acm.org
gaurav.gu...@itbhu.ac.in
Reply all
Reply to author
Forward
0 new messages