学校で学んだことが ソフトウェアエンジニアという 仕事につながるまで

JOIの2023年3月 春季セミナー 全体講演会でお話した内容です。

Transcript

1. ֶߍͰֶΜͩ͜ͱ͕ 
 ιϑτ΢ΣΞΤϯδχΞͱ͍͏ 
 ࢓ࣄʹͭͳ͕Δ·Ͱ 1
2. 2 • ιϑτ΢ΣΞΤϯδχΞ • ͓஡ͷਫঁࢠେֶ/େֶӃ ཧֶ෦ ৘ใՊֶՊ • ڝٕϓϩάϥϛϯά • TopCoder :੨ ※AtCoderͷલʹ༗໊ͩͬͨ΍ͭ • ISUCON4 ֶੜ࿮ ༏উ • ߴߍ࣌୅ͷಘҙՊ໨: ࠃޠɾࣾձ Chica Matsueda ͘ʔΉ @ cocodrips
3. 3 • 2002೥ ~ FinalFantasy9ʹײಈ͗ͯ͢͠࡞ͬͯΔ 
 ήʔϜձࣾʹब৬͢Δ͜ͱΛܾΊΔ • 2015೥ ~ SQUARE ENIX 
 ήʔϜϓϩάϥϚ • 2017೥ ~ σʔλ෼ੳͷελʔτΞοϓ 
 σʔλ෼ੳίϯαϧλϯτ • 2018೥ ~ ϝϧΧϦ 
 ιϑτ΢ΣΞΤϯδχΞ 
 (AI / Backend / iOS) Chica Matsueda ͘ʔΉ @ cocodrips
4. Q: ϓϩάϥϛϯάΛ 
 ͸͡Ί͖͔͚ͨͬ͸ʁ 4
5. Q: কདྷͲΜͳ͓࢓ࣄΛ 
 ͯ͠Έ͍ͨͰ͔͢ʁ 5
6. ࠓ೔ͷ͓࿩ • ϓϩάϥϛϯάΛ࢖͏͓࢓ࣄ • ֶߍͷษڧ΍ڝٕϓϩάϥϛϯά 
 ͍ͭ࢓ࣄʹ໾ཱͭͷ͔ • ਐ࿏ɾ࢓ࣄΛબͼํͷώϯτ 6
7. • ਺ֶ΍ɺڝٕϓϩάϥϛϯάΛֶΜͰ͍ΔதͰɺ 
 ͦΕ͕ͲΜͳ෩ʹকདྷ໾ʹཱͭͷ͔ͷ 
 ྫΛ͍͔͓ͭ͘ݟ͍ͤͨ͠ͱࢥ͍·͢ • ษڧΛؤுΔϞνϕʔγϣϯʹͳͬͯ͘ΕͨΒخ͍͠ • લ൒͸தֶੜʹ΋Ͱ͖Δ͚ͩΘ͔ΔΑ͏ʹઆ໌͠Α͏ͱ͠ ͍ͯΔͷͰɺߴߍੜͷํʹ͸ୀ۶ͳ෦෼΋͋Δ͔΋ • ࠷ޙͷํ͸ͨ͘͞Μ਺ֶ͠·͢ • Θ͔Βͳ͍෦෼͸ͲΜͲΜ࣭໰͍ͯͩ͘͠͞ʂʂ 7
