design

package

v0.0.0-...-7253c86 Latest Latest Go to latest Published: Sep 12, 2024 License: MIT Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Entry struct {
	// contains filtered or unexported fields
}

type LRUCache struct {
	// contains filtered or unexported fields
}

func Constructor(capacity int) LRUCache

func (this *LRUCache) Get(key int) int

func (this *LRUCache) Put(key int, value int)

type Tweet struct {
	ID        int
	Timestamp int
}

Tweet represents a tweet with its ID and timestamp.

type Twitter struct {
	// contains filtered or unexported fields
}

Twitter represents the Twitter service.

func TwitterConstructor() Twitter

Constructor initializes a new Twitter instance.

func (this *Twitter) Follow(followerId int, followeeId int)

Follow adds followeeId to the followerId's following list.

func (this *Twitter) GetNewsFeed(userId int) []int

GetNewsFeed returns the 10 most recent tweetIds in the user's news feed.

func (this *Twitter) PostTweet(userId int, tweetId int)

PostTweet adds a tweet to the user's tweet list and records its timestamp.

func (this *Twitter) Unfollow(followerId int, followeeId int)

Unfollow removes followeeId from the followerId's following list.

type TwitterMaxHeap []Tweet

TwitterMaxHeap is a priority queue (max heap) for storing tweets by timestamp.

func (h TwitterMaxHeap) Len() int

func (h TwitterMaxHeap) Less(i, j int) bool

func (h *TwitterMaxHeap) Pop() interface{}

func (h *TwitterMaxHeap) Push(x interface{})

func (h TwitterMaxHeap) Swap(i, j int)