Praca w Google: przykładowe zadanie dla inżyniera/programisty (za 15k) [EN]

Google pokazało przykładowe zadanie do rozwiązania przez programistę, który chciałby pracować w Google. Warto zobaczyć jak to wygląda od środka.

[NikczemnyF]

ale banały, nie to co w mojej pracy

[internet3000]

To raczej nie praca dla CRUDowych programistow ktorzy twojrza kolejna "zaawansowana" aplikacje w Rails/PHP/Python

[K.....o]

@internet3000: Prawdziwy programista to tylko Assembler, ewentualnie C, co nie? ( ͡° ͜ʖ ͡°)

[xetrov]

Rails

Jezyki

@internet3000: ( ͡°( ͡° ͜ʖ( ͡° ͜ʖ ͡°)ʖ ͡°) ͡°)

[MamCieNaHita]

@osters: Jeżeli mam sprzedać 100k egzemplarzy urzadzrnia i masz wydać na każdym $5 więcej, bo komuś się nie chciało zoptymalizować programu, to o tyle pomniejszyłbym wynagrodzenie dla osoby odpowiedzialnej za to.

[l.....4]

@osters: Nie wyjdzie taniej, po prostu nie starczy Ci życia żeby to policzyć dla danych większych niż kilka tysięcy elementów. Załóżmy że ta bardziej skomplikowana operacja zajmuje 100ms. Przy 10^6 danych i algorytmie O(n^2) policzenie tego zajmie ponad 50 lat, a przy algorytmie O(n) około pół godziny.

Według prawa moora moc obliczeniowa podwaja się co 24 miesiące - jeśli Twoja operacja za 2 lata będzie zajmowała już tylko 50ms, to

[proximacemtauri]

Jeeeezes , jaką ta kobieta ma ronie, powinna bluzkę z długim rękawem ubrać , brrrry ...az mym ciałem wstrząsa skurcz

[electroN]

@proximacemtauri: Jakby była szefem to ze strachu byś nawet w Paincie program napisał ( ͡° ͜ʖ ͡°)

[r.....u]

@proximacemtauri: typowa Michel

[h.....a]

przeciez takie zadanie rozwiaze byle nastolatek z technikum informatycznego...

[ponteus]

@haddopna: zgadzam się z faktem że nastolatek ba nawet gimnazjalista rozwiązał by to zadanie. Ale tutaj nie chodzi o rozwiązanie zadania a o jego OPTYMALNE rozwiązanie. Co jest zupełnie inna kwestią bo jak dla kolekcji danych składającej się z 4 elementów to każde rozwiązanie będzie optymalne z wykorzystaniem dzisiejszych zasobów komputerowych tak jak do gry wejdzie kolekcja danych 1kk elementów to już Twój nastolatek z technikum będzie się zastanawiał czy

[ponteus]

@bobolak uwazam ze ona wcale nie sprawdzala jego umiejetnosci programistycznych a sposob podchodzenia do rozwiazania zadania i jego sposob rozumowania, myślenia, bronienia swojej teori, tlumaczenia jej innym czy wyciagania wnioskow z poprzednich odpowiedzi na rzecz nowych parametrów zadania itd.

[Wasz_Pan]

Pamiętam, jak bawiłem się w języku Turbo-BASIC na Atari a potem w Assemblerze też na Atari i podejrzewam, że napisanie takiego programiku zajęłoby mi mniej niż 2 minuty (w Assemblerze może 5 max). Ale to było 20 lat temu i dzisiaj pamiętam tylko pojedyncze rzeczy ... ( ͡° ʖ̯ ͡°)

[ajfon_srafjon]

@Wasz_Pan: urzekła mnie twoja historia

[cowiekmapa]

@Wasz_Pan: Ohoho, a ja w wieku 15 lat zrobiłem 64 bitową wersję atari na nesie.

[brylant_brylant]

Ja to bym zrobił tak, nie oglądałem reszty filmiku bo mi szkoda czasu i nie podoba mi sie ta brunetka xD

Skoro w tablicy wszystkie elementy są w 'ascending order', to robimy tak.

Suma którą chcemy otrzymać pomniejszona o ostatni wyraz w tablicy -> jeśli dodatnia liczba to idziemy dalej -> jesli nie to bierzemy kolejną.

W

[R.....3]

@brylant_brylant: lepiej obejrzyj do końca, potem cwaniakuj

[R.....3]

@brylant_brylant: nie masz czasu na oglądanie, ale masz na pisanie głupich komentarzy.

[grabowski_f]

Zapraszam do dopiero co zaprojektowanej społeczności "15k miesięcznie" utworzonej przez wykopowiczów( ͡º ͜ʖ͡º)

Obecnie mamy:
795 - zarejestrowanych użytkowników na slacku (Zaproszenie na kanał można otrzymać TU)

[W.....a]

Zapraszam do dopiero co zaprojektowanej społeczności "15k miesięcznie"

@grabowski_f: a jak ktoś zarabia 15k a nie jest programistą? ( ͡° ͜ʖ ͡°)

[Dijuna]

@grabowski_f: to mi wygląda na grupę dla takich wanna-be... no bo sensowi programisci mają swoje własne nisze towarzyskie IT; czy to z racji zatrudnienia, czy udzielania się w projektach open source, czy nawet na takim stackoverflow. Nie wiem po co doświadczonemu programiście (bo tylko tacy zarabiają 15k, mi jeszcze niestety trochę brakuje...) kontakt z innymi, POLSKIMI programistami skoro każdy ogarnienty koder myśli globalnie i bardziej się dla niego powinno liczyć

[ZiumZium]

no jaja, to jest rekruterka ???
nie warto tam pracowac.

[chomik3]

@ZiumZium: Te rekrutacje które oglądasz po nocach to nie są prawdziwe, wiesz?