8. ϓϩάϥϛϯάΛ࢖͏͓࢓ࣄ 8
9. ϓϩάϥϛϯάΛ࢖͏͓࢓ࣄ 9 ήʔϜϓϩάϥϚ ήʔϜΛ࡞Δ͓࢓ࣄɻ14΍4XJUDI͔ΒεϚϗ·Ͱ 8FCΤϯδχΞ 8FCαΠτͷϑϩϯτΤϯυɾόοΫΤϯυ ΫϥΠΞϯτΤϯδχΞ J04΍"OESPJEɾ8FCͷ࣮૷Λ͢Δ όοΫΤϯυΤϯδχΞ αʔϏεͷޙΖͰ૸ΔγεςϜ "1* Λ࡞Δ γεςϜΤϯδχΞ 8FC΍γεςϜͷઃܭΛߟ͑Δ ηΩϡϦςΟΤϯδχΞ γεςϜΛڴҖ͔ΒकΔ "*ΤϯδχΞ "*ͷϞσϧΛ࡞ͬͨΓɺ݁ՌΛݕূ͢Δ σʔλ෼ੳΤϯδχΞ σʔλΛ෼ੳͨ͠ΓɾࢪࡦͷޮՌݕূΛͨ͠Γ͢Δ .-0QTΤϯδχΞ "*ͷϞσϧΛαʔϏεԽͤ͞ΔͨΊʹ޻෉͢Δ ΠϯϑϥΤϯδχΞ αʔϏεΛ͓٬͞Μʹಧ͚Δج൫Λ࡞Δ
10. ϓϩάϥϛϯάΛ࢖͏͓࢓ࣄ • ͍·ͲΜͳ͓࢓ࣄ͕͍͔ͨ͠૝૾͢Δͷ͸೉͍͠ • Ͳͷ࢓ࣄΛ͢Δ͔ܾΊΔඞཁ΋ͳ͍ 10
11. ਺ֶͱཧՊͰ༡Ϳ
12. ΩϟϥΫλʔʹଉΛͤ͞Δ 12
13. ΩϟϥΫλʔʹଉΛͤ͞Δ 13 scale = 1 + 0.1 * Mathf.Sin(speed * Time.time);
14. ΩϟϥΫλʔʹଉΛͤ͞Δ 14 1Λϕʔεͷେ͖͞ͱͨ͠ͱ͖ʹɺఆ਺ഒͷsinθΛ଍͢͜ͱͰ 
 Ұఆ࣌ؒͰαΠζ͕େখ͢ΔΦϒδΣΫτ͕࡞ΕΔ scale = 1 + 0.1 * Mathf.Sin(speed * Time.time); 
 θ͸ݱࡏͷ࣌ؒΛ࢖͏͜ͱͰ࣌ؒܦաͰ஋ΛมԽͤ͞ΒΕΔ
15. ΩϟϥΫλʔΛམԼͤ͞Δ 15 ࣗ༝མԼͷެࣜ ౳଎མԼ Y2 = Y1 + (1/2) * Gt2 t: ࣌ؒ, G: ॏྗՃ଎౓(=-9.8) Y2 = Y1 + Ct t: ࣌ؒ, C: ఆ਺(<=0)
16. ΩϟϥΫλʔΛམԼͤ͞Δ 16 ࣗ༝མԼͷެࣜ →தֶ̏೥ੜͷཧՊͰश͏ࣗ༝མԼӡಈ ɹΛ࢖ͬͯࣗવͳམԼΞχϝʔγϣϯΛ࡞ΕΔ ౳଎མԼ Y2 = Y1 + Ct t: ࣌ؒ, C: ఆ਺(<=0) Y2 = Y1 + (1/2) * Gt2 t: ࣌ؒ, G: ॏྗՃ଎౓(=-9.8)
17. ABςετ
18. ABςετͱ͸ʁ 2ͭͷҧ͏όʔδϣϯͷWebϖʔδɾΞϓϦɾ޿ࠂͳͲΛɺ 
 ϥϯμϜʹϢʔβʹදࣔͯ͠ɺͲͪΒͷ΄͏͕ίϯόʔδϣ ϯ(ߪೖɾొ࿥ɾΫϦοΫ౳)Λ͔ͨ͠Λൺֱ͢Δ࣮ݧ 
 18
19. ͲͬͪͷσβΠϯ͕ྑ͍? 19 AҊ BҊ ίϯόʔδϣϯ཰ 
 ߪೖͯ͘͠Εͨ཰ 5% 6% ࠓͳΒ
    0''
     ຊ೔࣌·Ͱ
    0''
     ߪೖ͢Δ ߪೖ͢Δ 🐶ʻͬͪ͜ͷ΄͏͕Αͦ͞͏ →→→→ •1pt up! •120%
20. ͲͬͪͷσβΠϯ͕ྑ͍? 20 AҊ BҊ ίϯόʔδϣϯ཰ 
 ߪೖͯ͘͠Εͨ཰ 5% 6% දࣔͨ͠Ϣʔβʔ਺ 100 100 ࠓͳΒ
    0''
     ຊ೔࣌·Ͱ
    0''
     ߪೖ͢Δ ߪೖ͢Δ 🐶ʻͬͪ͜ͷ΄͏͕Αͦ͞͏ʁ
21. ͲͬͪͷσβΠϯ͕ྑ͍? 21 AҊ BҊ ίϯόʔδϣϯ཰ 
 ߪೖͯ͘͠Εͨ཰ 5% 6% 100 100 ࠓͳΒ
    0''
     ຊ೔࣌·Ͱ
    0''
     ߪೖ͢Δ ߪೖ͢Δ දࣔͨ͠Ϣʔβʔ਺ 🐶ʻͬͪ͜ͷ΄͏͕Αͦ͞͏ʁ
