ywdong8809
BAN USER
Questions (2)
Comments (5)
Reputation 110
- 0of 0 votes
AnswersEscape strings. Convert special ASCII characters to form of ‘\ooo’, where ‘ooo’ is oct digit of the corresponding special character.
- ywdong8809 in China
The ascii characters that smaller than space are regarded as special characters.| Report Duplicate | Flag | PURGE
Google Developer Program Engineer Coding - 1of 1 vote
AnswersSuppose we use binary search tree to implement set, design an algorithm that we can get an random element from the set, while maintain all the other set operations have same complexities.
- ywdong8809 in China| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer Algorithm
Page:
1
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
0
of 0 vote
@aasshishh what's your point?? It's really my google interview question. I did't need to cheat.
- ywdong8809 March 08, 2013Comment hidden because of low score. Click to expand.
0
of 0 vote
@Loler Yes,i have clarify with the interviewer. We can maintain some extra data in this BST, just guarantee not slow down the other operation s.
- ywdong8809 March 08, 2013Comment hidden because of low score. Click to expand.
1
of 1 vote
But it need O(n)extra space.
- ywdong8809 March 07, 2013Comment hidden because of low score. Click to expand.
0
of 0 vote
ithink it's no need to maintain to remove the same element? right?
- ywdong8809 March 07, 2013Page:
1
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.
Yes!! And The ascii characters that smaller than space are regarded as special characters.
- ywdong8809 March 09, 2013