sun2gz
BAN USER
- 2
1of 1 vote
AnswersImplement a rate-limiter-like iterator and how to improve the space complexity
- sun2gz in United States
Given a <Word, TimeStamp> pair data type iterator as input. Implement an iterator based on it which can ignore the item if the same word has occurred in the past 10 seconds.
My implementation is to use a HashMap to memorize the word and its latest timestamp + 10s. For each new item, it will be checked against the HashMap to see if it has duplicated word occurred in the past 10s.
The interviewer asked me how to improve the space complexity if the string value varieties are infinite. He mentioned some boundary stuff.
Could anyone share some thoughts?| Report Duplicate | Flag | PURGE
Google Software Developer
0 Answers
Implement a rate-limiter-like iterator and how to improve the space complexityGiven a <Word, TimeStamp> pair data type iterator as input. Implement an iterator based on it which can ignore the item if the same word has occurred in the past 10 seconds.
- sun2gz July 05, 2018
My implementation is to use a HashMap to memorize the word and its latest timestamp + 10s. For each new item, it will be checked against the HashMap to see if it has duplicated word occurred in the past 10s.
The interviewer asked me how to improve the space complexity if the string value varieties are infinite. He mentioned some boundary stuff.
Could anyone share some thoughts?| Flag | PURGE
- 40
RepMaryJRegner, IIT Exam at Rubrik
Avika Ethan has five years of experience collecting physical and biological data in California streams and rivers. In the field ...
- 100
Replillycrobinson, Program Manager at Marvell
Hey, I am Lilly. I was born in Missouri on September 6, 1992. I studied medicine at Queen’s University ...
- 0
RepHi, I am a Graphic designer from Madison. I have been working in cretor for the last 2 years. Before ...
- 310
Repsavannah Enderson, Area Sales Manager at Sophos
Savannah Enderson, I am a professional author who wrote a lot of books on different topics like Love Marriage Problem ...
- 0
Repnitaambani352, Area Sales Manager at Absolute Softech Ltd
I am an information processing worker. Automatic office information systems are designed to process information more efficiently and effectively so ...
- 0
Repcrystaljben, Technical Architect at Expedia
Hello, I am Crystal. I am a master’s prepared Registered Nurse with over 2 years clinical experience in addiction ...
- 20
RepAlica Sierra, Developer Program Engineer at AppPerfect
Alicia Sierra is a pediatrician who studies psychoanalysis to try to understand children's needs and family dynamics. Her ideas ...