22. ҧ͍͸ۮવͰ͸ͳ͍ͷ͔ʁ AҊ: 100ਓͷ5% = 5ਓ 
 BҊ: 100ਓͷ6% = 6ਓ ࣮ࡍʹ͸1ਓ͔͠ߪೖͯ͘͠Εͨਓ͸ҧΘͳ͍ͷʹɺ 
 ͜Ε͸ۮવͰ͸ͳ͘BҊ͕ϕλʔͩͱݴ͑Δͷ͔ʁ 
 22
23. ౷ܭతԾઆݕఆ ʮBҊͱAҊͷίϯόʔδϣϯ཰͕ҟͳΔʯͱ͍͏͜ͱ͕ 
 ޡࠩͰੜͨ͡ͱ͸ߟ͑ʹ͍͘͜ͱͰ͋Δ͔Λ֬ೝ͢Δํ๏ ਺ࣜ͸ෳࡶͳͷͰؾʹͳΔਓ͸ 
 ʮΧΠೋ৐ݕఆʯ΍ʮTݕఆʯͰௐ΂ͯΈΑ͏ ※େֶͷ౷ܭֶͷतۀͰৄ͘͠΍Δൣғͷ಺༰ ABςετͷ݁Ռʹ౷ܭతʹ༗ҙʹ͕ࠩ͋Δ͜ͱΛ 
 ࣔͨ͢Ίʹ͸ɺे෼ͳαϯϓϧ਺Λ४උ͢Δඞཁ͕͋Δ 23
24. ͲͬͪͷσβΠϯ͕ྑ͍? 24 AҊ BҊ ίϯόʔδϣϯ཰ 
 ߪೖͯ͘͠Εͨ཰ 5% 6% 10,000 10,000 ࠓͳΒ
    0''
     ຊ೔࣌·Ͱ
    0''
     ߪೖ͢Δ ߪೖ͢Δ 🐶ʻ౷ܭతʹ༗ҙʂ 
 ͬͪ͜Λ࠾༻͠Α͏ʂ දࣔͨ͠Ϣʔβʔ਺
25. AIΛ࢖ͬͨγεςϜΛ࡞Ζ͏
26. ը૾ݕࡧγεςϜ • ͋ͳͨ͸ͱ͋ΔECαΠτΛӡӦ͍ͯ͠Δ • Ϣʔβ͕ΠϯελάϥϜͷը૾Λૹ৴͢Δͱɺ 
 ࣅͨը૾ͷ঎඼Λ100ݸฦ͢γεςϜΛ࡞Γ͍ͨ • ͳ͓ECαΠτʹ͸1ԯݸͷ঎඼͕͋Δ 26
27. ը૾ݕࡧγεςϜͷ࡞Γํ STEP1(ֶश): ը૾ಛ௃ྔσʔλϕʔεΛ४උ͢Δ 
 ঎඼ը૾͢΂ͯΛಛ௃ྔϕΫτϧʹม׵ͯ͠σʔλϕʔεʹ͍ΕΔ 
 ※ ը૾৘ใ͸ Width * Height * 3ͷ഑ྻ৘ใ ※ ͍ΘΏΔσΟʔϓϥʔχϯάͷٕज़Λ࢖͍ 
 ը૾Λ਺ࣈ৘ใ(floatͷଟ࣍ݩ഑ྻ)ʹม׵ 
 27 200 x 200ͷը૾ͳΒ, 
 ௕͞120,000഑ྻͰ͋Δը૾৘ใΛ 
 ௕͞100ఔ౓ͷ഑ྻʹѹॖ͢ΔΠϝʔδ (R, G, B) → ઢܗ୅਺ֶ(େֶ)΍ඍੵͷ஌͕ࣝඞཁ
28. ը૾ݕࡧγεςϜͷ࡞Γํ STEP2 (ਪ࿦): ը૾ಛ௃ྔͷ͍ۙ঎඼Λฦ͢γεςϜΛ࡞Δ 
 ೖྗը૾Λಛ௃ྔϕΫτϧʹม׵͠ɺ 
 ࠷ۙ๣୳ࡧʢNNʣΛͯ͠ɺ͍ۙϕΫτϧΛ୳͢ 28 →ΞϧΰϦζϜͷجૅ஌͕ࣝඞཁ
