KevinK
BAN USER- -1of 1 vote
AnswersConsider a scenario where you open a file with your favorite editor (emacs on Linux or Microsoft Word on Windows).
- KevinK in United States
You notice that the application has a performance hit due to a recent fix made to the Editor application.
What will your testing Matrix look like that will convey the information that the performance of the application has degraded (or improved after bug fixes and re-design)?
In other words, the interviewer was saying that, if we had a graph showing values obtained from tests run over time for:
File I/O, hardware configuration, software configuration, graphics system, GPU, CPU etc.
then at the End Of the Day, looking at the reports, which parameters will instantly tell you that the performance has definitely increased?
(Also in other words he was asking the Matrix that will portray those parameters).| Report Duplicate | Flag | PURGE
Google Software Engineer Intern Testing - 2of 2 votes
AnswersYou are given an array with numbers - [11, 3, 11, 11, 3, 2, 0, -2, 2]
- KevinK in United States
You are supposed to write a function that returns the number that appears "odd" number of times.
The solution is obviously using HashMap. But that takes O(n) to create the HashMap and O(n) to lookup. How can one eliminate the second O(n) yet keeping the HashMap?
Hint: Do you really need to count frequency of occurrence of each digit?| Report Duplicate | Flag | PURGE
Amazon Principal Software Engineer Arrays - -1of 1 vote
AnswersWhat happens when you type a link in any browser and click GO button? List all steps.
- KevinK in United States
What should be the issue if the browser app build that i have today is 1 second 250 milliseconds slower than yesterday's build? ASSUME: WiFi is perfect, loading 10 webpages from a controlled server - hence there are no infrastructure or server side delays causing this.
What would you think might be the issue? How would you debug?| Report Duplicate | Flag | PURGE
Google Principal Software Engineer Debugging - 0of 0 votes
AnswersYou are given a string FOOFIGHTERS. You have to come up with an algorithm that will compress this string.
- KevinK in United States
You also have to make sure that you are not using extra memory. For example: FOOFIGHTERS will be compressed as FO2FIGHTERS. You should not use another array or bitfield to keep a frequency count for the individual letters.| Report Duplicate | Flag | PURGE
Google Principal Software Engineer Algorithm
Hey Bhaskar,
- KevinK March 06, 2014Thanks for detailed answer. I have seen many replies from you and they are good. Do you mind if i ask where u work?