First Interview:
- If the Fibonacci series is 1,2,3,5,8,13,..... then 10 can be written as 8 + 2 ==> 10010 and 17 can be written as 13 + 3 + 1 ==> 100101. Got it??
The Question was, given n, I need to get all possible representations of n in Fibonacci Binary Number System.
as 10 = 8 + 2 ==> 10010
also 10 = 5 + 3 + 2 ==> 1110 - I have a file in which there are supposed to be 4 billion numbers, starting from 1 to 4,000,000,000 but unfortunately one number is missing,i.e there are only 3,999,999,999 numbers, I need to find the missing number. In this question he asked me concepts like fopen, what will be the size of such a file and how such a big file will get loaded into RAM,and also concepts of logical/virtual/physical memory and memory paging.
- I have an array consisting of 2n+1 elements. n elements in it are married, i.e they occur twice in the array, however there is one element
which only appears once in the array. I need to find that number in a single pass using constant memory. {assume all are positive numbers}
Eg :- 3 4 1 3 1 7 2 2 4
Ans:- 7 - There is a temple, whose premises have a garden and a pond. It has 4 idols, each of Ram, Shiv, Vishnu and Durga. The priest plucks x flowers from the garden and places them in the pond. The number of flowers
doubles up, and he picks y flowers out of them and goes to offer it to Lord Ram. By the time he reaches to the pond, he finds the remaining flowers also have doubled up in the meantime, so he again picks up y from
the pond and goes to Lord Shiv.This process is repeated till all the Gods have y flowers offered to them, such that in the end no flower is left in the pond. Find x and y.
Second Interview :
- Asked About My Btech Final year Project. Design your own compiler that does trace back optimization.Give hypothetical test cases for your compiler.
- There is a central server and some clients connected to it. All the changes made to data occur at the server, and all the clients have just read access.
You have two options:-
1. Push :- The server keeps pushing data to the clients.
2. Pull :- The client keeps requesting the server to send data.
What are the advantages and disadvantages of each type.Design a system which uses both the push as well as pull strategy. - Implement atof function.Write solid secure code only.
Third Interview:
- a) What is your CGPA?
b )What are your immediate goals?
c) What are your long term goals?
d) And some more questions on academics. - Find the first unrepeated character in a string of English language in O(n).
- Simple questions on Probability.
- Difference between a 32-bit OS and a 64-bit OS. Some questions on address space and fetch cycles/ Instruction Set of a processor.
first interview Q1
ReplyDeletethe encoding scheme is a bit map data
structure
read the bits from right if the bit is set corresponding fibo number is present in the required sequence
I think this hint was enough for the soln
IEEE Final Year Project centers make amazing deep learning final year projects ideas for final year students Final Year Projects for CSE to training and develop their deep learning experience and talents.
DeleteIEEE Final Year projects Project Centers in India are consistently sought after. Final Year Students Projects take a shot at them to improve their aptitudes, while specialists like the enjoyment in interfering with innovation.
corporate training in chennai corporate training in chennai
corporate training companies in india corporate training companies in india
corporate training companies in chennai corporate training companies in chennai
I have read your blog its very attractive and impressive. I like it your blog. Digital Marketing Company in Chennai
first interview Q2
ReplyDeletewe can use the same data structure as in the first quest so we can have 4 billion bits to and we can set or reset the corresponding bit to indicate the presence of the number
this is a trade off of time for space
it is easy to check for the missing number in this way
and the problem of loading such a huge file would also be solved if we are constrained of memory
first interview Q4
ReplyDeletehe says all gods are offered flowers not goddess
so the answer is x=7 y=8
interview 1 : q no : 3
ReplyDeleteJust ex-or the given elements once. U ll get the number that occurs once.
Example 3 4 1 3 1 7 2 2 4
Ans : 3^4^1^3^1^7^2^2^4
first interview Q4
ReplyDeletehe says all gods if you take 4 idols into count then..
so the answer is x=15 y=16
I have provided two solutions in Java. I think method_2 is better than method_1 since in method_2, there is less chance of integer overflow.
ReplyDelete- SS
/**
* @param sequence : Sequence of length N Contains integers 1 to (N + 1)
* with one number missing. The array is unsorted.
*
* @return The missing number
*/
public static int method_1(int [] sequence)
{
// this can overflow
int allSum = ((sequence.length + 1) * (sequence.length + 2)) / 2;
int seqSum = 0;
for (int i = 0; i < sequence.length; ++i)
{
// this can overflow
seqSum += sequence[i];
}
return allSum - seqSum;
}
/**
* @param sequence : Sequence of length N Contains integers 1 to (N + 1)
* with one number missing. The array is unsorted.
*
* @return The missing number
*/
public static int method_2(int [] sequence)
{
int missingNum = sequence.length + 1;
for (int i = 0; i < sequence.length; ++i)
{
missingNum += ((i+1) - sequence[i]);
}
return missingNum;
}
First interview Q2
ReplyDeleteFind the sum of 'n' natural numbers using
s(n)=n(n+1)/2 and sum of numbers in the file.subtact both sums,u'll get the required number.
intrvw1 : Q 4 x=15 y=8
ReplyDeleteyes ...
ReplyDeletex=15 and y=8 is the correct answer
Ok
ReplyDeleteFirst interview:
ReplyDeleteQ4.x=30,y=16.
Click On any question to find out a variety of sample answers:
ReplyDelete1) Sample Answers - Tell Me Something About Yourself.
2) Sample Answers - What Are Your Strengths?
3) Sample Answers - What Are Your Weaknesses?
4) Sample Answers - Can You Work Well Under Pressure Or deadlines?
5) Sample Answers - What Are Your Short Term Goals?
6) Sample Answers - What Are Your Long Term Goals?
7) Sample Answers - Where Do You See yourself After Five Years?
8) Sample Answers - Why Should We Hire You?
9) Sample Answers - What Kind Of Salary Are You Looking For?
10) Sample Answers - Why Do You Want To Leave Your Current Job/Organization/Company?
x=15/16y.....so any y can be any multiple of 16 like 16,32,48......and x=15,30,45.....respectively....so we will get multiple answers.....x=15,y=16....x=30,y=32...and so on...
ReplyDeletecan u pls teel the ans of Q1 of first round
ReplyDeleteThank you for such a wonderful Information !!
ReplyDeleteHere is a list of Top LINUX INTERVIEW QUESTIONS
Veritas Cluster Interview Questions
SAMBA Server Interview Questions
Linux FTP vsftpd Interview Questions
SSH Interview Questions
Apache Interview Questions
Nagios Interview questions
IPTABLES Interview Questions
Ldap Server Interview Questions
LVM Interview questions
Sendmail Server Interview Questions
YUM Interview Questions
NFS Interview Questions
Read More at :- Linux Troubleshooting
Tks very much for your post.
ReplyDeleteAvoid surprises — interviews need preparation. Some questions come up time and time again — usually about you, your experience and the job itself. We've gathered together the most common questions so you can get your preparation off to a flying start.
You also find all interview questions at link at the end of this post.
Source: Download Ebook: Ultimate Guide To Job Interview Questions Answers:
Best rgs
Great and Useful Article.
ReplyDeleteJava Online Training
Online Java Course
Java Course Online
J2EE training
online J2EE training
Best Recommended books for Spring framework
Java Interview Questions
Java Training Institutes in Chennai
Java Training in Chennai
J2EE Training in Chennai
java j2ee training institutes in chennai
Java Course in Chennai
Mu comment debini hela��
ReplyDeleteHI thanks for the useful interview questions ms office training courses
ReplyDeleteHi Thanks for the nice information its very useful to read your blog.
ReplyDeleteAdvanced SEO Training
Amazing Article ! I have bookmarked this article page as i received good information from this. All the best for the upcoming articles. I will be waiting for your new articles. Thank You ! Kindly Visit Us @ Coimbatore Travels | Ooty Travels | Coimbatore Airport Taxi
ReplyDeleteVery informative post! I'm glad that I found your post. Keep sharing and keep us updated.
ReplyDeleteManual Testing Training in Chennai
Manual Testing Training in Tambaram
Manual Testing Training in Porur
Oracle DBA Training in Chennai
Unix Training in Chennai
Embedded System Course Chennai
IoT Training in Chennai
Amazing article. Your blog helped me to improve myself in many ways thanks for sharing this kind of wonderful informative blogs in live. I have bookmarked more article from this website. Such a nice blog you are providing ! Kindly Visit Us @ Best Travels in Madurai | Tours and Travels in Madurai | Madurai Travels
ReplyDeleteHey, Your post is very informative and helpful for us.
ReplyDeleteIn fact i am looking this type of article from some days.
Thanks a lot to share this informative article....best regards.
websphere training in hyderabad
Information from this blog is very useful for me, am very happy to read this blog Kindly visit us @ Luxury Watch Box | Shoe Box Manufacturer | Candle Packaging Boxes
ReplyDeleteThe article is so informative. This is more helpful for our
ReplyDeletebest software testing training in chennai
best software testing training institute in chennai with placement
software testing training
courses
software testing training and placement
software testing training online
software testing class
software testing classes in chennai
best software testing courses in chennai
automation testing courses in chennai
Thanks for sharing.
Thanks for sharing an informative blog keep rocking bring more details.I like the helpful info you provide in your articles. I’ll bookmark your weblog and check again here regularly. I am quite sure I will learn much new stuff right here! Good luck for the next!
ReplyDeleteWeb Designing Training Institute in Chennai | web design training class in chennai | web designing course in chennai with placement
Mobile Application Development Courses in chennai
Data Science Training in Chennai | Data Science courses in Chennai
Professional packers and movers in chennai | PDY Packers | Household Goods Shifting
Web Designing Training Institute in Chennai | Web Designing courses in Chennai
Google ads services | Google Ads Management agency
Web Designing Course in Chennai | Web Designing Training in Chennai
This is the first & best article to make me satisfied by presenting good content. I feel so happy and delighted.By Learn Digital Marketing Course Training in Chennai it will help to get Digital Marketing Training with Placement Institute in Chennai. If you Learn Social Media Marketing Training with Placement Institute in Chennai, you will get job soon.
ReplyDeleteLearn Best Digital Marketing Course Training in Chennai in professional institute to get reputed job.
Thank you for excellent article.Great information for new guy like antimalware service executable
ReplyDeletekeep up the good work....Sarkari Job is a job portal which provides latest free updates on Sarkari Naukri. We list all the recent Sarkari Naukri jobs published by Government Organization.
ReplyDeleteTo Know FreeJobAlert and to know more about upcoming jobs .
ReplyDelete