29. ڝٕϓϩάϥϛϯάͷ໰୊෩ʹͯ͠ΈΔ 29 • Nݸͷ௕͞Mͷ഑ྻ͕༩͑ΒΕΔ • ৽ͨʹ௕͞Mͷ഑ྻ͕ೖྗͱͯ͠౉͞Εͨͱ͖ɺ 
 ϢʔΫϦουڑ཭ͷ࠷΋͍ۙ഑ྻΛ100ݸฦͤ • 100 < N < 108 , 0 < M < 102 ঎඼਺ ಛ௃ྔϕΫτϧ
30. ڝٕϓϩάϥϛϯάͷ໰୊෩ʹͯ͠ΈΔ 30 • Nݸͷ௕͞Mͷ഑ྻ͕༩͑ΒΕΔ • ৽ͨʹ௕͞Mͷ഑ྻ͕ೖྗͱͯ͠౉͞Εͨͱ͖ɺ 
 ϢʔΫϦουڑ཭ͷ࠷΋͍ۙ഑ྻΛ100ݸฦͤ • 100 < N < 108 , 0 < M < 102 ※ ͓٬༷Λ଴ͨͤͯ͸ߦ͚ͳ͍ͷͰ1ඵҎ಺ʹܭࢉ͢Δඞཁ͕͋Δ͕ɺ 
 αʔόʔͷεϖοΫ͸ࣗ෼Ͱߟ͑Δ͜ͱ͕Ͱ͖Δ 
 ʹ> AtCoderͷ໰୊จʹ͋ΔʮϝϞϦ੍ݶ1024 MBʯ ͸ఫഇͰ͖Δ ঎඼਺ ಛ௃ྔϕΫτϧ
31. ୯७ʹܭࢉ͢Δͱ… 100 < N < 108 , 0 < M < 102 • ϝϞϦ࢖༻ྔ 
 N * M * M * 4byte(float) 
 = 108 * 102 * 102 * 4 
 ≒ 4TB 
 • ܭࢉྔ 
 O(N * M * M) => 1012 31
32. ୯७ʹܭࢉ͢Δͱ… 32 ݱ࣮త͡Όͳ͍… 100 < N < 108 , 0 < M < 102 • ϝϞϦ࢖༻ྔ 
 N * M * M * 4byte(float) 
 = 108 * 102 * 102 * 4 
 ≒ 4TB 
 • ܭࢉྔ 
 O(N * M * M) => 1012
33. Ͳ͏΍ͬͯղܾ͢Δ͔ʁ 33 ࢓ࣄͰ͸ɺཁ݅Λ׬ᘳʹຬͨ͢ඞཁ͸ͳ͍ 
 ໨తΛՌͨͨ͢Ίͷϕλʔͳղܾํ๏ΛఏҊ͠Α͏ • 99ݸ໨ʹ͍ۙ঎඼ͱ96ݸ໨ͷॱ൪͕ҧͬͯ΋ 
 ϏδωεతͳӨڹ͸େ͖͘ͳ͍ • ͦ΋ͦ΋શ঎඼Λσʔλϕʔε͍ೖΕΔඞཁ͸͋Δͷ͔ʁ
34. Ͳ͏΍ͬͯղܾ͢Δ͔ʁ 34 • ࠷ۙ๣୳ࡧΞϧΰϦζϜΛ΍Ίͯ 
 ۙࣅ࠷ۙ๣୳ࡧΞϧΰϦζϜ (Faiss౳)Λར༻͢Δ • GPUΛ࢖ͬͯܭࢉ͢Δ 
 → ίετ͕ߴ͘ͳΔͷͰخ͘͠ͳ͍ • ಛఆͷ৚݅Λຬͨ͢঎඼͚ͩΛΠϯσοΫεʹ͍ΕΔ 
 ※ ྫ: աڈ3ϲ݄Ҏ಺ʹߪೖ͞Εͨཤྺ͕͋Δ঎඼͚ͩ 
 → Ұؾʹର৅σʔλΛݮΒͤΔՄೳੑ͕ߴ͍ 
 ϏδωεతͳӨڹΛܭࢉܾͯ͠ΊΔ
35. ಛʹ࢖͍ͬͯΔֶߍͰֶΜͩ஌ࣝ 35 • தֶ • ਺ֶશ෦ • ӳޠ • ߴߍ • ࡾ֯ؔ਺ (਺2) • ࢦ਺ɾର਺ • ඍ෼ɾੵ෼ • ֬཰ɾظ଴஋ • ӳޠ • େֶ (ཧֶ෦) • ౷ܭ • ઢܗ୅਺ֶ • ίϯϐϡʔλجૅ • (ඍ෼ɾੵ෼)
36. ಛʹ࢖͍ͬͯΔֶߍͰֶΜͩ஌ࣝ 36 • ͜ΕΒͷษڧΛ͍ͯ͠Δ࣌఺Ͱ͸ 
 ҰମԿʹ໾ʹཱͭͷ͔͸Θ͔Βͳ͔ͬͨ •
