[c.....o]

Z cyklu Trudne Pytania Rekrutacyjne:

Dane wejściowe:

data = ['a', 'b', 'baab', 'aa']

Napisz funkcję która zwróci ilość wystąpień znaku przekazanego jako parametr, np:

print foo('a', data)

5

PS: Język dowolny

#python #naukaprogramowania

[Pipcieo]

@co_to_sie_stanelo: słaby problem do rozwiązania po prostu. Mało " życiowy" (ʘ‿ʘ)

[Pipcieo]

@krzysiek_pl: słabe, usuń tego posta

[G.....n]

@co_to_sie_stanelo: JavaScript. Konkretnie - ES2015, najnowsza wersja specyfikacji.

[Patres]

@co_to_sie_stanelo: A to pytanie "Z cyklu Trudne Pytania Rekrutacyjne:" to jest Twoje, zasłyszane czy z jakiejś strony internetowej?

[c.....o]

@Pipcieo: najwyraźniej nigdy nie odsiewałeś ziaren od plew, poza tym problem jak najbardziej życiowy

[c.....o]

@Ginden: Nie moja działka, ale w wolnym czasie zerknę!

[c.....o]

@Patres: jedno z zestawu prostych pytań które pokazują jak zwinny ktoś jest w Pythonie. Prawidłowych rozwiązań jest kilka, fajnie jest zobaczyć jak można w ciągu dwóch minut przejść z kilku pętli do jednej linijki.

No, to da się to ulepszyć czy nie? :P

[Pipcieo]

@co_to_sie_stanelo:
1) jest tu kilka fajnych rozwiązań, więc nie ma mowy o odsiewaniu ziar od plew.
2) problem nie jest życiowy. Problemem jest tutaj zły model danych i pytanie o operator do obsługi błędnego modelu. Szajs, sorry.

[c.....o]

@Pipcieo: ok

[Kiro]

@co_to_sie_stanelo: Jeśli myślisz o generatorze w przykładzie @Patres to w tym przypadku będzie wolniejszy ;) Najlepsze, przynajmniej dla cPythona zaproponował @Yelonek

[Patres]

@co_to_sie_stanelo: Nie mam pomysły jakby to można było ulepszyć. Chyba, że chodzi o generator tak jak to pisze @Kiro:

def foo(znak, tab):
 return sum((x.count(znak) for x in data))

Jak masz więcej takich "zagadek" to załóż własny tag. Chętnie go zaobserwuję ( ͡° ͜ʖ ͡°)

[Patres]

@Kiro:

to w tym przypadku będzie wolniejszy

Dlaczego będzie wolniejszy? Zawsze byłem uczony, że generatory są szybsze.

[c.....o]

@Kiro: @Patres: to miałem na myśli; być może jest wolniejszy, ale właśnie o wyciągnięcie takich wniosków chodzi w pozornie prostych zadaniach takich jak to. Z jednej strony jest prędkość, z drugiej co się stanie gdy len(data) ~= dostępna pamięć.

Edit: @Patres: te nawiasy w sum są zbędne, domyślnie dostajemy generator expression w takiej sytuacji.

[Kiro]

@Patres: Ogólnie zależy od kontekstu, generalnie na generatory patrzy się bardziej pod kątem pamięci niż szybkości. W skrócie, "ściągnięcie" każdego kolejnego elementu z generatora to pod spodem jeden call, podczas gdy dostęp do elementów w liście jest natychmiastowy.

PS. w tym przypadku jeszcze dochodzi domknięcie (w generatorze) i dostęp to zmiennych z funkcji wyżej

@co_to_sie_stanelo: @Patres: W większości przypadków jest to mikrooptymalizacja i nie ma sensu

[jooj]

@co_to_sie_stanelo: reduce(operator.add,[i.count('a') for i in a])

[c.....o]

dostęp do elementów w liście jest natychmiastowy

@Kiro: listę najpierw trzeba złożyć, alokacje i realokacje są stosunkowo drogie, można zgadywać, dyskutować, można napisać benchmark :-)

Tak jak pisałem wyżej, takie pytania pozwalają wyciągnąć ciekawe wnioski o wiedzy osoby "przesłuchiwanej". Niektórzy są zadowoleni, bo napisali działające rozwiązanie, inni będą rozkminiać czy przypadkiem pod spodem implementacja Pythona nie robi zbyt dużo szumu.

Jeśli po takim pytaniu ktoś zejdzie do szczegółów implementacji cPython...

[Kiro]

@co_to_sie_stanelo: Swoją drogą, następnym razem podrzuć coś na więcej niż na jednolinijkowca, bo zadanie rozwiązanie zanim człowiek powiadomienie odczyta :P

[Kiro]

@lume: czuję postęp :>