Goooogle2014
BAN USER
Questions (2)
Reputation 55
- 1of 1 vote
AnswersImplement thread-safe circular queue that has 2 methods Read & Write n bytes.
- Goooogle2014 in United States for Azure
The entire design and implementation was open for discussion.
Discussion went for locking, multi threading, boundary cases, all sets of issues related to multi threading..it was quite intense..| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Coding - 0of 2 votes
AnswersGiven pattern P (say aba) search for the pattern if the input is a stream of characters.
- Goooogle2014 in United States for Bing
1. You cant store the stream of chars. not even till Length(P)
2. You have access to only one char of stream at a time.
I gave KMP algo which was okay for him, but he mentioned you could have used some better DS..
I am wondering which DS can be used to store pattern..
Trie ???
You need to consider cases for stream like aababa
there are 2 occurences| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm
Page:
1
Page:
1
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.