Suiyi's Note


  • Home

  • Tags

  • Categories

  • Archives

  • Search

Interview Review

Posted on 2019-01-30 | In jobseeking
Words count in article: 210 | Reading time ≈ 1

I just went back to my hotel from LinkedIn onsite interview. It could be my last onsite interview of my first full time job seeking. Honestly speaking, finding a job was extremely frustrating and painful. But as Ray wrote in his book PRINCIPLES, “Every time you confront something painful, you are at a potentially important juncture in your life — you have the opportunity and to choose healthy and painful truth or unhealthy but confortable delusion. It is a chance to identify your weakness and grow up.”

Read more »

Expected Cost of Linear Probing

Posted on 2019-01-24 | In mathematics
Words count in article: 106 | Reading time ≈ 1

Danni is taking Comp580 at Rice. She is learning to analyze the expected cost of linear probing which is used to handle the collision in hashing. I want to share some interesting results without diving into details.
Therom: With 3-independent hashing we can prove an O(logn) expected costs of look up.
Therom: With 5-independent hashing we can prove an O(1) expected costs of look up.
The proof are basically propability and statistics, it needs to use Chebyshev’s Inequalities, 4th moment bound and the variable independence derived from the 3/5-indenpendent hashing. If interested, this stanford lecture note is very useful.

My First Post

Posted on 2019-01-23 | In miscellaneous
Words count in article: 47 | Reading time ≈ 1

This is my first personal webiste. Danni helped me a lot in building the enviroment!
The blog would track my daily study and thoughts. Hopefully, I can update it continuously…
Useful links to build your hexo website:
https://hexo.io/docs/setup
https://www.jianshu.com/p/5fc4672b7d2e

Suiyi Fu 付随意

Suiyi Fu 付随意

A lazy bloger.

3 posts
3 categories
4 tags
GitHub LinkedIn
Links
  • Danni
© 2019 Suiyi Fu 付随意
Powered by Hexo
|
Theme — NexT.Pisces v5.1.4