No Picture

04/2017 Twitter Fresh PhD Offer

April 12, 2017 Annita 0

Twitter Level: Software Engineer II Education: PhD Location: San Francisco Experience: none Competing Offer: none Base: 145K Bonus: NA Equity (over 4 years): 275k Sign on bonus: 30K Expected income: 220K/yr […]

No Picture

Design question: News Feeds

March 19, 2017 Annita 0

Question To make it simple, let’s focus on designing news feed system for Facebook since different products have different requirements. To briefly summarize the feature, […]

No Picture

Integer to English Words

March 19, 2017 Annita 0

Problem description: A non-negative Convert integer to its English words representation. Given input is guaranteed to be less than 231 – 1 Examples , 123 Hundred […]

No Picture

Implement regular expression matching with support for ‘.’ and ‘*’

March 19, 2017 Annita 0

这题很多人都被问过,很多人都背了答案,但是很重要的事要知道算法复杂度。很多人洋洋洒洒写出来后被拒还不知道为什么。 Regular Expression Matching Implement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element. […]

1 2 3