Soutěž pro programátory

A první otázka, z oblasti relačních databází (dostal jsem ji kdysi na jednom pracovním pohovoru):

Mějme následující tabulku:

COMPANY_ID      P­ARENT_COMPANY_ID       C­OMPANY_NAME

=============­========================­=========================

1                _null                    ­eBay Inc.

2                _null                    ­Google Inc.

3               1                       e­Bay Europe

4               1                       e­Bay Asia & Pa­cific

5               2                       G­oogle Europe

6               2                       G­oogle Asia & Pa­cific

7               3                       e­Bay Czech Repu­blic

8               3                       e­Bay Germany

9               3                       e­Bay Switzerland

10              ­4                       e­Bay China

11              ­4                       e­Bay South Korea

12              ­4                       e­Bay Japan

13              ­5                       G­oogle Czech Re­public

14              ­5                       G­oogle Germany

15              ­5                       G­oogle Switzer­land

16              ­6                       G­oogle China

17              ­6                       G­oogle South Ko­rea

18              ­6                       G­oogle Japan

Vypište jediným SQL dotazem všechny národní filiálky všech firem, přičemž u každé bude na stejném rádku vypsána i její nadřízená oblastní pobočka a příslušná globální korporace. Nesmíte použít PL/SQL ani žádné jiné programovací techniky nad rámec prostého čistého SQL.

(Pozn.: COMPANY_ID 1 a 2 jsou globální korporace, COMPANY_ID 3 – 6 jsou oblastní pobočky, zbytek národní filiálky.)

SELECT OP.[PARENT_COM­PANY_ID] AS GK_ID

,GK.[COMPANY_NAME] AS GK_NAME

,NF.[PARENT_COM­PANY_ID] AS OP_ID

,OP.[COMPANY_NAME] AS OP_NAME

,NF.[COMPANY_ID]

,NF.[COMPANY_NAME]

FROM [COMPANY] NF

INNER JOIN [COMPANY] OP ON NF.[PARENT_COM­PANY_ID] = OP.COMPANY_ID

INNER JOIN [COMPANY] GK ON OP.[PARENT_COM­PANY_ID] = GK.COMPANY_ID

tak kdyz sql tak sql s kterym si moji studenti moc nevedeli rady

jsou 3 tabulky (zakaznik, zbozi, objednavka)

a chci vybrat _VSECHNY_ zakazniky a pokud objednali zbozi s vlastnostiX tak datum kdy ho objednali

pripravil jsem to i s db/datama abyste se tim nemuseli trapit

vysledek by mel vypadat nejak takto:

z1 2016–01–01 00:00:00.000

z2 NULL

z3 NULL

declare @zak table (

id int primary key,

name varchar(30)

)

declare @zbo table (

id int primary key,

name varchar(30),

vlastnostx bit

)

declare @obj table (

zak int ,

zbo int ,

datum datetime

)

insert into @zak values(1, ‚z1‘)

insert into @zak values(2, ‚z2‘)

insert into @zak values(3, ‚z3‘)

insert into @zbo values(1, ‚v1‘, 1)

insert into @zbo values(2, ‚v2‘, 0)

insert into @zbo values(3, ‚v3‘, 0)

insert into @obj values(1, 1, ‚2016–1–1‘)

insert into @obj values(1, 2, ‚2016–1–2‘)

insert into @obj values(2, 2, ‚2016–1–3‘)

insert into @obj values(2, 3, ‚2016–1–4‘)

Takové chujoviny řeším v práci „dnes a denně“. Ještě se s tím ***** na bike fóru? Dejte pokoj… ;-)

CREATE PROCEDURE dbo.uspBikeForum

AS

BEGIN

SET NOCOUNT ON

SELECT ‚NEBUDU TO DĚLAT! NÉÉÉ!!‘

END

GO

EXEC dbo.uspBikeForum

Tak kurník zadává někdo?

tak ja davam dalsi … pro zmenu z SQL (Oracle) oblasti :)

Mame tabulku TABLE:

cat_id | sub_cat_id | date

2 | 1 | 1/2/2015

2 | 1 | 2/2/2015

2 | 1 | 3/2/2015

2 | 1 | 6/2/2015

2 | 1 | 7/2/2015

2 | 3 | 1/2/2015

2 | 3 | 30/3/2015

2 | 3 | 31/3/2015

2 | 3 | 1/4/2015

2 | 3 | 2/4/2015

a pozadovany vystup je (cili chceme videt agregovany vypis rozmezi dat pres categorii a sub categorii):

cat_id | sub_cat_id | start_date | end_date

2 | 1 | 1/2/2015 | 3/2/2015

2 | 1 | 6/2/2015 | 7/2/2015

2 | 3 | 1/2/2015 | 1/2/2015

2 | 3 | 30/3/2015 | 2/4/2015

bez pouziti PL/SQL – date to? :)

Jeste bych zreinkarnoval to predchozi zadani, ale jinou ( old school ;-) ) variantu reseni ( viz nize )

