-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!.POSTED!not-for
-mail
From: bartekltg <b...@o...pl>
Newsgroups: pl.comp.programming
Subject: Re: subiektywne kryteria oceny kandydata
Date: Mon, 15 Aug 2011 16:05:56 +0200
Organization: http://onet.pl
Lines: 34
Message-ID: <j2b94f$4j5$1@news.onet.pl>
References: <j1gb3d$12t$1@inews.gazeta.pl> <j1gq8k$hue$1@mx1.internetia.pl>
<j233ra$e4m$1@inews.gazeta.pl>
<4e48e537$0$2459$65785112@news.neostrada.pl>
NNTP-Posting-Host: 144-mi3-6.acn.waw.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1313417167 4709 85.222.69.144 (15 Aug 2011 14:06:07 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Mon, 15 Aug 2011 14:06:07 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.1; pl; rv:1.9.2.18) Gecko/20110616
Thunderbird/3.1.11
In-Reply-To: <4e48e537$0$2459$65785112@news.neostrada.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:191870
[ ukryj nagłówki ]W dniu 2011-08-15 11:22, slawek pisze:
>
> Użytkownik <k...@W...gazeta.pl> napisał w wiadomości grup
> dyskusyjnych:j233ra$e4m$...@i...gazeta.pl...
>> Raz mialem kandydata, ktory mial ukonczyony wydzial CS na normalnym
>> brytyjskim
>> uniwersytecie i nie potrafil napisac funkcji ktora kolejnosc elementow
>> tablicy
>> w miejscu. Od tej pory kazdego kandydata testuje od podstaw, najpierw
>
> Z ciekawości zapytam: czy możliwe bez sięgania po asembler, np. xchg ?
>
> Jeżeli ktoś nie zrozumiał, to wyjaśniam, że swap = a[1]; a[1] = a[n];
> a[n] = swap; wymaga dodatkowo miejsca dla swap.
>
> Pomysł w rodzaju #define b(i) a[n-(i)-1] się nie liczy.
Zawsze mnie uczyli, że algorytm działa w miejscu, jeżeli
używa stałej ilości pamięci. O(1).
Królik nie napisał, co tak naprawdę zadał kandydatowi,
ale podejrzewam, że funkcja miała "_odwrócić_ kolejność
elementów w tablicy w miejscu". Potrzebujemy wtedy
jednego 'swap', jakąś liczbę czy iterator, być może
dwa dla wygody i czytelności zapisu, ale zapotrzebowanie
na pamięć jest niezależne od długości talbicy
(kandydat pewnie chciał przepisywać tablicę).
pozdrawiam
bartekltg
Następne wpisy z tego wątku
- 15.08.11 14:24 slawek
- 15.08.11 14:29 slawek
- 15.08.11 14:53 slawek
- 15.08.11 16:23 bartekltg
- 15.08.11 16:52 identifikator: 20110701
- 15.08.11 17:07 bartekltg
- 16.08.11 07:06 Paweł Kierski
- 16.08.11 09:29 slawek
- 16.08.11 15:39 identifikator: 20110701
- 16.08.11 18:20 j...@f...adres.to
- 16.08.11 19:35 slawek
- 29.08.11 09:31
- 31.08.11 10:42 Sarr.
- 31.08.11 10:49 Sarr.
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-06-27 SAMOCHODY ELEKTRYCZNE: EKOLOGICZNA HIPOKRYZJA CZY EKONOMICZNA GŁUPOTA? | GOSPODARCZE ZERO #21
- 2024-06-27 Głośnik piezoelektryczny
- 2024-06-23 Mala autonomiczna kamera monitoringu
- 2024-06-26 czas na emeryturę i EB
- 2024-06-26 Wyjścia video kart graficznych (NVIDIA)
- 2024-06-27 Warszawa => Key Account Manager <=
- 2024-06-27 Bażanowice => Expert Migration Architect (Azure) <=
- 2024-06-27 Ulm => IT Netzwerktechniker (m/w/d) <=
- 2024-06-27 Warszawa => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-06-27 Warszawa => Head of International Freight Forwarding Department <=
- 2024-06-26 Kraków => International freight forwarder <=
- 2024-06-26 Częstochowa => Marketing Specialist (E-Commerce) <=
- 2024-06-26 Warszawa => Fullstack Java Developer <=
- 2024-06-26 Warszawa => React Native Developer <=
- 2024-06-26 Rzeszów => Frontend Developer (React) <=