Automata Interview Questions
- 0of 0 votes
AnswersGiven brackets, e.g. '(' and ')' as the only symbols, write a function that would generate : true, if the brackets are matching, false if the brackets are not matching.
- NoOne October 14, 2016 in India
Almost everyone can do the above.
Now, prove that it works.
Also tell which class of grammar the string belongs to.
Showcase why your algorithm is a language recogniser for the same.| Report Duplicate | Flag | PURGE
SDET Automata - 0of 0 votes
AnswersImplement a test Automation framework for the gmail login page.
- Ajay April 05, 2016 in India for amazon.in| Report Duplicate | Flag | PURGE
Amazon Quality Assurance Engineer Automata - 0of 0 votes
Answersasked if i know unix, linux scripting.
- Tom Walker June 07, 2015 in United States
if given 100 servers, you deploying your app in those servers. The server creates log. The logs can contain error messages. how would you group and count the error messages from all servers and receive them using unix commands.| Report Duplicate | Flag | PURGE
Ebay Software Developer Automata Debugging System Design Unix - 2of 2 votes
Answersgive me the code for :
Given a string say "I am a human being" the output should reverse all letters of each word but not the whole string as such.
Eg: O/p should be "I ma a namuh gnieb"
I somewhat wrote the code, but i was asked what if there are extra spaces etc.
(i am able to write the code sitting at my desktop at one short but there front of interviewer i am struggling. Need to build up my confidence)
let me know the best and optimised way of writing this code.
Also i suggest people to aviod using inbuilt functions as much as possible
My Answer is as below in perl
- i_learn April 11, 2014 in India#i want the reverse of the letters of all words in a string #eg Input is "I am a human being" then o/p shud be "I ma a namuh gnieb" $str="I am a human being"; @arr=split(' ',$str); print @arr; for($i=@arr-1;$i>=0;$i--) { $_=@arr[$i]; ####intead of above for loop if we use foreach(@arr) then it will reverse the whole string @word=split('',$_); { foreach $n (@word) { unshift(@final,$n); } } } print "\n @final \n";
| Report Duplicate | Flag | PURGE
Amazon Testing / Quality Assurance Algorithm Android Application / UI Design Arrays Automata Coding Data Structures Dynamic Programming Perl - 3of 5 votes
AnswersThere is a village in which parent prefer to have at least 1 boy. So they keep doing child until they get their first boy and then they stop doing children. What is ratio of girl/boy in such town after infinite years.
- shivam.s.kalra March 13, 2014 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Automata - 0of 0 votes
AnswersL = { <M> | there is at least one input string on which the Turing machine M does not halt}
- anshul221 September 26, 2013 in United States
Here, for a Turing machine M, the notation <M> denotes an encoding, oversome alphabet, of the code of the Turing machine.to
which of the following language classes does L belong:
(1) Regular.
(2) Context-free but not Regular.
(3) Recursive but not Context-free.
(4) Recursively enumerable but not recursive.
(5) Not recursively enumerable.| Report Duplicate | Flag | PURGE
Adobe Intern Automata - -2of 2 votes
AnswersThe bin packing problem is an example of a wide set of problems. The task is to find how many set sized bins are required to hold a number of differently sized boxes. How many bins (10 units high) are required to contain the following boxes (1,3,4 and 5 units high)?
- vari007 May 18, 2013 in India| Report Duplicate | Flag | PURGE
Infosys Software Engineer / Developer Automata - 0of 0 votes
AnswersDesign a Tic Tac Toe Game. Classes Segregation and Code Flow.
- hprem991 March 18, 2013 in India| Report Duplicate | Flag | PURGE
StartUp Amazon Software Architect Software Engineer / Developer Algorithm Android Application / UI Design Arrays Assembly Automata Behavioral Bit Manipulation Brain Teasers C C++ Object Oriented Design - 0of 2 votes
AnswersA log file which has user details(user ID,timestamp) and pages visited in a particular day by that user.The next day -the same kind of log file gets generated.How do you find the probability of users who logged in consecutive days out of the second day - logged in users? The question is simple,but they look for the efficient data structure and time complexity.
- sriramMS December 20, 2012 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm Application / UI Design Arrays Assembly Automata Behavioral Bit Manipulation Brain Teasers C C# C++ Cache Coding Data Mining Data Structures - 0of 0 votes
Answers4) Draw a DFA that accept string containing even a's and odd b's.
- priyankajaggi4 January 24, 2012 in India| Report Duplicate | Flag | PURGE
Yatra.com Software Engineer / Developer Automata