jsou 3 tabulky (zakaznik, zbozi, objednavka)

a chci vybrat _VSECHNY_ zakazniky a pokud objednali zbozi s vlastnostiX tak datum kdy ho objednali

pripravil jsem to i s db/datama abyste se tim nemuseli trapit

vysledek by mel vypadat nejak takto:

z1 2016–01–01 00:00:00.000

z2 NULL

z3 NULL

declare @zak table (

id int primary key,

name varchar(30)

)

declare @zbo table (

id int primary key,

name varchar(30),

vlastnostx bit

)

declare @obj table (

zak int ,

zbo int ,

datum datetime

)

insert into @zak values(1, ‚z1‘)

insert into @zak values(2, ‚z2‘)

insert into @zak values(3, ‚z3‘)

insert into @zbo values(1, ‚v1‘, 1)

insert into @zbo values(2, ‚v2‘, 0)

insert into @zbo values(3, ‚v3‘, 0)

insert into @obj values(1, 1, ‚2016–1–1‘)

insert into @obj values(1, 2, ‚2016–1–2‘)

insert into @obj values(2, 2, ‚2016–1–3‘)

insert into @obj values(2, 3, ‚2016–1–4‘)

K tomu upresneni :

• nesmi se pouzit subselect v sekci „SELECT“
• nesmi se pouzit nic jinyho nez primej JOIN ( zadnej LEFT, RIGHT, OUTER … a dalsi novinky ;-) )
• nesmi se pouzit GROUP BY

Zadání řešení: 2 formulářová číselná pole. Před uložením zkontrolovat, že hodnota v nich uložená je shodná. Občas je však nutné zadat hodnotu jinou. Jak poznám kdy to povolit – nooo to se tak nedá říct.

Jak budete postupovat?

Tak já něco zadám:

Mějme tabulku MESTA o následujících sloupcích:

id NUMBER(10, 0)

nazev VARCHAR2(100)

Dále mějme tabulku CESTY o následujících sloupcích:

id_start NUMBER(10,0)

id_cil NUMBER(10,0)

vzdalenost NUMBER(8,4)

Napište nad touto datovou strukturou v PL/SQL Dijkstrův algoritmus pro nalezení nejkratší cesty z města A do města B.

Pozn.: Všechny cesty v tabulce CESTY jsou považovány za obousměrné, tj. co vede z A do B, vede i z B do A.

vytvorit fci (ja to delal v JS a tam to slo normalne, nevim jak jiny jazyky) vstup bude uzivateluv vyber cisla mezi 0–2 a druhy parametr bude nahodny cislo 0–2 (je to kamen nuzky papir)…vystup bude treba 0 kdyz je remiza (kamen=kamen), 1 kdyz vyhraje uzivatel, 2 kdyz vyhraje pocitac (nahodne cislo)

ale! nesmi se pouzivat zadny IF ani podminkovy operator ani switch ci neco na ten zpusob,

TLDR: bez podminek vyresit kamen nuzky papir

Tak tady jeden jednoduchej, ale da se v nem taky pekne zamotat.

Jednoduchej select na SQL, kterej pro vstupni promenou typu datetime vrati datum poslednihe dne ve stejnem mesici a roce.

Priklad

declare @DAT_vstup datetime

select @DAT_vstup = „03–03–2015“

select abrakadabra( @DAT_vstup ) as „DAT_vysledek“

vrati to „03–31–2015“

Tak já něco zadám:

Mějme starou známou hierarchickou tabulku COMPANY (viz. 2. příspěvek tohoto vlákna), její sloupce jsou:

COMPANY_ID NUMBER(10,0),

PARENT_COMPANY_ID NUMBER(10,0),

COMPANY_NAME VARCHAR2(100)

Dále uvažujme, že úrovní v hierarchi může být libovolně mnoho, nikoli jen 3 jako v předešlém případě.

A mějme jedno náhodné COMPANY_ID z této tabulky (nazvěme jej třeba „VZOREK“), o němž nevíme, ve které úrovni hierarchie se nachází. Může to být stejně dobře root jako list.

Úkol zní: Bez použití PL/SQL vypište VZOREK a kompletní strom jeho potomků. (Na jejich pořadí nezáleží.)

Tak schválně:

Mějme v Oracle databázi tabulku TABULKA a v ní sloupec DATUM typu DATE (prosté Oracle date, bez zóny). Uvažujme, že toto datum je platné pro zónu ‚Europe/Prague‘.

Úkol zní: Překonvertujte DATUM do zóny ‚UTC‘ a výsledek vraťte jako UNIXový timestamp v sekundách. Použít smíte pouze SQL bez subselectu a operace musí být bezpečná (nikde v průběhu výpočtu nesmí vzniknout floating point, taktéž žádný TRUNC a podobné funkce nechci vidět).

tak mam tady dalsi kvestik pro sikovnejsi hlavicky … Oracle PL/SQL

