codility. autor: grzegorz jakacki
TRANSCRIPT
![Page 1: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/1.jpg)
CodilityWe test coders
![Page 2: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/2.jpg)
Codility
![Page 3: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/3.jpg)
Codility
![Page 4: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/4.jpg)
Codility
![Page 5: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/5.jpg)
Codility
![Page 6: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/6.jpg)
20102010 20092009
20082008
20052005
Codility
![Page 7: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/7.jpg)
Codility
/* Story */
![Page 8: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/8.jpg)
Codility
/* Story */
![Page 9: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/9.jpg)
Codility
/* Story */
![Page 10: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/10.jpg)
Codility
/* Story */
![Page 11: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/11.jpg)
Codility
/* Story */
![Page 12: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/12.jpg)
Codility
/* Hiring */
![Page 13: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/13.jpg)
Codility
/* Hiring */
![Page 14: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/14.jpg)
Codility
/* Hiring */
![Page 15: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/15.jpg)
Codility
A B C D
p
![Page 16: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/16.jpg)
Codility
A B C D
p
A B C D
p
![Page 17: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/17.jpg)
Codility
![Page 18: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/18.jpg)
CodilityA.D. 1044
![Page 19: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/19.jpg)
Codility
![Page 20: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/20.jpg)
2010 - Shanghai Jiao Tong University, China2009 - Saint Petersburg State University, Russia2008 - Saint Petersburg State University, Russia2007 - Warsaw University, Poland2006 - Saratov State University, Russia2005 - Shanghai Jiao Tong University, China2004 - Saint Petersburg State University, Russia2003 - University of Warsaw, Poland2002 - Shanghai Jiao Tong University, China
Codility
![Page 21: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/21.jpg)
Codility
A B C D
p
![Page 22: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/22.jpg)
Codility
A B C D
p
A B C D
p
![Page 23: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/23.jpg)
Codility
A B C ED
prev curr next
![Page 24: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/24.jpg)
Codility
A B C ED
prev curr next
![Page 25: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/25.jpg)
Codility
A B C ED
prev curr next
![Page 26: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/26.jpg)
Codility
A B C ED
prev curr next
![Page 27: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/27.jpg)
Codility
A B C ED
prev curr next
![Page 28: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/28.jpg)
Codility
A B C ED
prev curr next
![Page 29: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/29.jpg)
Codility
A B C ED
prev curr next
![Page 30: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/30.jpg)
Codility
A B C ED
prev curr next
N* reverse(N* p) { if (!p) return p; prev = NULL; curr = p; next = p->next; while (next) { curr->next = prev; prev = curr; curr = next; next = next->next; } return curr;}
przełóż wskaźnik listy
przesuń prev/curr/next
![Page 31: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/31.jpg)
Codility
A B C D
p
A B C D
LISTA
STOS
![Page 32: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/32.jpg)
Codility
A B C D
![Page 33: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/33.jpg)
Codility
B C D
A
![Page 34: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/34.jpg)
Codility
C D
B A
![Page 35: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/35.jpg)
Codility
D
C B A
![Page 36: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/36.jpg)
Codility
D C B A
![Page 37: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/37.jpg)
Codility
Stack reverse(Stack src) { Stack dest; while (src.nonempty()) { x = src.pop(); dest.push(x); } return dest;}
![Page 38: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/38.jpg)
Codility
Stack reverse(Stack s){ Stack d; while (s.nonempty()) { x = s.pop(); d.push(x); } return d;}
N* reverse(N* s){ d = NULL; while (s) { x = s; s = s->next; x->next = d; d = x; } return d;}
![Page 39: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/39.jpg)
Codility
![Page 40: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/40.jpg)
Codility
Idea!
![Page 41: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/41.jpg)
Codility
Idea!
![Page 42: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/42.jpg)
-7 1 5 2 -4 3 0
Codility
suma = -1 suma = -1
punkt równowagi
![Page 43: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/43.jpg)
-7 1 5 2 -4 3 0
Codility
suma = 0 suma = 0(ciąg pusty)
punkt równowagi
![Page 44: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/44.jpg)
-7 1 5 2 -4 3 0
Codility
def equi(A): for j in xrange(len(A)): if sum(A[:j]) == sum(A[j+1:]): return j return -1
![Page 45: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/45.jpg)
Codility
![Page 46: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/46.jpg)
Codility
90%
![Page 47: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/47.jpg)
Codility
![Page 48: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/48.jpg)
Codility
![Page 49: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/49.jpg)
Codility
![Page 50: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/50.jpg)
Codility
![Page 51: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/51.jpg)
Codility
![Page 52: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/52.jpg)
Codility
Candidate ranking
![Page 53: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/53.jpg)
![Page 54: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/54.jpg)
34
http://codility.com/demo/take-sample-test/
![Page 55: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/55.jpg)
35
CO DALEJ?
![Page 56: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/56.jpg)
35
CO DALEJ?
Mutacje zadań
![Page 57: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/57.jpg)
35
CO DALEJ?
Mutacje zadań
Ocena adaptatywna
![Page 58: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/58.jpg)
35
CO DALEJ?
Mutacje zadań
Ocena adaptatywna
Model Checking(praktyki!)
![Page 59: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/59.jpg)
36
Info, praktyki, foto-opportunities:
Grzegorz JakackiCodility CTO&CEO
CodilityWe test coders
![Page 60: Codility. Autor: Grzegorz Jakacki](https://reader031.vdocuments.net/reader031/viewer/2022020115/5527ce914a79596a118b475c/html5/thumbnails/60.jpg)