<prompt> Tengeneza toleo lililorahisishwa la Twitter ambapo watumiaji wanaweza kuchapisha twiti, kumfuatakuacha kumfuata mtumiaji mwingine, na anaweza kuona tweets 10 za hivi majuzi zaidi kwenye mpasho wa habari wa mtumiaji.Tekeleza darasa la Twitter: Twitter Inaanzisha kitu chako cha twitter. void postTweetint userId, int tweetId Inatunga tweet mpya yenye Kitambulisho tweetId na mtumiaji userId. Kila simu kwa chaguo hili la kukokotoa itafanywa kwa tweetId ya kipekee. Orodha getNewsFeedint userId Huleta 10 vitambulisho vya hivi majuzi zaidi vya tweet kwenye mpasho wa habari wa mtumiaji. Kila kipengee kwenye mpasho wa habari lazima kichapishwe na watumiaji ambao mtumiaji alifuata au na mtumiaji mwenyewe. Tweets lazima ziagizwe kutoka hivi karibuni hadi hivi karibuni zaidi. ufuate utupuint followerId, int followeeId Mtumiaji aliye na kitambulisho followerId alianza kumfuata mtumiaji kwa kitambulisho followeeId. batilisha kutofuataint followerId, int followeeId Mtumiaji aliye na kitambulisho cha followerId alianza kutomfuata mtumiaji kwa kitambulisho followeeId.Mfano wa 1:Ingizo Twitter , postTweet , getNewsFeed , fuata , postTweet , getNewsFeed , acha kufuata , getNewsFeed , 1, 5, 1, 1, 2, 2, 6, 1, 1, 2 , 1Patonull, null, 5, null, null, 6, 5, null, 5UfafanuziTwitter twitter Twitter mpya;twitter.postTweet1, 5; Mtumiaji 1 anachapisha tweet mpya id 5.twitter.getNewsFeed1; Mlisho wa habari wa Mtumiaji 1 unapaswa kurudisha orodha iliyo na kitambulisho 1 cha tweet - 5. kurudi 5twitter.fuata1, 2; Mtumiaji 1 hufuata mtumiaji 2.twitter.postTweet2, 6; Mtumiaji 2 anachapisha tweet mpya id 6.twitter.getNewsFeed1; Mlisho wa habari wa Mtumiaji 1 unapaswa kurudisha orodha iliyo na vitambulisho 2 vya tweet - 6, 5. Tweet id 6 inapaswa kutangulia tweet id 5 kwa sababu imewekwa baada ya tweet id 5.twitter.acha kufuata1, 2; Mtumiaji 1 anaacha kumfuata mtumiaji 2.twitter.getNewsFeed1; Mlisho wa habari wa Mtumiaji 1 unapaswa kurudisha orodha yenye id 1 ya tweet - 5, kwa kuwa mtumiaji wa 1 hafuati tena mtumiaji 2.Vikwazo: 1 userId, followerId, followeeId 500 0 tweetId 104 Twiti zote zina vitambulisho vya kipekee. Angalau zaidi simu 3 104 zitapigiwa postTweet, getNewsFeed, follow, na kuacha kufuata.  <response>: chatukutoka kwa makusanyo leta defaultdictkutoka kwa kuchapa Orodha ya kuingizadarasa Twitter: darasa tweet: def __init__binafsi, wakati, tweetId: muda binafsi wakati self.tweetId tweetId def __init__binafsi: self.tweets defaultdictorodha self.following defaultdictset self.timeStamp 0 def postTweetbinafsi, userId: int, tweetId: int - Hakuna: self.tweetsuserId.appendself.Tweetself.timeStamp, tweetId self.timeStamp 1 def getNewsFeedbinafsi, userId: int - Orodhaint: feed self.tweetsuserId: kwa mtumiaji katika self.followinguserId: feed.extendself.tweetsmtumiaji feed.sortkeylambda x: x.time, reverseKweli return t.tweetId kwa t in feed:10 def followself, followerId: int, followeeId: int - Hakuna: if followerId ! followeeId: self.followingfollowerId.ongezafolloweeId def acha kufuatabinafsi, followerId: int, followeeId: int - Hakuna: self.followingfollowerId.tupilia mbalifolloweeIdmaelezoDarasa la Twitter lina miundo mitatu kuu ya data: tweets, ifuatayo, na kihesabu cha Timestamp.- tweets: Muundo wa data wa kuhifadhi vitu vya tweet kwa kila mtumiaji.- inayofuata: Muundo wa data wa kuhifadhi orodha ya watumiaji ambao mtumiaji wa sasa anafuata.- TimeStamp: Kaunta ya kutoa muhuri wa kipekee na unaoongezeka wa kila tweet mpya.Mbinu kuu ni:1. postTweet: Mbinu hii huongeza twiti mpya na tweetId iliyotolewa na muhuri wa muda kwenye orodha ya tweet ya mtumiaji.2. getNewsFeed: Njia hii hukusanya tweets 10 za hivi majuzi zaidi kutoka kwa tweets za mtumiaji mwenyewe na tweets za watumiaji wanazofuata, zikipangwa kwa muhuri wa muda kwa utaratibu unaopungua.3. Fuata: Njia hii inahakikisha kuwa mfuasi hajifuati, kisha anaongeza anayefuata kwenye orodha ifuatayo ya mfuasi.4. Acha kufuata: Njia hii inamtoa mfuasi kutoka kwenye orodha ifuatayo ya mfuasi iwapo atakuwepo.Katika kila lugha, utekelezaji ni sawa. Miundo na mbinu za data hutumika kulingana na lugha mahususi na uwezo uliojengeka. 