Milyen próbafeladat (okat) kaptatok állásinterjún programozóként?

Olyan algoritmust kellett írni, ami megtalálja egy random 2D-s ponthalmaz konvex burkát. Volt rá pár napod, hogy beküldd, aztán utána behívtak újra ha tetszett a megoldás. Lenézhettem volna netről is persze, de magamat szívattam volna, ha nem saját kútfőből oldom meg. Az mindegy volt milyen nyelvben oldod meg, én C++-ban csináltam.

Az egyel korábbi felvételin meg az volt a feladat, hogyha kijelölsz egy pontot, akkor a programodnak meg kell tudnia mondania, hogy a pont egy random síkidomon belül, vagy kívül van-e. A síkidomon, persze lyukak is lehetnek. Ezt a kollégák mesélték.

Amúgy cége és pozíciója válogatja, hogy milyen feladatok vannak, meg hogy vannak-e egyáltalán feladatok.