Valmistautuminen ohjelmointihaastatteluihin · Oppitunti

Dictionariet hakutauluina

Yhdistä avaimet arvoihin nopeaa käyttöä varten

Oppitunti 2/413 vaihetta

Dictionariet hakutauluina on ilmainen Valmistautuminen ohjelmointihaastatteluihin-oppitunti CoddyKitissä. Tämä on oppitunti 2/4. Voit lukea koko oppitunnin alta ilmaiseksi ja harjoitella sen jälkeen käytännössä selaimessa sisäänrakennetulla koodieditorilla ja ympäri vuorokauden käytettävissä olevan tekoälytuutorin avulla. Oppitunti kuuluu Valmistautuminen ohjelmointihaastatteluihin-oppimispolkuun, ja edistymisesi synkronoituu verkon ja CoddyKit-sovelluksen välillä. Valmistautuminen ohjelmointihaastatteluihin-kurssilla on yhteensä 4 oppituntia.

Sanakirja-ajatus

Sanakirja yhdistää avaimet arvoihin, joten tallennetun vastauksen voi hakea nimen perusteella skannaamisen sijaan. Se toimii kilpailutehtävien hakutaulukkona. 🔑

Vakioajan käyttö

Joukon tavoin dict laskee avaimen hajautusarvon, joten lukeminen ja kirjoittaminen vievät suunnilleen ajan O(1). Tämän ansiosta se korvaa hitaat lineaariset haut.

Sanakirjan luominen

Kirjoita avain–arvo-parit aaltosulkeiden sisään tai aloita tyhjällä sanakirjalla käyttämällä pelkkiä aaltosulkeita. Jokainen avain viittaa täsmälleen yhteen arvoon.

age = {'amy': 21, 'bob': 19}
empty = {}

Lue avaimen perusteella

Hae arvo käyttämällä avaimen ympärillä hakasulkeita. Avain toimii indeksin tavoin, mutta se voi olla merkkijono, luku tai tuple.

print(age['amy'])

Puuttuvat avaimet aiheuttavat virheen

Puuttuvan avaimen lukeminen hakasulkeilla aiheuttaa KeyError-virheen. Kilpailussa tästä seuraa välittömästi ajonaikaisen virheen tuomio.

Turvalliset haut get-metodilla

Käytä get-metodia palauttamaan oletusarvo sen sijaan, että ohjelma kaatuisi avaimen puuttuessa. Se on turvallinen tapa lukea mahdollisesti puuttuvia avaimia.

count = age.get('zoe', 0)

Lisääminen ja päivittäminen

Avaimeen sijoittaminen joko lisää avaimen tai korvaa vanhan arvon. Sama syntaksi hoitaa sekä lisäämisen että päivittämisen.

age['cara'] = 25
age['amy'] = 22

Tarkista ennen lukemista

Tarkista avaimen olemassaolo operaattorilla in ennen kuin käytät sitä. Näin vältät KeyError-virheen ja pidät logiikan selkeänä.

if 'bob' in age:
    print(age['bob'])

Yhdistä arvot sijainteihin

Yleinen temppu on tallentaa jokaisen arvon indeksi, jotta sen aiemman sijainnin voi myöhemmin hakea yhdellä kertaa. Tämä sopii erinomaisesti parien etsimiseen.

pos = {}
for i, v in enumerate(nums):
    pos[v] = i

Käy parit läpi

Käy avaimet ja arvot yhdessä läpi items-metodilla. Näin koodi on selkeämpää kuin kunkin arvon hakeminen silmukan sisällä uudelleen.

for name, a in age.items():
    print(name, a)

Avainten on oltava hashattavia

Sanakirjan avainten on oltava hashattavia, joten käytä lukuja, merkkijonoja tai tupleja. Lista ei voi olla avain, mutta kokonaisluvuista koostuva tuple voi.

seen = {(0, 0): 'start'}

Pikatarkistus

Haluat lukea avaimen, jota ei ehkä ole olemassa, ilman että ohjelma kaatuu.

Vastaa interaktiivisessa oppitunnissa

Kertaus

Sanakirja yhdistää avaimet arvoihin ja mahdollistaa O(1)-haut. Käytä get-metodia turvallisiin lukuihin ja tallenna indeksit, jotta hitaat haut muuttuvat välittömiksi vastauksiksi. 🚀

Aloita maksutta

Opi Valmistautuminen ohjelmointihaastatteluihin tekoälytuutorin avulla — ilmaiseksi

Kirjoita ja suorita oikeaa koodia selaimessa, saa välitöntä apua tekoälytuutorilta ympäri vuorokauden ja jatka siitä, mihin jäit, verkossa tai sovelluksessa.

Kurssit: 90
Oppitunnit: 360

Aloita opiskelu maksutta Näytä koko kurssi

Usein kysytyt kysymykset

Onko oppitunti ”Dictionariet hakutauluina” ilmainen?

Kyllä – oppitunnin ”Dictionariet hakutauluina” koko tekstin voi lukea täällä verkossa ilmaiseksi. Jos haluat harjoitella interaktiivisesti sisäänrakennetulla koodieditorilla ja ympäri vuorokauden käytettävissä olevan tekoälytuutorin avulla sekä avata koko Valmistautuminen ohjelmointihaastatteluihin-kurssin, päivitä CoddyKit PROhon. Valmistautuminen ohjelmointihaastatteluihin-kurssilla on yhteensä 4 oppituntia.

Mitä opin oppitunnilla ”Dictionariet hakutauluina”?

Yhdistä avaimet arvoihin nopeaa käyttöä varten Harjoittelet Valmistautuminen ohjelmointihaastatteluihin-aihetta koodilla, jonka suoritat suoraan selaimessa. Ympäri vuorokauden käytettävissä oleva tekoälytuutori vastaa kysymyksiisi oppitunnin aikana.

Tarvitsenko kokemusta aloittaakseni Valmistautuminen ohjelmointihaastatteluihin-opiskelun?

Aiempi kokemus ei ole tarpeen. CoddyKitin Valmistautuminen ohjelmointihaastatteluihin-oppimispolku sopii vasta-alkajista edistyneisiin, joten voit aloittaa tästä tai alusta ja edetä omaan tahtiisi. Tämä on oppitunti 2/4.

Kuinka kauan ”Dictionariet hakutauluina”-oppitunnin suorittaminen kestää?

Useimmat CoddyKitin oppitunnit kestävät noin 5–10 minuuttia. Jokainen oppitunti on lyhyt ja interaktiivinen, joten edistyt tasaisesti ja voit jatkaa siitä, mihin jäit – sekä verkossa että sovelluksessa.

Voinko kirjoittaa ja suorittaa koodia tällä Valmistautuminen ohjelmointihaastatteluihin-oppitunnilla?

Kyllä. Jokainen Valmistautuminen ohjelmointihaastatteluihin-oppitunti sisältää sisäänrakennetun koodieditorin, joten voit kirjoittaa ja suorittaa oikeaa koodia suoraan selaimessa ja saada välitöntä palautetta tekoälyltä – paikallista asennusta ei tarvita.

Kaikki tämän kurssin oppitunnit

Setit jäsenyyden tarkistamiseen ja duplikaattien poistoon
Dictionariet hakutauluina
Counter ja defaultdict käytännössä
Ryhmittely ja ämpäröinti mapilla

← Takaisin: Valmistautuminen ohjelmointihaastatteluihin