tady je procedura ktera ma aktualizovat IRR u smluv, ktery ho nemaji vyplneny … bohuzel se mi nedari pouzivat ten parametr ktery se vytahuje z casti USING ( … ) jako parametr do te fce …

Tak co? date to? je to real priklad.. fakt si s tim nevim rady .. fce mi vraci 99999 coz je cast z EXCEPTIONS WHEN OTHERS THEN RETURN 99999;

CREATE OR REPLACE PROCEDURE proc_set_irr ( p_table_name IN VARCHAR2, p_cashflow_column IN VARCHAR2, p_dimension IN VARCHAR2, p_irr_column IN VARCHAR2 )

IS

BEGIN

execute immediate replace(repla­ce(replace(re­place(

q'[

merge into #P_TABLE_NAME#

using

(

select distinct #P_DIMENSION#

from #P_TABLE_NAME#

where #P_IRR_COLUMN# is null

) null_irr

on (null_irr.#P_DI­MENSION# = #P_TABLE_NAME#­.#P_DIMENSION#)

when matched then update set

#P_IRR_COLUMN# = f_calc_irr(

‚#P_TABLE_NAME#‘,

‚#P_CASHFLOW_CO­LUMN#‘,

'#P_DIMENSION# = '||null_irr.#P_DI­MENSION#)*100

]'

, ‚#P_TABLE_NAME#‘, p_table_name)

, ‚#P_DIMENSION#‘, p_dimension)

, ‚#P_IRR_COLUMN#‘, p_irr_column)

, ‚#P_CASHFLOW_CO­LUMN#‘, p_cashflow_column

);

commit;

EXCEPTION

WHEN OTHERS THEN

dbms_output.put_li­ne(DBMS_UTILI­TY.FORMAT_ERROR_STAC­K||DBMS_UTILI­TY.FORMAT_ERROR_BAC­KTRACE);

END proc_set_irr;

/

…sama databazova cicovina:)

Mam tu pro zajimavost jeden pripad z praxe ( optimalizace SQL na Sybase ASE ) :

Mam tabulku :

create table wib_login_log (

USR_login T_USER not null,

DAT_kdy T_DAT not null,

S50_ip_address T_S50 not null,

PEN_akce T_PEN not null,

S255_browser T_S255 null,

constraint PK_WIB_LOGIN_LOG primary key (USR_login, DAT_kdy)

)

go

aktualne to ma cca 50mil zaznamu.

Potrebuju co nejlepe zjistit posledni zaznam pro daneho uzivatele :

Jednoducha varianta :

select max( DAT_kdy )

from wib_login_log

where ( USR_login = „fantomas“ ) and

( PEN_akce = 790001 )

Ale ten udela tohle :

STEP 1

The type of query is SELECT.

Evaluate Ungrouped MAXIMUM AGGREGATE.

FROM TABLE

wib_login_log

Nested iteration.

Using Clustered Index.

Index : PK_WIB_LOGIN_LOG

Forward Scan.

Positioning by key.

Keys are:

USR_login ASC

Using I/O Size 16 Kbytes for index leaf pages.

With LRU Buffer Replacement Strategy for index leaf pages.

Using I/O Size 16 Kbytes for data pages.

With LRU Buffer Replacement Strategy for data pages.

STEP 2

The type of query is SELECT.

Table: wib_login_log scan count 1, logical reads: (regular=387 apf=0 total=387), physical reads: (regular=284 apf=5 total=289), apf IOs used=4

Total writes for this command: 0

(1 row affected)

To sice neni uplne spatne, ale uplne idealni to taky neni.

Takze ukol zni jak to udelat rychleji a lepe z hlediska optimalizace … reseni je pomerne jednoduchy, ale nemusi napadnout hned ;-)

Zkusím oživit tohle staré, ale pěkné vlákno.

Hádanka: Kolik je 1++ ?

Pekne tema :-) Tak ja taky jeden pridam.

i = 1;

if ( i > 0 );

i++;

Kolik je i?

Databaze jsou nuda.

C++

Zapiste: Pointer na pole pointeru. Libovolne velike pole. Z ukazatelu ziskejte hodnoty, sestavte buffer a odeslete pomoci socketu na jine pc, kde obsah bufferu vypisete. Buffer zajistete crc, identifikatorem a casovou znackou.

A něco o třídu níže:

C

#include <stdio.h>

#include <stdlib.h>

int main(int argc, char** argv) {

int i = 5;

int j = 6;

int *p = &i;

int *q = &j;

i += 2;

j = ++i * (*q / 2);

p = q;

*q = *p – i;

i++;

q = &i;

*p = *p + *q – j + i;

printf(„%d %d\n“, i, j);

return(0);

}

Co bude výstupem programu?

A ted jeden ze 22.12. v praci (i je tam navic):

bool *b;

int i = 0;

if (b)

{

*b = false;

i++;

}

i++;

Kolik je i a proc? (existuji 2 spravne odpovedi :-)