- Milyen routert?
- Otthoni hálózat és internet megosztás
- 20 ezer új munkást visz Eindhovenbe az ASML
- Videó stream letöltése
- Olcsóbb lett a Tesla Full Self-Driving szoftvere
- Vírusirtó topic
- Linux kezdőknek
- Hálózati / IP kamera
- Ingyenes vagy akciós szoftverek
- Vodafone otthoni szolgáltatások (TV, internet, telefon)
-
IT café
Új hozzászólás Aktív témák
-
válasz fordfairlane #10598 üzenetére
egy fibonacci messze nem komoly matematika. majd ha a zárt alakját kell levezetni, az igen.
szerintem alap dolgokat bármikor kell tudni. főleg akkor, ha ezek a dolgok max. gimnáziumi tananyag szintje.Egy átlagos héten négy hétfő és egy péntek van (C) Diabolis
-
opr
veterán
válasz bambano #10601 üzenetére
Köszönöm, végre valaki...
Arról nem is beszélve, hogy kicsit gondoljatok már bele az asztal másik végén ülő ember helyzetébe.
Ha Te interjúztatsz, akkor az a feladatod, hogy 1-2 óra alatt megismerj egy embert szakmailag. Ez gyakorlatilag lehetetlen, de ha mégis elhasal és próbaidő alatt ki kell vágni, akkor Te vagy elővéve,hogy mégis, hogy a f@szba ment át ez az ürge az interjún, miért vetted fel?
Ezért az asztal másik oldalán ülő kérdezgetőmajomnak egy választása van, mégpedig az, hogy mindenbe belekérdez egy kicsit, megpróbálja megnézni mi megy, mi nem megy, ileltve hogy gondolkozol, és ez alapján le tudja írni, hogy:
Végh Béla
- Matekhoz nyomi, ezekhez meg ezekhez a csapatokhoz nem ajánlott
- Programozási nyelvi alapok stabilak, programot tervezni ügyibogyin tud
- Adatbázist vágja
- A multithreadingről azt hitte, hogy egy étterem
- stb stb stb, milyen cégbe mi kell...
Aztán esetleg tehetsz egy ajánlást, hogy milyen csapatok vezetpi nézzék meg maguknak az ürgét a következő körön, ha elég szerencsés vagy hozzá, hogy van olyan. Ha nincs olyan, akkor meg három út van:
a) kevés csapatos cég: odamész egy-két vezetőhöz ahova szerinted bepasszolna, elmondod az info-kat, eldöntik, hogy akarják-e a srácot
b) sok csapatos cég: küldesz egy mailt a releváns info-val, aztán vársz a válaszokra (Ez a legrosszabb mind közül)
c) egy csapatos cég: ez a legjobb, mert simán eldöntöd, hogy kell vagy nem kell és kész"Programozó vagyok. Ez azt jelenti, hogy amit leírok, megtörténik." :D “The only valid measurement of code quality is What-The-F**ks/Minute.” - Robert Martin
-
opr
veterán
válasz fordfairlane #10603 üzenetére
Ha csak ilyen lenne benne, teljesen egyetértenék veled.
Viszont amellett továbbra is kitartok, hogy kell ilyen is.Az meg már pusztán a személyes véleményem, hogy aki egy prímkeresőt vagy egy fibonaccit vagy egy palindrom igen/nem szintű dolgot nem tud leprogramozni akkor se, ha elmondják neki mi az, és példával illusztrálják, az szvsz nem sok mindent tudhat optimálisan és szépen lekódolni, mert ezekben csak alapművelet van, meg egy
(ok, prím esetén három, ebből kettő egyben)darab ciklus."Programozó vagyok. Ez azt jelenti, hogy amit leírok, megtörténik." :D “The only valid measurement of code quality is What-The-F**ks/Minute.” - Robert Martin
-
Jim Tonic
nagyúr
Matekból én is jócskán kivettem a részem, de a büdös életben nem használtam ki informatikában ezt. Viszont programoztam már 1700 (plusz sallang) táblás rendszereket, ipari rendszereket, de csináltam több projektet is egyedül, amelyek között van olyan, ami azóta is, több éve érintetlenül üzemel. Villanymérnöki területen inkább kell a matek, de akkor is elvesztettem a matektudásom legnagyobb részét az évek alatt.
Fel nem foghatom, mi értelme matekkal mérni a tudást. Matek tesztekben pont penge lehet valaki, aki most szabadult az egyetemről, de még nem látott méretesebb adatbázist vagy programot. Simán leverne egy 3x éves valakit, akinek 1x év használható tapasztalata van. Engem is, vagy téged is. Jó, nem Fibonaccival, mert azért az pont nem bonyolult. De az egyetem után levertem volna szinte bárkit a tesztjeiden, azt is, aki jóval tapasztaltabb nálam. Néhány hétig-hónapig, aztán engem vernek le. Mit tudsz meg ebből?
Fibonacci talán még játékfejlesztőnek sem kell, ráadásul elég alap matek, így aztán a matektudásról sem ad visszajelzést.
Egy példa az egyik jelentkezésemről: egy programot kellett beküldeni, de otthonról, hogy ne legyél feszült (mivel nem ugyanaz az interjús stressz, ill. az, hogy szűk a határidő egy ismerős környezetben), aztán azt úgyis kiveséztük egy óra alatt a fejlesztési vezetővel és egy HR-essel. Előbbi a tudásodat, utóbbi a reakcióidat figyeli.
Egy másik példa volt: egy adott tömb sorba rendezése papíron, leírva a ciklusonkénti állapotot. Sokat elmond arról, mit tudsz a programozásról, és nem kell matek hozzá. És ez elég nagy cégnél volt.Ha Te interjúztatsz, akkor az a feladatod, hogy 1-2 óra alatt megismerj egy embert szakmailag. Akkor még nem voltál színvonalas interjún. Nem bántani akarlak. Egy profi HR-es egy szakmabeli karöltve 1/2-1 óra alatt kiismer. Ez olyan, mint mérnöki államvizsgára lopott diplomamunkával bemenni. Az öreg szakik előtt azonnal lebuksz. 15 perc elég ahhoz, hogy megmondják: 1. Te írtad-e, 2. mennyire vagy jártas a témában.
[ Szerkesztve ]
Alcohol & calculus don't mix. Never drink & derive.
-
válasz Jim Tonic #10605 üzenetére
"Egy másik példa volt: egy adott tömb sorba rendezése papíron, leírva a ciklusonkénti állapotot. Sokat elmond arról, mit tudsz a programozásról, és nem kell matek hozzá.": ehhez konkrétan pont kell matek, meg matlog. ezt a konkrét példát anélkül nem lehet szakszerűen megoldani. ha pedig hozzátetted a szükséges mateket, akkor már félig belemásztál a progmódszertanba, programhelyesség bizonyításba, az meg javarészt matlog.
Egy átlagos héten négy hétfő és egy péntek van (C) Diabolis
-
Cathfaern
nagyúr
válasz Jim Tonic #10605 üzenetére
Egyet kell, hogy értsek bambano-val, egy tömb sorbarendezésének papíron leírása meg állapotok leírása (meg a mindenféle matekos feladatok) nem sokat árul el arról, hogy:
- Képes-e mások által megírt kódot hatékonyan felhasználni (nagyon ritka a totál 0-ról indított project)
- Előző változata, hogy képes-e egy számára teljesen ismeretlen libraryt kizárólag doksi alapján használni
- Képes-e normálisan debugolni (ha van a nyelvhez normális IDE, akkor azzal, ha nincs, akkor saját módszerekkel)
- Előző változata: képes-e debugolni más kódját hatékonyan
- Igényes a munkájára (az a lényeg csak, hogy valami valahogy működjön, vagy szempont hogy jól struktúrált, olvasható legyen a kód, és ne csak "lefordult, szóval biztos jó" kiadva a kezéből)
- Ha nem ért valamit, vagy úgy gondolja valami máshogy jobb lenne, akkor képes kérdezni, illetve kommunikálni, nem csak ráhagyja, hogy "hát asszem erre gondoltak, megcsinálom így aztán max szólnak hogy jó lesz", esetleg "ja hát ez így tök szar, de jó lesz így ha már így van"
- Képes-e tanulni (adsz neki egy anyagot, megérti, amit nem ért meg belőle azt meg tudja kérdezni, és munkájánál fel tudja használni)Mert ezek a dolgok amik mindennapi munkánál előjönnek. Papíron tömb rendezés, meg fejben (papíron) változók állapotának nyilvántartása azért nem anyira... De még ha adott munkahelyen ez mindennapos feladat is, akkor ha alapból nem is volt rá képes, a fentiek birtokában betanulási idő alatt gond nélkül elsajátítja.
Nyilván ki kell szűrni azokat, akik azt mondják hogy van 2-3 év tapasztalatuk adott programnyelvben aztán a ez alatt azt értették, hogy 2-3 éve egyszer megnézett adott nyelvben írt program forráskódját, de ehhez meg jóval egyszerűbb feladatok is elegek.[ Szerkesztve ]
-
Jim Tonic
nagyúr
válasz Cathfaern #10607 üzenetére
Papíron tömb rendezés, meg fejben (papíron) változók állapotának nyilvántartása azért nem anyira...
Itt kissé félreértjük egymást. Egy tömb rendezéshez nem kell sok matek, de azt pl. tudnia kell, hogyan és mikor kell kilépni a ciklusból, és ennél többet szerintem nem szabad kérni papíron, sem matekból. Nekem egyszer kellett ilyet írnom, és teljesen utáltam. Ezzel együtt tesztnek nem rossz, mert fejben kell kódot összerakni. Ezt nehezebb tanulni, mint a debugolást. Szerintem.A többivel viszont egyetértek. Sőt, ha visszaolvasol, én pont inkább azt írtam, amit Te is mondasz, hogy a matek tesztelése szerintem nem a jó irány.
[ Szerkesztve ]
Alcohol & calculus don't mix. Never drink & derive.
-
opr
veterán
válasz Jim Tonic #10608 üzenetére
Azt nem ertem, hogy hogy sikerult leszurnotok, hogy matekkal tesztelunk. Kb olyan, hogy meglattatok egy kifejezest, es leereszkedett a vörös köd (igen, direkt kulon copypaste-eltem egy 'ö' betut ).
Konkretan leirtam, hogy az alabbiak egy valamilyen, poziciotol fuggo kombinacioja van jelen:
- programtervezes, akar uj, akar meglevohoz uj modul
- megirt kodban hibakereses
- megirt kod megertese (itt azert szokott primkereso lenni, mert eleg egyszeru, de azert egy alap kognitiv intelligenciat lemer)
- megirt kod alap szintu optimalizalasa (tudja-e, hogy mire melyik a legjobb kontener szinten)
- nyelvi sajatossagok ismeretenek felmerese
- multithreading kerdesek
- adatbazisos kerdesek
- es igen, egy altalatok matekosnak titulalt feladat, ami megnezi, hogy kepes-e megirni egy ciklust, amiben osszead ket szamot (hogy ez hol szamit komoly matekos feladatnak, azt bevallom, nem tudom...). Tovabbra is tartom, hogy aki nem kepes megirni egy ciklust, ami osszead ket szamot, annak a tobbi, mindennapi, ennel ezerszer bonyolultabb es osszetettebb feladat is megoldhatatlan.Ha azt irtam volna, hogy megnezzuk, hogy tud-e n-dimenzios matrixokkal buveszkedni, algoritmust bizonyitani, kulonbozo elvont mat. fuggvenyeket felirni es leprogramozni, akkor ertenem a dolgot, ezek valoban nem kellenek az esetek 99,99%-ban, de egyikunk se errol beszel.
De ha eletkozeli peldat akartok, tessek:
- Egy programba akarunk egy analog orat a jobb felso sarokba. Tfh licenc-megkotesek miatt nullarol kell irni, mert nincs ilyenunk, es nem akarunk hasznalni egy keszenkapottat.
Kapasbol tobb es nehezebb matek van benne, mint egy fibonacci, annyira azert nem legbol kapott a dolog, mindennapi feladatnak is elmegy, es olyan szintu feladat, amit barkire ra kell tudni bizni, meg a gondolat is bizarr, hogy egy ilyen szintu feladatnal vegig kelljen gondolnom, hogy kinek adhatom oda (talan kiveve nagyon palyakezdo junior).szerk:
Tegyuk hozza, hogy eleg specialis teruleten vagyok, lehet ezert ter el a velemenyunk ennyire markansan.
En multiplatform C++ backend, device management, controlling & communication, IoT, networking temakorben mozgok leginkabb.[ Szerkesztve ]
"Programozó vagyok. Ez azt jelenti, hogy amit leírok, megtörténik." :D “The only valid measurement of code quality is What-The-F**ks/Minute.” - Robert Martin
-
Chesterfield
senior tag
Én egy junior pozícióra jelentkezéskor azt a feladatot kaptam, hogy készítsem el a Game of Life programot.
Más cégeknél is ilyen beugrókra lehet számítani?
Ehhez képest, amiket itt korábban írtatok elég könnyűnek tűnik.
[ Szerkesztve ]
-
opr
veterán
válasz Chesterfield #10610 üzenetére
Ez viszont pont az az eset, amit fentebb irtak, hogy cege valogatja, mit jelent a junior.
Van, ahol az abszolut palyakezdot (mi errol beszeltunk fentebb), es van, ahol azt, akinek van mondjuk 5+ ev tapasztalata.csak kivancsisagbol: mennyi idot adtak a feladatra, illetve papiron vagy gepen, internetet szabad volt-e hasznalni, milyen nyelven, stb. Szval le tudnad irni a korulmenyeket bovebben legyszi? Mert az teszi erdekesse.
Ha mondjuk kaptal erre a feladatra ket hetet, hogy csiholgasd otthon, akkor igazabol az konnyebb, mint a fentebb leirt interju.[ Szerkesztve ]
"Programozó vagyok. Ez azt jelenti, hogy amit leírok, megtörténik." :D “The only valid measurement of code quality is What-The-F**ks/Minute.” - Robert Martin
-
-
axioma
veterán
válasz Chesterfield #10610 üzenetére
Volt valami egyeb specko, pl. meretre vonatkozo, sebessegre, sot a megjelenites milyensegere?
Es megkerdezhetem, mit talaltal benne neheznek, hogy az egymondatos igenybol pontosits magadnak mielott nekiulsz programozni, vagy az eszkoz/nyelv valasztast, vagy az algoritmikus megvalositast, vagy a gyakorlati (kod szintu) megvalositast, vagy hogy mit nyujts at mint megoldas? [Nem vagyok es nem is valoszinu hogy leszek valaha felvetelizteto, netto kivancsisag.] -
válasz Jim Tonic #10608 üzenetére
" Egy tömb rendezéshez nem kell sok matek, de azt pl. tudnia kell, hogyan és mikor kell kilépni a ciklusból": pontosan erről beszélek, a kilépési feltétel neked, mint embernek, elég egyszerű, mert ránézel és pont. a gépnek nem. tehát fel kell tudni írni azokat a matematikai állításokat, amik a bemenő paraméterek megfelelőségét megmondják, ugyanezt a kimenőkre és meg kell tudni fogalmazni a megállási feltételt.
ebben van egy adag kombinatorika (maximum hány lépés kellhet a tömb rendezéséhez a legrosszabb esetben) meg egy csomó matlog.
enélkül nem tudod papíron se leprogramozni, se végrehajtani a rendezést. hogy ellenőrzöd a függvénynek átadott paramétereket, ha nem írtad fel formálisan, hogy mit vársz? pláne hogy írsz unit tesztet?
mindenki használ matematikát programozás közben, max. nem veszi észre vagy nem üti meg nála az ingerküszöböt, mert már automatikusan megy.
Egy átlagos héten négy hétfő és egy péntek van (C) Diabolis
-
opr
veterán
válasz Chesterfield #10616 üzenetére
Szerintem ezen ne akadj ki, próbálkozz máshova is, bőven vannak olyan helyek, ahol ennél klasszisokkal könnyebb feladatok vannak.
Más: Anglia/pénzügyi cég senior C++ felvételi példafeladat érdekel valakit, dobjam be? Tehát nem az interjú egyik feladata, hanem az egyik példafeladat, hogy kb ilyesmire lehet számítani.
Nekem nagyon tetszett, elég érdekesnek találtam, bár elég matekos jellegű.
Ja, és természetesen angolul, nem fogok fordítgatni, sorry.[ Szerkesztve ]
"Programozó vagyok. Ez azt jelenti, hogy amit leírok, megtörténik." :D “The only valid measurement of code quality is What-The-F**ks/Minute.” - Robert Martin
-
PumpkinSeed
addikt
"Akinek elég bátorsága és türelme van ahhoz, hogy egész életében a sötétségbe nézzen, elsőként fogja meglátni benne a fény felvillanását." - Kán
-
opr
veterán
válasz PumpkinSeed #10620 üzenetére
Ez se rossz, mennyi idot adtak ra?
//Pill es jon az enyem is
"Programozó vagyok. Ez azt jelenti, hogy amit leírok, megtörténik." :D “The only valid measurement of code quality is What-The-F**ks/Minute.” - Robert Martin
-
PumpkinSeed
addikt
Igazából nem határoztak meg időt, ugyanis én dolgoztam mellette, szóval csak amikor volt időm akkor foglalkoztam vele, de végül nem hozzájuk mentem.
"Akinek elég bátorsága és türelme van ahhoz, hogy egész életében a sötétségbe nézzen, elsőként fogja meglátni benne a fény felvillanását." - Kán
-
axioma
veterán
Jojjon, plane ha nem kimondottan a C++-specifikussag miatt erdekes...
Es persze hogy angolul, az is jelent valamit, hogy hogyan van megfogalmazva - epp mult heten nyafogtam hogy egy prog.tudas teszteleshez deklarative nemzetkozi kornyezetben minek kell nagyon cizellalt (terjengos mese es ritkan hasznalt szavak, szerkezetek) angolt hasznalni. -
opr
veterán
A ceg, akitol kaptam:
Egy eleg nagy, finance ceg, akik nagyon multithreaded, nagyon distributed, stb stb tipikus buzzword-szavakkal dobaloznak.
Oszinte leszek, nekem nagyon tetszett a teszt, erdekes volt, es bar alapszinten megoldani nagyon konnyu, ugy megoldani, hogy 100% legyen, szerintem az adott idon belul kozel lehetetlen, ha eloszor talalkozol vele. Persze lehet csak en vagyok bena.Jah, es sorry a keslekedesert, gyilkos ez a mai munkanap (csinalj egy uj osztalyt, ami a sajat threadjeben fut es ezt meg azt csinal, termeszetesen mindennel, ami ezzel jar... Persze kurv@ fontos, es hatalmas sz@rban vagyunk, mert 30p mulva demoznank, eleg lesz annyi, hogy megird? Ja, es ne felejtsd el a unit-teszteket... 'Nyad... De vegul kesz lett. Az, hogy a demo alatt meg patcheltem gyorsan, es jeleztem a managernek, hogy pofazassal huzza az idot most nem lenyeg. )
Szoval, a teszt a kovetkezo:
Alapszabalyok:
A teszt megirasara 30 perced van. Ha a 30 perc vegen olyan kodot adsz ki a kezedbol, ami nem fordul le, mindegy mi van, a teszt nulla pontos.A tesztet egy online IDE-ben kell megirni, ami merti az idot, visszaszamol, es a feladat teljesitese utan ad egy ertekelest.
Egy csomo nyelven megirhatod, ezek ha jol emlekszem:
JAVA, Go, C, C++, js, C#Ha valaki le szeretne tesztelni magat, itt a link.
(hogy a francba lehet sopiler tag-et hasznalni? )
A feladat leirasa a tobbieknek, akik csak kivancsiak:A zero-indexed array A consisting of N integers is given. An equilibrium index of this array is any integer P such that 0 ≤ P < N and the sum of elements of lower indices is equal to the sum of elements of higher indices, i.e.
A[0] + A[1] + ... + A[P−1] = A[P+1] + ... + A[N−2] + A[N−1].
Sum of zero elements is assumed to be equal to 0. This can happen if P = 0 or if P = N−1.
For example, consider the following array A consisting of N = 8 elements:
A[0] = -1
A[1] = 3
A[2] = -4
A[3] = 5
A[4] = 1
A[5] = -6
A[6] = 2
A[7] = 1P = 1 is an equilibrium index of this array, because:
A[0] = −1 = A[2] + A[3] + A[4] + A[5] + A[6] + A[7]
P = 3 is an equilibrium index of this array, because:
A[0] + A[1] + A[2] = −2 = A[4] + A[5] + A[6] + A[7]
P = 7 is also an equilibrium index, because:
A[0] + A[1] + A[2] + A[3] + A[4] + A[5] + A[6] = 0
and there are no elements with indices greater than 7.
P = 8 is not an equilibrium index, because it does not fulfill the condition 0 ≤ P < N.
Write a function:
int solution(vector<int> &A);
that, given a zero-indexed array A consisting of N integers, returns any of its equilibrium indices. The function should return −1 if no equilibrium index exists.
For example, given array A shown above, the function may return 1, 3 or 7, as explained above.
Assume that:
N is an integer within the range [0..100,000];
each element of array A is an integer within the range [−2,147,483,648..2,147,483,647].Complexity:
expected worst-case time complexity is O(N);
expected worst-case space complexity is O(N), beyond input storage (not counting the storage required for input arguments).Elements of input arrays can be modified.
[ Szerkesztve ]
"Programozó vagyok. Ez azt jelenti, hogy amit leírok, megtörténik." :D “The only valid measurement of code quality is What-The-F**ks/Minute.” - Robert Martin
-
dabadab
titán
Nagyon csinos az online felület
Azt nem látom, hogy mi benne a nehéz, tulajdonképpen egy ötsoros (mármint ötsoros lenni kommentek nélkül, Linus-féle indenttel ), tök eccerű favágó kóddal hoztam az O(n) futási időt meg O(1) helyigényt - mondjuk lehet, hogy valamit benéztem a követelmények közül, vagy akármi.
Ezt sikerült összehoznom pár perc alatt: [link]Hopsz, jobban elolvasva találtam egy csúnya problémát, ami explicite nincs beleírva meg a tesztadatokkal nem is jön elő - fixáltam is
[ Szerkesztve ]
DRM is theft
-
opr
veterán
válasz dabadab #10625 üzenetére
Hasonloan csinaltam meg en is.
Egyebkent semmi kulonos, csak egyreszt meglepett maga a feladat, illetve a megfogalmazasa.
Engem az szivatott meg cefetul, hogy std::cout-ra nem produkalt outputot, es eleg sok ido elment, mire leesett, hogy siman cout-ra produkal. Onnantol par perc alatt kesz volt.szerk, jobban megnezve, bar lehet pont ezt javitottad: erre egy kb 50%ot adna az oldal, masold be es nezd meg a vegen a kiertekelest, nagyon kiraly, nekem az allam leesett, plane a replay gombtol, zsenialis.
[ Szerkesztve ]
"Programozó vagyok. Ez azt jelenti, hogy amit leírok, megtörténik." :D “The only valid measurement of code quality is What-The-F**ks/Minute.” - Robert Martin
-
Nagytoll
senior tag
Köszi a feladatot!
Első olvasásra megijedtem az equilibrium meg indices szavaktól, aztán rájöttem, hogy nem is olyan nehéz.
Itt az én buta kis pascal megoldásom.
Szerk: ez a megoldás igazából rossz a feladatot tekintve, mert nem függvény és a legtöbb szempontnak sem felel meg, de sikerült visszaadatnom vele a helyes értékeket[ Szerkesztve ]
-
opr
veterán
válasz Nagytoll #10627 üzenetére
Vagy en pascaloztam nagyon regen, vagy ez nagyon nem O(n).
Ezt kiveve helyesnek tunik, bar nem neztem meg komolyabban.[ Szerkesztve ]
"Programozó vagyok. Ez azt jelenti, hogy amit leírok, megtörténik." :D “The only valid measurement of code quality is What-The-F**ks/Minute.” - Robert Martin
-
dabadab
titán
-
dabadab
titán
válasz Nagytoll #10629 üzenetére
"Ha tudnam mi az az O(n) lehet, hogy az lenne."
Az ott ordo n (wikipedia) és az O(n) time compexity azt jelenti, hogy az algoritmus időigénye az elemek számával egyenes arányban nő. Nálad O(n^2) van, mert az elemek számával négyzetes arányban nő a futtatási idő.
[ Szerkesztve ]
DRM is theft
-
axioma
veterán
Na nem birtam ki, szerencse hogy mindneki elment megbeszelni a kornyezetembol Na jo, az is kellett hozza, hogy a feladatot nem neztem meg, de azt lattam hogy 5 sorost emlegettek, igy erost remeltem hogy nem kell 30 perc.
Ez egyebkent tenyleg matekizu [szerk. itt hulyeseg volt, toroltem]. [link] Es van pyhton is, ami nekem extra jo volt [masnak is az int tulcsordulas figyelmen kivul hagyhatosaga miatt...]
Maga a felulet mint az online versenyeseke, de sztem mar mashol is lattam ezt az elrendezest, talan codewars is hasonlo. Az kisse ciki hogy visszanezhetem magat az irast, hogy az N-et elsore nem irtam bele - rossz reflex, hogy aminek van constraint-je a leirasban, az input.[ Szerkesztve ]
-
axioma
veterán
válasz dabadab #10636 üzenetére
Jogos, egy kicsit ketfele figyeltem, es hulyeseg jott ki belole. Valami olyan akart lenni, hogy en (matematikuskent vegeztem) pont kicsit tobb matekra szamitottam, meg egy picit tobb trukkos osszefugges felhasznalasra, bar teny hogy a python miatt az egyik szempont nalam nem jatszott.
-
opr
veterán
válasz Cathfaern #10637 üzenetére
Nem is kell az osszeset, csak valamelyiket.
Egyebkent pont ez a nehez ebben a tipusu interjuban, nem a matek resze.
Ugy ertem, hogy:
30 perced van, ez alatt teljesen meg kell erteni a feladatot, barmint elnezel, cumi van.En elsore pl azt ertettem felre, hogy azt hivja equilibrium pontak, ha az adott elem egyenlo az elotte es utana levok osszegevel. Tudom, hulye hiba, de ez ilyen.
A 30 perc alatt a "Run" paranccsal egy nagyon szimpla tesztet kapsz, tehat matematikailag tudod ellenorizni, viszont:
Amint megnyomod a submit gombot, game over, nincs ujraprobalas. Tehat barmit benezel (ami nyilvan nem a matek lesz), az kemenyen levonodik a vegso eredmenybol, es boven van mit benezni, mint itt a fentebbi kollegak kozul mindenkinek (magamat is beleertve) sikerult is.En a tulcsordulast szivtam be, ami persze azonnal kiderul, megoldani is konnyu, de megis konnyu becumizni, es akkor azonnal elbuksz vagy 30 szazalekot.
"Programozó vagyok. Ez azt jelenti, hogy amit leírok, megtörténik." :D “The only valid measurement of code quality is What-The-F**ks/Minute.” - Robert Martin
-
richard0135
csendes tag
Sziasztok!
Nem rég kezdtem el az egyetemet, java-t tanulok viszont szeretnék segítséget kérni hogy merre induljak el, jelen pillantban op részét tanulom illetve a függvényeket, meg a solid elveket (tanulni kell?).
nem tudom még jelenleg hogy melyik területén szeretnék a javanak, viszont szeretnék segítséget kérni gyakorló feladatokra mert (béna voltam) és nem találtam sehol sem normálisat.
illetve tutiorial videókbol soktam tanultam (thenewboston) bár ha valaki tud jobbat vagy olyat ami segít de máshonnan közelíti meg akkor szivesen elfogadom a segítségét,illetve itt van pár apróságot amit a napokban gyakoroltam
ui.: bocsánat ha hülyeséget írtam le
illetve bármilyen segítséget szivesen elfogadok és megköszönöm előre -
disy68
aktív tag
válasz richard0135 #10643 üzenetére
Helló, szerintem jó irány lehet, ha megnézed az udemy-t, az ingyenes kurzusok között főleg kezdő szintűek vannak, regisztrációkor, pedig van olyan ajánlat, hogy az első fizetős kurzus csak 15 euro.
Ha az alapok megvannak, akkor ismerkedj meg a maven-nel, git-tel (ezekre is van udemy-n ingyenes kurzus) és kezdj el használni valamilyen normális fejlesztőkörnyezetet (itt megoszlanak a vélemények, ki mit szeret/szokott meg: pl. Eclipse/IntelliJ valamint kezdőknek a grafikus felület szerkesztő feature miatt a Netbeans).
“Yeah, well, you know, that’s just, like, your opinion, man.” — The Dude
-
Jim-Y
veterán
Sziasztok, egy egyszerű algoritmust kell implementálnom és érdekelne hogy van-e nagyságrendekkel jobb futásidejű megoldás mint amire gondoltam.
Feladat: vannak időben egymást követő események, A,B,C stb.. össze kell számolnom, hogy ezek közül melyek azok amik "futottak" majd átadták a futást, majd újból "futottak". Pl AABABCCD, ennek az eredménye az kell, hogy legyen, hogy A: igen, B: igen, C: nem, D: nem. Nem kell összeszámolni hogy sorozaton belül hányszor "mondtak" le a futásról majd megint futottak a lényeg, hogy egyszer lemondtak majd megint futottak. Remélem érthető.
Amit kitaláltam: Egyszer végigmenni a soron, illetve csinálni egy táblát ({ A: -, B: -, C: -, D - }) amibe gyűjtöm, hogy a bizonyos node-ok milyen állapotba kerültek a következő állapotokkal:
0: futott
1: lemondott a futásról
2: újra futottTehát szimulálva az algoritmust erre a sorra AABABCCD
1) A
{ A: 0, B: -, C: -, D - }2) A
{ A: 0->0, B: -, C: -, D - }3) B
{ A: 0->0->1, B: 0, C: -, D - }4) A
{ A: 0->0->1->2, B: 0->1, C: -, D - }5) B
{ A: 0->0->1->2, B: 0->1->2, C: -, D - }6) C
{ A: 0->0->1->2, B: 0->1->2, C: 0, D - }7) C
{ A: 0->0->1->2, B: 0->1->2, C: 0->0, D - }8) D
{ A: 0->0->1->2, B: 0->1->2, C: 0->0->1, D: 0 }És a végén megézem a táblában, hogy melyiknél van 2-es. Ez így O(n) futásidejű + a táblában a változtatások nem tudom, hogy ennél van-e jobb megoldás. Az implementálása ennek meg egyszerű.
Üdv és köszi
megj: ha valaki nagyon belejött, vagy ha az összkép segít egy hatékony(abb) algoritmus kitalálásában, akkor AABABCCD szerű sorból nem csak egy van, hanem N, és a feladatom, hogy minden A,B,C stb node-ra összesítve kiszámoljam hogy az N darab sorban hányszor "mondtak le a futásról". Nyílván így már a nagy algoritmus O(n*m)-es lesz de nem hiszem, hogy ezt meg lehetne úszni.
[ Szerkesztve ]
-
axioma
veterán
1. A nagysagrendekkel az minimum 100-adresz, ertem hogy mire gondolsz, de ne hasznald szerintem te, aki ismered a jelenteset, olyan helyen, ahol ez nem adekvat.
2. En csak az A->B-nel jeleznem be, hogy allapot van, kit erdekel a 0-1 kozti kulonbseg
3. Hogyan kell kigyujteni? Esetleg egybol mehetne outputra... es az is egy allapot hogy volt outputon.
Ezektol nem gyorsabb lesz, csak talan atlathatobb.
Tehat nalam kb. igy nezne ki (nyilvan kezdo allapot mindre a "semmi"):
i fut 2-tol n-ig
- ha a a[i-1]!=a[i] es az a[i-1] allapota "semmi":
az a[i-1]-nek az allapota modosuljon "lemondott"-ra.
- ha az a[i] allapota "atadta":
kiirni (outputba berakni)
az a[i] allapota modosuljon "kiirva"-ra
Az osszes tobbi allapot nem erdekes, es egybol megvan az output, nem kell ujra vegigmenni.Szerk. most latom, boolean eredmeny kell... akkor a kiiras helyett a tomb atbillentese, en a halmazszeru atadasra koncentraltam. Ha meg a historikus feladatot nezzuk, akkor meg a tombszamlalo novelese kerul oda.
[ Szerkesztve ]
-
kezdosql
tag
Egy vita eldontesehez kernek segitseget.
A Financial Times weboldala allitolag nemreg teljesen olyan lett, mint a Newsweek-e volt evek ota.
Ez azt jeleti, hogy
1. ugyan azt a "programot" hasznaljak - vagy
2. lemasoltak a weboldal semajat - vagy
3. csak hasonlo megjelenitesi stilust hasznalnak?A kinezet, megjelenitesi stilus/forma
1. egy programhoz hasonloan szellemi termek - vagy
2. csak egy "sallang", semmilyen vedettseget nem elvez, szabadon masolhato?[ Szerkesztve ]
-
Y72
aktív tag
Üdv,
Van egy kisebb feladat amit szeretnék saját magam megoldani, úgy hogy nem értek a programozáshoz. Nem tudom melyik nyelvben / programban lenne érdemes elkezdeni. A feladat viszonylag egyszerű: adott egy txt-ben lévő adathalmaz bizonyos logikai sorrenddel, egyedi elválasztókkal ezt szeretném szintén txt-be menteni más logikai elrendezésben. (slf formátumot gpx-be konvertálni - sigma sport vs garmin, jelenleg konkurensek ezért nincs átjárás a két rendszer között)
A végeredményt pedig szeretném közkincsé tenni, ezért valamilyen freeware vagy egyéb mindenki által használt szoftverhez legyen kapcsolható.
Filemaker adatbázis kezelőhöz értek, ebben meg tudnám oldani de alig ismeri valaki ezt a programot, és nem is olcsó egy egyszerű konverzióhoz (+ nem is erre való).
Akár Excel makró programozását megtanulom ha kell, de az adatokat nem sikerült importálni bele (nem rajongok az excel-ért).
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- XBOX ONE/PS4/PS5/XBOX SERIES/NINTENDO SWITCH konzolt vásárolnék!
- XBOX SERIES/PS4/PS5/XBOX ONE/NINTENDO SWITCH konzolt vásárolnék!
- PS5/PS4/XBOX ONE/XBOX SERIES/NINTENDO SWITCH konzolt vásárolnék!
- Új Dobozos Lenovo Ideapad Flex 5 x360 Érintős Ultrabook Óriás Tab 16" -40% Ryzen 5 5500U 16/512 QHD
- PS4/PS5/XBOX ONE/XBOX SERIES/NINTENDO SWITCH konzolt vásárolnék!