37. ਺ֶͷ஌͕ࣝಛʹඞཁͳ෼໺ 37
38. ৘ใܥͷֶՊͰֶͿίϯϐϡʔλͷ஌͕ࣝ 
 ಛʹ໾ʹཱͭ෼໺ (ࢲݟ) 38
39. ਐֶઌʹ͍ͭͯߟ͑Δ • ઐ໳ֶߍ΍ब৬: ΍Γ͍ͨ͜ͱ͕໌֬ʹܾ·ͬͯΔਓ͸˕ • େֶબͼ: ཧֶ෦΍޻ֶ෦ͷ৘ใܥͷֶՊ͕͓͢͢Ί • େ͖ͳେֶ͸͍ΖΜͳ͜ͱΛֶͼ΍͍͢ 
 খ͞ͳେֶ͸ઌੜ΍ಉڃੜͱ͍ۙڑ཭Ͱͬ͘͡Γֶ΂Δ • େֶͷHPͰଔۀੜͷਐ࿏͕ݟΕΔͷͰ 
 ࣗ෼͕૝૾͍ͯ͠Δਐ࿏ʹਐΜͰΔਓ͕ଟ͍͕ݟΔͱ˕ • ໌֬ʹ΍Γ͍ͨ͜ͱ͕ܾ·ͬͯͳ͍ͳΒ 
 ֶ΂Δબ୒ࢶͷଟ͍େֶ͕͍͍͔΋? () 39
40. ιϑτ΢ΣΞΤϯδχΞ(SWE)ͷ࢓ࣄ • ʮৗʹษڧ͠ଓ͚Δʯ࢓ࣄͱݴΘΕ͍ͯΔ… • ࣌୅͸ͲΜͲΜมΘ͍ͬͯ͘ͷͰ͔ͨ͠ʹ 
 ϓϩάϥϛϯάݴޠɾϥΠϒϥϦΛֶͿඞཁ͸͋Δ • ਺ֶɾίϯϐϡʔλͷجૅ஌ࣝɾΊͪΌͪ͘Όಘҙͳ 
 ϓϩάϥϛϯάݴޠ1͕ͭ͋Ε͹ΩϟονΞοϓ͸೉͘͠ͳ͍ • ίϯϐϡʔλαΠΤϯεܥͷֶՊͷେֶͷ஌͕ࣝͳͯ͘΋ 
 SWEʹ͸ͳΕΔɻͨͩͦͷ஌͕ࣝ͋Δͱ࢓ࣄͷ෯͸޿͕Δ 40
41. ࠓ·Ͱͷࢲͷ͓࢓ࣄ 41
42. ࠓ·Ͱͷࢲͷ͓࢓ࣄ 42
43. SWEͷ࢓ࣄͱڝٕϓϩάϥϛϯά • ࢓ࣄ͸ڝٕϓϩάϥϛϯά໰୊ͷΑ͏ʹ 
 ՝୊͕໌֬ʹ͸ܾΊΒΕ͍ͯͳ͍ɻ 
 ࣮૷͢Δͷ͸΋ͪΖΜͷ͜ͱɺ 
 ΍Γ͍ͨ͜ͱΛ໰୊จʹམͱ͠ࠐΉͱ͜Ζ΋࢓ࣄʹͳΔ • ڝٕϓϩάϥϛϯά͸Ұ෦ͷ࣮૷ྗͷ܇࿅ʹͳΔ • ࢲͷਓੜͷ໾ʹཱͪଓ͚ͯΔ 
 ҧ͏ձࣾɾֶߍͷ༑ୡ΋ͨ͘͞ΜͰ͖ͯ࠷ߴͩΑͶ 43
44. ΞϧΰϦζϜҎ֎ͷڝٕϓϩάϥϛϯά • Kaggle (ఆظ) 
 AIͷਫ਼౓Λڝ͏ • ISUCON (೥1) 
 Πϯϑϥ(αʔόʔͷϨεϙϯεͷ଎͞ɾޮ཰Λڝ͏) ίϯςετ • SECCON 
 ηΩϡϦςΟʹؔ͢Δίϯςετ • Codingame (ఆظ) 
 ήʔϜAIͷίϯςετɻଞͷϢʔβͱରઓͰָ͖͍ͯ͠ 44